c++求数组中出现频率最高的数

在C++中求数组中出现频率最高的数mode。

即：众数（Mode）统计学名词，在统计分布上具有明显集中趋势点的数值，代表数据的一般水平（众数可以不存在或多于一个）。修正定义：是一组数据中出现次数最多的数值，叫众数，有时众数在一组数中有好几个。用M表示。理性理解：简单的说，就是一组数据中占比例最多的那个数。

详细如下：

#include<iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{vector<int> v1;int a[]={1,5,2,1,4,7,5,8,9,6,3,2,5,4,5,1,2,6,3,9,8,5,1,4,2,5,7,8,4,5,6};int size=sizeof(a)/sizeof(a[0]);for(int i=0;i<size;i++)v1.push_back(a[i]);vector< int > histogram(size,0);vector< int >::iterator it = v1.begin();while(it != v1.end())    histogram[*it++]++;int mode = max_element(histogram.begin(),histogram.end()) - histogram.begin();std::cout << "mode = " << mode << std::endl;  system("pause");return 0;
}

结果显示：

c++求数组中出现频率最高的数相关推荐

如何求数组中绝对值最小的数？
""" 有一个升序排列的数组,数组中可能有正数,负数或0,求数组中元素的绝对值最小的数.例如,数组[-10,-5,-2,7,15,50],该数组中绝对值最小的数是2 &q ...
（算法）求数组中数字组合(可多值组合)相加最接近目标数的组合(可能多个)
今天没事,撸一道算法题题目要求: 给出一个升序排序的可能重复值的数字数组和一个目标值其中目标值大于数组中最小数,求数组中数字组合(可多值组合)相加最接近目标数的组合(可能多个)不考虑空间复杂 ...
java求数组中满足给定和的数对_关于数组的几道面试题 - zdd - 博客园
2011年2月15日更新,加入找出绝对值最小的元素一题数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论.目前有以下1 ...
C++实现求数组中前K大的数
参考:http://blog.csdn.net/xiaoding133/article/details/8037086 C++实现求数组中前K大的数,即求数组的最大的k个数 //数组中求最大的k个数 ...
线性时间复杂度求数组中第K大数
求数组中第K大的数可以基于快排序思想,步骤如下: 1.随机选择一个支点 2.将比支点大的数,放到数组左边:将比支点小的数放到数组右边:将支点放到中间(属于左部分) 3.设左部分的长度为L, 当K &l ...
python两两组合_求数组中两两相加等于20的组合（Python实现）
题目求数组中两两相加等于20的组合. 例:给定一个数组[1, 7, 17, 2, 6, 3, 14],这个数组中满足条件的有两对:17+3=20, 6+14=20. 解析分为两个步骤: 先采用堆排 ...
java数组排列组合_java算法题--递归求数组中数字排列组合问题
java算法题–递归求数组中数字排列组合问题题目:有一个数组{1,2,3},输出数组中数字的所有可能组合: 比如:123.132.213- 解题思路通过递归不停的交换数组中的两个数(当然,肯定是有 ...
如何求数组中的最大值或最小值
对于普通的数求大小,我们之前已经做过了,那对于如今的数组,我们该如何求数组中最大的元素呢?我们可以这么想,数组就是一组数,只要,我们在这组数中选取一个值,然后让它依次和其他的数进行大小比较,当它小于其 ...
python练习题（python之“求一个数的阶乘并求结果中从后向前数第一个不为0(零)的数” 等）
实验环境:python2.7 题目1:python之"求一个数的阶乘并求结果中从后向前数第一个不为0(零)的数" 程序: import math def factorial(n): ...

c++求数组中出现频率最高的数

c++求数组中出现频率最高的数相关推荐

最新文章

热门文章