算法： 大O表示法： 代码（求出数组中出现次数最多的数字）： ...
分类：
编程语言 时间：
2019-06-16 11:45:46
阅读次数：
88
记录一个问题： 有一个10G大小的文件，文件内为一行一个的整数，给定可使用内存为2G.要求统计出现次数最多的数字。 1、流式数据处理（这块后面单独写吧，埋坑....） 2、分文件处理 读入部分文件，对数值模10.取值相同放入一个文件。然后处理10个文件。统计出现次数最多的。 我认为上面这种方案可以解 ...
分类：
编程语言 时间：
2019-06-09 09:34:00
阅读次数：
124
【面试被虐】如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？ 摘自：https://www.cnblogs.com/kubidemanong/p/10983251.html 这几天小秋去面试了，不过最近小秋学习了不少和位算法相关文章，例如 【面试现场】如何判断一个数是否在40 ...
分类：
其他好文 时间：
2019-06-06 19:25:56
阅读次数：
113
这几天小秋去面试了，不过最近小秋学习了不少和位算法相关文章，例如 【面试现场】如何判断一个数是否在40亿个整数中？ 【算法技巧】位运算装逼指南 对于算法题还是有点信心的，，，，于是，发现了如下对话。 20亿级别 面试官：如果我给你 2GB 的内存，并且给你 20 亿个 int 型整数，让你来找出次数 ...
分类：
其他好文 时间：
2019-06-06 13:45:37
阅读次数：
126
PTA 7-58 求整数序列中出现次数最多的数 分析： 1、一开始会报错，就写了35-37用来查看输出，结果发现是变量没归零（11-12） 2、变量分类如下： （1）循环变量：i、j，不嵌套的话可重复使用 （2）临时变量：t，可重复使用 （3）存储变量：a[]、b[]，唯一不可变 （4）特殊用途变量 ...
分类：
其他好文 时间：
2019-04-27 00:48:48
阅读次数：
236
题意： 给出一个长度为 $n$ 序列$a$ ，$m$次询问，每次询问区间 $l,r$ 里的众数（出现次数最多的数）。若有多个，输出 最小的 。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$，强制在线。 题解： ~~看了题解才懂的。~~根据https://ww ...
分类：
其他好文 时间：
2019-01-25 22:51:23
阅读次数：
191
题意：给出一个不降序列，有多个询问，询问[l,r]中出现次数最多的数的出现次数 多组数据 对于序列 1 1 1 1 1 1 3 10 10 10 可以这么理解, , , cnt[i]记录这个数字的出现次数,lef[i]记录左端点,righ[i]记录右端点,belong[i]代表第i个数字属于哪一块 ...
分类：
其他好文 时间：
2018-12-28 17:20:48
阅读次数：
198
Description 给出一个长度为 $n$ 序列 $a$ ，$m$ 次询问，每次询问区间 $[l,r]$ 里的众数（出现次数最多的数）。若有多个，输出最小的。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$，强制在线。 Solution $a_i \leq ...
分类：
其他好文 时间：
2018-12-01 23:28:32
阅读次数：
126
题目大意：略 每次选择一个最大深度K，跑IDA* 估价函数H=8-中间8个格里出现次数最多的数的个数x，即把它填满这个数最少需要8-x次操作，如果dep+H>K，就跳出.. 深搜的时候暴力修改，记录操作的方向，回溯再改回来就行了，根本不用把网格压进状态里嘛.. 又水了一篇博客 ...
分类：
其他好文 时间：
2018-11-24 14:42:38
阅读次数：
193
题目描述 输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。 输入描述: 测试数据有多组，每组输入20个1-10之间的数。 输出描述: 对于每组输入,请输出1-10中的众数。 示例1 输入 5 1 5 10 3 5 ...
分类：
其他好文 时间：
2018-11-18 23:05:44
阅读次数：
186
