2015年12月31日
BloomFilter——读数学之美札记
摘要： 之前接触过bitmap，读吴军先生的数学之美，看到了一个更强大的数据结构，布隆过滤器（Bloomfilter），赶紧记下来吧，忘了怪可惜的。 bitmap的使用是很有局限性的，往往只能用于海量数值型数据查重，查漏。对于海量URL，字符串等等就显得无能为力了，这时候如果追求高效的时间复杂度O(k... 阅读全文
posted @ 2015-12-31 13:51 迈克儿 阅读(198) 评论(0) 推荐(0) 编辑