2016年6月21日
位图（BitMap）
摘要： 位图引入：2.给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 【腾讯】思路：如果内存够的话，40亿个整型使用位图存储需要500M左右的空间。分析：位图只适合判断，查找数据是否存在！如图解释：在代码中，使用的是无符号整... 阅读全文
posted @ 2016-06-21 14:26 Li_Ning 阅读(818) 评论(0) 推荐(0) 编辑