算法数据结构学习：资源限制下高效数据处理技巧.pptxVIP

算法数据结构体系学习班第34节左程云马士兵教育

1）布隆过滤器用于集合的建立与查询，并可以节省大量空间（已讲）2）一致性哈希解决数据服务器的负载管理问题（已讲）3）利用并查集结构做岛问题的并行计算（已讲）4）哈希函数可以把数据按照种类均匀分流5）位图解决某一范围上数字的出现情况，并可以节省大量空间6）利用分段统计思想、并进一步节省大量空间7）利用堆、外排序来做多个处理单元的结果合并马士兵教育资源限制技巧汇总

题目一32位无符号整数的范围是0~4,294,967,295，现在有一个正好包含40亿个无符号整数的文件，可以使用最多1GB的内存，怎么找到出现次数最多的数？马士兵教育

题目二32位无符号整数的范围是0~4,294,967,295，现在有一个正好包含40亿个无符号整数的文件，所以在整个范围中必然存在没出现过的数。可以使用最多1GB的内存，怎么找到所有未出现过的数？【进阶】内存限制为3KB，但是只用找到一个没出现过的数即可马士兵教育

题目三有一个包含100亿个URL的大文件，假设每个URL占用64B，请找出其中所有重复的URL【补充】某搜索公司一天的用户搜索词汇是海量的(百亿数据量)，请设计一种求出每天热门Top100词汇的可行办法马士兵教育

题目四32位无符号整数的范围是0~，现在有40亿个无符号整数，可以使用最多1GB的内存，找出所有出现了两次的数。马