统计一个无序数组中出现次数最多的元素
来源:互联网 发布:深交所网络投票系统 编辑:程序博客网 时间:2024/05/17 02:53
问题描述:
统计一个无序数组中出现次数最多的元素。
问题分析:
可以有的一种解法是先对数组排序,所有相同的元素都会集中到一起,再进行一次遍历就能解决问题。
问题是时间的复杂度比较大,不满足一些场合下的要求。n个元素的数组,有k个不同的元素。如果频
率最高的元素的频率大于50%,满足以上条件就可以通过一次遍历解决,下面就介绍这种算法。
定义:
a[1, n]
ch = a[1]
count = 1;
for each a[i] in a[2, n]
if (count == 0) { ch = a[i], count++;}
if (a[i] == ch) { count++;}
else { count--; }
#include<stdio.h>/*n个字符的数组,只有一个元素出现的次数最多,找出该元素*/char FindIt(char a[],int n){ char ch; int times=0; int i;for(i=0;i<n;i++){if(times==0)/*计数清零,从本次开始选取新的字符*/{ch=a[i];times=1;}else if(ch==a[i])/*找到相同的计数加1*/times++;else/*与备选的字符ch不同,计数-1.做一次抵消。只有次数最多的才会保留到最后*/times--;}return ch;}int main(){char a[]="This is a testing";/*该种情况得不到正确的答案。因为t和s出现的次数是相等的,会相互抵消掉。必须只有一个最多才成立*/char b[]="abcdaabaaaac";/*该种情况得到正确的答案。有一个最多*/printf("The most frequency character:%c\n",FindIt(a,strlen(a)));printf("The most frequency character:%c\n",FindIt(b,strlen(b)));return 0;}
- 统计一个无序数组中出现次数最多的元素
- 统计一个无序数组中出现次数最多的元素
- 统计数组中出现次数最多的元素并输出
- js统计一个字符串出现最多的字母(或者数组中出现次数最多的元素)
- 去除数组中重复项,并统计重复出现次数最多的元素及重复次数
- LINQ 获取当前数组中出现次数最多的元素
- 数组中出现次数最多的元素_legend
- 整型数组中出现次数最多的元素
- 输出数组中出现次数最多的元素
- 数组中出现次数最多/最少的元素
- 判断数组中出现次数最多的元素
- asp.net 实现获取一个集合数组中出现次数最多的元素
- C#实现获取一个集合数组中出现次数最多的元素
- java找出一个数组中出现次数最多的那个元素
- Majority Element 找出一个数组中出现次数最多的元素
- java找出一个数组中出现次数最多且最大的那个元素
- java找出一个数组中出现次数最多的那个元素(用HashSet很新颖)
- java找出一个数组中出现次数最多的那个元素
- 圆角Panel
- 杭电1251 字典树典型应用
- Linux 开机启动[root@localhost]变成bash#解决方法
- Android NFS 开发配置
- 马云:经历就是一种成功
- 统计一个无序数组中出现次数最多的元素
- STM32 CAN过滤器的学习心得
- 2011级华中科技大学软件学院软件工程硕士培养方案(附课表)
- 把java对象转换为json串的类
- ASP.NET WEB应用程序下载函数
- 中国移动互联网业的“云”端厮杀
- android平板上的GridView视图缓存优化
- 安装QTP11后,Picked up JAVA_TOOL_OPTIONS: -agentlib:jvmhook
- 正则表达式——详细讲解平衡组