社区
C++ 语言
帖子详情
大数组中寻找出众数,要求高效算法。
RiweiChen
2011-04-08 12:41:43
如题,欢迎给出意见。
...全文
143
2
打赏
收藏
大数组中寻找出众数,要求高效算法。
如题,欢迎给出意见。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xmu_才盛
2011-04-14
打赏
举报
回复
你的大数组中存放的数值 有界限吧? 比如小于某个数N
声明一个 记录元素出现次数的数组 szElementNum[N],初始化为零
声明两个下标
int nBig = 0, nCur = 0; // nBig为众数
for(扫描大数组)
{
出现元素e;
szElementNum[e] ++;
nCur = e;
if(szElementNum[nCur] > szElementNum[nBig])
nBig = nCur;
}
最后 nBig就为 众数
天外小小
2011-04-14
打赏
举报
回复
我想了一个不知道好不好
首先排序,然后建立2个新数组,一个数组存储相等的数A[N](只存1个)
另一个数组存储存储A[N]中相等数的个数B[N],
最后就可以根据B[N]中最大的数求出 出众数
【
算法
】大数乘法问题及其
高效
算法
题目编写两个任意位数的大数相乘的程序,给
出
计算结果。比如: 题目描述: 输
出
两个不超过100位的大整数的乘积。 输入: 输入两个大整数,如1234567 和 123 输
出
: 输
出
乘积,如:151851741 或者求 ...
寻找
大
数组中
位数问题(一)
后来了解到快速排序
算法
的思想后,发现如果大概知道待排序
数组中
位数的大小(或者提前找
出
中位数),将在数量级上提高快速排序
算法
的效率,这个后面有空再讲。 如果你想先把数组排序,在找
出
中间那一个,那就。。。...
c语言经典
算法
——查找一个整数
数组中
第二大数
题目: 实现一个函数,查找一个整数
数组中
第二大数。
算法
思想: 设置两个变量max1和max2,用来保存最大数和第二大数,然后将数组剩余的数依次与这两个数比较,如果这个数a比max1大,则先将max1赋给max2,使原先最大...
大数相乘(C语言,分治
算法
)
问题: 由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高...【
算法
】大数乘法问题及其
高效
算法
百度百科 大数运算 百度百科 karatsuba乘法 ...
【
算法
】
寻找
第k大的数
日常编码中,常见遇到这样的问题,“
寻找
最大的数”,此问题非常容易,可暴力直接遍历找
出
,也可使用分冶策略找
出
最大值(详见分冶
算法
)。 本文中需要
寻找
第k大的数,笔者目前想到3个方法可解决它。 2、排序解决...
C++ 语言
64,648
社区成员
250,503
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章