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