loujiayu

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年7月2日

摘要: Bloom Filter,即布隆过滤器,是一种空间效率很高的随机数据结构。 原理:开辟m个bit位数组的空间,并全部置零,使用k个哈希函数将元素映射到数组中,相应位置1. 阅读全文
posted @ 2014-07-02 20:45 Stinky tofu 阅读(2262) 评论(0) 推荐(2) 编辑