大数据处理-Bloom Filter

大数据处理——Bloom Filter   布隆过滤器(Bloom Filter)是由巴顿.布隆于一九七零年提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。   如果想判断一个元素是不是在...

priority_queue优先队列/C++

priority_queue优先队列/C++ 概述   priority_queue是一个拥有权值观念的queue,只允许在底端加入元素,并从顶端取出元素。   priority_queue带有权值观...

大数据处理-Trie树

大数据处理——Trie树 1.1、什么是Trie树   Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经...

大数据处理-Bitmap

  MapReduce是一种编程模型,用于大规模数据集(大于1TB)的并行运算。概念"Map(映射)"和"Reduce(归约)" Bit-map空间压缩和快速排序去重 1. Bit-map的基本思想 ...