会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KK4SBB
风来疏竹,风过而竹不留声;雁渡寒潭,雁去而潭不留影。
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2016年8月28日
布隆过滤器的概述及Python实现
摘要: 布隆过滤器 布隆过滤器是一种概率空间高效的数据结构。它与hashmap非常相似,用于检索一个元素是否在一个集合中。它在检索元素是否存在时,能很好地取舍空间使用率与误报比例。正是由于这个特性,它被称作概率性数据结构(probabilistic data structure)。 空间效率 我们来仔细地看
阅读全文
posted @ 2016-08-28 17:15 KK4SBB
阅读(7945)
评论(0)
推荐(0)
编辑