2015年9月8日
给40亿个不重复的unsigned int的数，没排序，然后再给一个数，如何快速间断这个数是否在那40亿个数中
摘要： 40亿个数，如果用无符号的long long数组来存，那么使用数组里的每一个元素的每一位代表一个数，具体为：a[0] ---- 0~63a[1] ---- 64~127a[2] ---- 128~190...那么，40亿 bit/64 =6.25*107*8byte = 500MB , 内存就满足了... 阅读全文
posted @ 2015-09-08 20:43 站在边缘的人 阅读(435) 评论(0) 推荐(0) 编辑