發(fā)簡信
IP屬地：陜西
-
Hash Tree??Hash Tree 是一種高效數(shù)據(jù)查詢樹形結(jié)構(gòu)。其結(jié)構(gòu)固定，不會存在其他樹形結(jié)構(gòu)出現(xiàn)退化的情況。聽到Hash我們可能第一個想到的是沖突，那...
-
并查集本文是一篇轉(zhuǎn)載文章相當精彩 原文請戳這里 ??話說江湖上散落著各式各樣的大俠，有上千個之多。他們沒有什么正當職業(yè)，整天背著劍在外面走來走去，碰到...
-
Bloom Filter
?? 我們都知道Hash表具有很高的查詢效率，但是Hash也具有致命的缺點沖突。Bloom Filter 的方法就是使用多重哈希來避免單個Has...
-
Basic Trie Tree
??Trie Tree 實際上是一種前綴樹。在自然語言處理中我們經(jīng)常需要進行詞的匹配、查詢等等操作。Trie Tree 實際就是對所有單詞的前綴...
-
Priority Queue
介紹優(yōu)先隊列前我們先介紹兩個基本概念：完全二叉樹(Complete Binary Tree)，滿二叉樹(Full Binary Tree) 滿二...
-
SkipList(跳躍表)
簡介 ??跳躍表是一種單鏈表形式的鏈式結(jié)構(gòu)，不同于一般的鏈式結(jié)構(gòu)其為多層鏈式結(jié)構(gòu)。正因為這種多層結(jié)構(gòu)從而相比于單式結(jié)構(gòu)的搜索性能得到了大幅提高。...
-
實用數(shù)據(jù)結(jié)構(gòu)與算法
前言 ??本文主要介紹在現(xiàn)實生產(chǎn)環(huán)境使用較多的高效搜索數(shù)據(jù)結(jié)構(gòu)與算法。空間、性能、實現(xiàn)復(fù)雜度一直都是數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計的三元矛盾。優(yōu)秀算法與數(shù)據(jù)...
-
People Who I admire
http://www.partow.net/programming/hashfunctions/index.html 很多基礎(chǔ)組建
-
誰動了我的奶酪
??有時候你需要在浩瀚的星空中找到某一個該死的惡魔，尤其當你不知道它什么時候出現(xiàn)時。我們需要一個捕捉網(wǎng)，這個網(wǎng)不能太密也不能太疏。太密雜物太多，...