2015年3月30日
大数据处理方法bloom filter
摘要： 布嵘过滤器为一种空间效率很高的随机数据结构, 它的实现方法主要包括一个位数组, 可用c++中的bitset来实现和k个哈希函数. 算法原理为: 当向某一个集合中添加一个元素的时候, 该元素会分别作为K个哈希函数的输入, 将该元素映射到位数组的k个点, 将这些点置为1. 当要查找某个元素是否在该集... 阅读全文
posted @ 2015-03-30 17:34 XYZ篮球 阅读(165) 评论(0) 推荐(0) 编辑