![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
RFSC_SH
这个作者很懒,什么都没留下…
展开
-
文章标题
位图排序(Bit-map sort)的第一次实验原创 2015-03-10 00:41:52 · 406 阅读 · 0 评论 -
Bit-map (2) Bloom Filter 和 Counting Bloom Filter
Bloom Filter 和 Counting Bloom FilterBloom-Filter是Bit-map的升级版本,至少从我了解这个算法的顺序上来说。Bloom-Filter原理大致是吧所需插入的元素用k个Hash函数散列到一个以bit为单位的Hash表上。只支持插入和查询,并且有false positive的可能。Counting-Bloom-Filter又是BF的升级版,增加了几个bit原创 2015-03-13 11:32:40 · 484 阅读 · 0 评论