码迷,mamicode.com
首页 >  
搜索关键字:布隆过滤器的算法实现    ( 1个结果
【数据结构】位图BitMap、布隆过滤器的算法实现
我们先给出之前我看过的腾讯公司的一道笔试题,引出位图BitMap。给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。这个问题怎么解决呢?1)将40亿数据保存起来(保存在数组、链表、树中),再和该数判断是否相等。那我们思考一..
分类:编程语言   时间:2016-05-13 17:31:34    阅读次数:325
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!