给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 第1行一个正整数n。第2行n个正整数用空格隔开。 一行一个正整数表示那个众数。 100%的数据，n<=500000，数列中每个数<=maxlongint。 zju2132 The Most Frequent Numb ...
分类：
其他好文 时间：
2016-03-24 14:46:43
阅读次数：
126
非常神奇的做法，把不同的数互相抵消，剩下的便是众数。
分类：
其他好文 时间：
2016-03-22 00:22:57
阅读次数：
178
以后把题解放在前面，估计没人看题解先看题。。。 内存1M，4个int（其实对内存的概念十分模糊），众数即为出现次数最多的数，可以用抵消的思想（但是众数不是可以是一大坨么。。。） 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 第1行一个正整数n。第2行n个正整数用
分类：
其他好文 时间：
2016-03-20 21:22:29
阅读次数：
187
给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 第1行一个正整数n。第2行n个正整数用空格隔开。 一行一个正整数表示那个众数。 100%的数据，n<=500000，数列中每个数<=maxlongint。
分类：
其他好文 时间：
2016-03-16 17:21:17
阅读次数：
321
int findMajority(const std::vector<int> &array) { assert(!array.empty ()); int majority = 0; size_t counter = 0; std::for_each(array.cbegin (), array.
分类：
其他好文 时间：
2016-03-08 00:00:52
阅读次数：
542
2.1 数据对象与属性类型2.1.1 什么是属性2.1.2 标称属性：其值是一些符号或事物的名称。每个值代表某种类别、编码或状态，因此标称属性又被看作是分类的。 标称属性不是定量的，找出它的均值或中位数没有意义，有意义的是找到众数，是一种中心趋势度量。2.1.3 二元属性：是一种标称属性，只有两个....
分类：
其他好文 时间：
2016-01-24 19:36:27
阅读次数：
299
有序整数序列，数出所有众数及其个数模块1：线性扫描模块2：cnt计数：条件：遇见不等，计a[i-1]的cntnotice: 最后一个数一定不会入栈，需要单独处理 1 #include 2 #include 3 #include 4 using namespace std; 5 void fin...
分类：
其他好文 时间：
2016-01-21 23:10:51
阅读次数：
183
又见神TM卡内存题。这道题是要求众数。怎么求呢？首先这道题要求众数的个数大于一半，因此我们读入一个，如果和rec不一样就cnt--。如果cntusing namespace std;int n,cnt,a,rec=0;int main(){ scanf("%d",&n); while (n) { ....
分类：
其他好文 时间：
2015-12-14 21:00:43
阅读次数：
112
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2724分块+二分。 首先离散化，维护ans[i][j]表示第i块到第j块之间的众数，然后对于询问l,r，在完整块的我们拿出来，然后暴力扫非完整块。我们只要把相同的数排在一起，对于a[i]，我们可以...
分类：
其他好文 时间：
2015-11-24 21:08:43
阅读次数：
240
统计学基础统计本文主要是对公开课《简单统计学》及书本《商务与经济统计》的学习笔记及练习.一、统计基本概念统计基本范围统计工作流程随机变量的种类二、常用统计量及统计图表连续型数据特征值的计算集中趋势的度量平均数、中位数、众数；分散趋势的度量全距、方差（变异数）、标准差；分布形态的度量偏度、峰度；相关关...
分类：
其他好文 时间：
2015-11-15 16:19:02
阅读次数：
436
