摘要：
布隆过滤器(Bloom Filter)是一种节省空间的概率数据结构，由Burton Howard Bloom在1970年提出，用来测试一个元素是否在一个集合里。有可能”误报“，但肯定不会”错报“：对布隆过滤器的一次查询要么返回“可能在集合中“，要么”肯 阅读全文
posted @ 2018-08-01 21:58
醉月风纯
阅读(175)
评论(0)
推荐(0)
摘要：
Q1: 给出n个数，n 阅读全文
posted @ 2018-08-01 21:38
醉月风纯
阅读(93)
评论(0)
推荐(0)
摘要：
处理海量数据问题的方法大概有以下几种： 1 Bloom filter 2 BitMap 3 字典树 4 外排 5 分布式处理之Hadoop 本文接下来对这5种方法模式结合对应的海量 阅读全文
posted @ 2018-08-01 16:15
醉月风纯
阅读(259)
评论(0)
推荐(0)
摘要：
Tire树，即字典树，又称单词查找树或键树，是一种树型结构，是一种哈希树的变种。典型的应用是统计和排序大量的字符串（不仅限于字符串），所以经常被搜索引擎用于文本词频统计。它的优点是：最大限度地减少无畏的比较，查询效率比哈希表高。 阅读全文
posted @ 2018-08-01 12:02
醉月风纯
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号