会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Welcome to EliteQing's Blog
EliteQing
Talk is CHEAP,show me the CODE.
博客园
首页
新随笔
联系
订阅
管理
2017年1月17日
Bloom Filter的基本原理和变种
摘要: 学习一个东西首先要知道这个东西是什么,可以做什么,接着再了解这个东西有什么好处和优势,然后再学习他的工作原理。下面我们分别从这三点简单介绍一下bloom filter,以及和他的变种。 存储元素:用一个m位的数组和k个hash函数,对一个元素用k个hash函数映射出k个值(范围是(0~m-1),即数
阅读全文
posted @ 2017-01-17 17:34 EliteQing
阅读(1909)
评论(0)
推荐(0)
编辑
公告