会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
巫小诗
博客园
首页
新随笔
联系
管理
订阅
2020年1月9日
布隆过滤器
摘要: 布隆过滤器 概念 布隆过滤器是概率型数据结构,由一个二进制向量和一系列随机映射函数组成。它可以用于检索一个元素是否在一个集合中。 实现过程 1. 定义向量长度,并赋初值为0. 2. 定义N个hash函数,并指定个数(1,N) 3. 将需要存储的值经过n个hash计算得出的值作为key来修改向量的值(
阅读全文
posted @ 2020-01-09 12:01 巫小诗
阅读(179)
评论(0)
推荐(0)
编辑
公告