我们都知道Hash表具有很高的查询效率，但是Hash也具有致命的缺点冲突。Bloom Filter 的方法就是使用多重哈希来避免单个Has...

  Trie Tree 实际上是一种前缀树。在自然语言处理中我们经常需要进行词的匹配、查询等等操作。Trie Tree 实际就是对所有单词的前缀...

介绍优先队列前我们先介绍两个基本概念：完全二叉树(Complete Binary Tree)，满二叉树(Full Binary Tree) 满二...

简介   跳跃表是一种单链表形式的链式结构，不同于一般的链式结构其为多层链式结构。正因为这种多层结构从而相比于单式结构的搜索性能得到了大幅提高。...

前言   本文主要介绍在现实生产环境使用较多的高效搜索数据结构与算法。空间、性能、实现复杂度一直都是数据结构与算法设计的三元矛盾。优秀算法与数据...

http://www.partow.net/programming/hashfunctions/index.html 很多基础组建

  有时候你需要在浩瀚的星空中找到某一个该死的恶魔，尤其当你不知道它什么时候出现时。我们需要一个捕捉网，这个网不能太密也不能太疏。太密杂物太多，...