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): ...
最新文章
- 软件构建发布自动化[摘抄]
- 编译器不识别stm指令_编译器简介
- 第二篇:Spring Boot 热部署
- .Net程序员学用Oracle系列(16):访问数据库(ODP.NET)
- 码匠编程:零基础从前端入门到前端开发工程师路线
- poj2689Prime Distance
- scala的模式匹配
- centos7 修改语言为中文
- 清华姚班毕业生开发新特效编程语言,99行代码实现《冰雪奇缘》
- 蓝牙AVRCP协议常见数据包分析
- sis最新ip地址2020_2020 前端面试 | 第一波面试题总结
- 软件项目管理课后习题——第1章软件项目管理概述
- java文字段落排版,文字排版相关
- 《西部世界》与《头号玩家》:哪个才是人类与人工智能相处的正确方式?
- 已解决ImportError: Pandas requires version ‘2.0.1‘ or newer of ‘xlrd‘ (version ‘1.2.0‘ currently instal
- 开发一个基于Dalvik字节码的相似性检测引擎,比较同一款Android应用程序的不同版本之间的代码差异(二)
- android 横竖切换demo,移动页面横竖屏切换提示 - 轩枫阁
- CCF-CSP 小中大 C语言
- leetcode-4.11[1276. 不浪费原料的汉堡制作方案、237. 删除链表中的节点、657. 机器人能否返回原点](python解法)
- 自下而上:万物进化简史,罗辑思维强烈推荐,优生学在欧美造的孽令人震惊...
热门文章
- 一个简单的Java EEDocker示例
- 远程连接 Mysql 失败的解决方法
- 绚丽风车loading动效分析与实现!
- 2014牡丹江——Hierarchical Notation
- 编写一个函数itob(),将整数n转换为以b进制的数,保存到s中
- 动态修改tabs选项卡和datagrid的某些属性值
- 文本文件的输入输出流(这里的重点在于字符集问题)
- 谈谈自己对投影、SVD和傅里叶变换的理解
- latex 版本控制:TexStudio/Texmaker/... + git(smartGit)
- 分布式事务一致性方案