会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
heerluo
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
算法
关于布隆过滤器实现
摘要:布隆过滤器是一种数据结构,比较巧妙的概率型数据结构,特点是高效地插入和查询。它是一个 bit 向量或者说 bit 数组。 核心思想: BloomFilter的准确性尽管BloomFilter已经尽可能的减小hash碰撞的概率了,但是,并不能彻底消除,因此正如上面提到的:如果对应的bit位值都为1,那
阅读全文
posted @
2019-03-29 10:01
facker1
阅读(276)
评论(0)
推荐(0)
公告