Fork me on Github
2018年11月27日
bitmap海量数据的快速查找和去重
摘要： 题目描述 给你一个文件，里面包含40亿个整数，写一个算法找出该文件中不包含的一个整数， 假设你有1GB内存可用。 如果你只有10MB的内存呢？ 解题思路 对于40亿个整数，如果直接用int数组来表示的大约要用4010^84B=16GB,超出了内存要求，这里 我们可以用bitmap来解决，bitmap 阅读全文
posted @ 2018-11-27 11:25 王者归来！ 阅读(3429) 评论(0) 推荐(0) 编辑