问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用 ...
分类：
其他好文 时间：
2016-08-28 01:10:51
阅读次数：
178
给定一组数，有一个数在这组数里的出现次数超过n/2次。 求出这是哪个数 https://leetcode.com/problems/majority-element/ 一开始考虑的方是将所有数转化为二进制，那么对于这些二进制数来说。 其每一位上必然是出现次数最多的数决定了它是1还是0。 例如，将每个 ...
分类：
其他好文 时间：
2016-06-29 13:14:04
阅读次数：
104
三种思路： 最基本的： 排序，然后遍历 打擂法： 从第一个数开始，上擂台 后一个数如果与擂台上的一致，则守擂计数+1 后一个数如果与擂台上的不一致，则守擂计数-1 一旦守擂计数减为0，就将台上的数挤掉，然后刚刚打擂的数上台 类似上一种： 任意两个不同的数相互抵消，最后剩下的唯一个或多个相同的数就是最 ...
分类：
其他好文 时间：
2016-05-22 18:30:21
阅读次数：
226
以后把题解放在前面，估计没人看题解先看题。。。 内存1M，4个int（其实对内存的概念十分模糊），众数即为出现次数最多的数，可以用抵消的思想（但是众数不是可以是一大坨么。。。） 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 第1行一个正整数n。第2行n个正整数用
分类：
其他好文 时间：
2016-03-20 21:22:29
阅读次数：
187
找出现次数最多的数因为n是个奇数，所求的数个数至少出现(n+1)/2次，每次去掉两个不一样的最后剩下的那个数一定是正确答案。。。其实还可以用其他解法，因为除了所求的数字，其他的数字出现次数小于(n+1)/2，因此输出唯一的次数大于(n+1)/2的数就ac了（很简单吧=.=） 1 #include ....
分类：
其他好文 时间：
2016-01-27 14:37:42
阅读次数：
138
一、只用2GB内存在20亿个整数（32位）中找到出现次数最多的数 解题思路： 想要在很多整数中找到出现次数最多的数，通常的做法是使用哈希表对出现的每一个数做词频统计，哈希表的key是某一个整数，value是这个数出现的次数。就本题来说，一共有20亿个数，哪怕只是一个数出现了20亿次，用32位的整数也...
分类：
编程语言 时间：
2016-01-26 21:47:36
阅读次数：
249
诸多大互联网公司的面试都会有这么个问题，有个4G的文件，如何用只有1G内存的机器去计算文件中出现次数最多的数字(假设1行是1个数组，例如QQ号 码)。如果这个文件只有4B或者几十兆，那么最简单的办法就是直接读取这个文件后进行分析统计。但是这个是4G的文件，当然也可能是几十G甚至几百G的文 件，这就不...
分类：
编程语言 时间：
2015-10-12 18:44:24
阅读次数：
184
问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数...
分类：
其他好文 时间：
2015-09-18 20:35:53
阅读次数：
158
题意： 给你一组数列， 查询区间内有出现次数最多的数的频数 RMQ ， 对于一个区间， 分为两部分， 从 L 开始连续到 T ， T + 1 到 R 显然 答案为 MAX （T – L + 1 ， RMQ （ T+1， R）） 对于 T， 可以先预处理出位置 Pos #include #includ...
分类：
其他好文 时间：
2015-09-08 21:58:01
阅读次数：
173
