码迷,mamicode.com
首页 >  
搜索关键字:bloom    ( 211个结果
笔试算法题(43):布隆过滤器(Bloom Filter)
议题:布隆过滤器(Bloom Filter)分析:BF由一个很长的二进制向量和一系列随机映射的函数组成,通过多个Hash函数将一个元素映射到一个Bit Array中的多个点,查询的时候仅当所有的映射点都为1才能判断元素存在于集合内;BF用于检索一个元素是否在一个集合中,记忆集合求交集;优点是空间 和...
分类:其他好文   时间:2014-05-29 00:18:07    阅读次数:324
211条   上一页 1 ... 20 21 22
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!