2020年1月9日
布隆过滤器
摘要： 布隆过滤器 概念 布隆过滤器是概率型数据结构，由一个二进制向量和一系列随机映射函数组成。它可以用于检索一个元素是否在一个集合中。 实现过程 1. 定义向量长度，并赋初值为0. 2. 定义N个hash函数，并指定个数(1,N) 3. 将需要存储的值经过n个hash计算得出的值作为key来修改向量的值( 阅读全文
posted @ 2020-01-09 12:01 巫小诗 阅读(182) 评论(0) 推荐(0) 编辑