【C++】—— 大数据处理

前面我们讲过哈希的两个应用 哈希应用之位图 哈希应用之布隆过滤器 今天我们就用这两个应用来解决一些有关大数据处理的问题 大数据处理 位图的应用  1、给定100亿个整数，设计算法找到只出现一次的整数？  思路分析： - 1）100亿个数，无符号整型最多才42亿多，因此我们首先要明白，这里有很多重复的数，所以我们在进行空间的建立时，只用分析42亿多的就可以了，那么就是16G，这道题没有规定要使用多大

>>阅读原文<<