会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
星火燎原智勇
指九天以为正兮,夫惟灵修之故也; 路漫漫其修远兮,吾将上下而求索。
博客园
首页
新随笔
联系
管理
2018年3月22日
布隆过滤器认知
摘要: 布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的概率型数据结构,用于判断一个元素是否在集合中。 看看下面几个问题: 字处理软件中,需要检查一个英语单词是否拼写正确 在 FBI,一个嫌疑人的名字是否已经在嫌疑名
阅读全文
posted @ 2018-03-22 11:33 星火燎原智勇
阅读(446)
评论(0)
推荐(0)
公告