2014 年 7月 2 日随笔档案 - Stinky tofu

2014年7月2日

摘要： Bloom Filter，即布隆过滤器，是一种空间效率很高的随机数据结构。原理：开辟m个bit位数组的空间，并全部置零，使用k个哈希函数将元素映射到数组中，相应位置1. 阅读全文

posted @ 2014-07-02 20:45 Stinky tofu 阅读(2309) 评论(0) 推荐(2)

loujiayu