Fork me on GitHub
2015年8月15日
Bit-map法处理大数据问题
摘要： 问题引入： 1.给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中?2.给定一个千万级别数据量的整数集合，判断哪些是重复元素。3.给定一个千万级别数据量的整形数组，对其进行排序。4.在5亿个整数中找出不重复的整数(注意，假设内存不足 阅读全文
posted @ 2015-08-15 22:20 闻波 阅读(3001) 评论(6) 推荐(0) 编辑
友情链接: