2018年8月28日
判读40亿数字中是否有某个数字
摘要： 网上大部分是使用的bitmap算法。大体思路是：一个字节（Byte） 在计算机中占8位（bit）,每个位（bit）可以表示一个数字，1表示含有，0表示不含有。1个32位系统的int类型可以存储2的32次方个bit位,大约是42亿多点。这样40亿需要 40/8=5亿字节，1M =1024KB*1024 阅读全文
posted @ 2018-08-28 08:11 Doyourself! 阅读(1057) 评论(0) 推荐(0)