2019年12月17日

<BitMap>大名鼎鼎的bitmap算法

摘要: BitMap 抛砖引玉 首先,我们思考一个问题:如何在3亿个整数(0~2亿)中判断某一个数是否存在?现在只有一台机器,内存只有500M 这个问题像不像我们之前提到过的一个在0-10个数中,判断某一个数是否存在的问题呢?当时我们采取的做法是,建立一个长度是11的数组,下标从0开始,如果1存在则data 阅读全文

posted @ 2019-12-17 10:04 闯入你笑颜 阅读(293) 评论(0) 推荐(0) 编辑

导航