??Hash Tree 是一種高效數(shù)據(jù)查詢樹形結(jié)構(gòu)。其結(jié)構(gòu)固定，不會存在其他樹形結(jié)構(gòu)出現(xiàn)退化的情況。聽到Hash我們可能第一個想到的是沖突，那么Hash Tree 是否存在...
發(fā)簡信
IP屬地：陜西
-
-
-
Bloom Filter
?? 我們都知道Hash表具有很高的查詢效率，但是Hash也具有致命的缺點沖突。Bloom Filter 的方法就是使用多重哈希來避免單個Hash沖突率過高的問題。如果其告訴...
-
Basic Trie Tree
??Trie Tree 實際上是一種前綴樹。在自然語言處理中我們經(jīng)常需要進行詞的匹配、查詢等等操作。Trie Tree 實際就是對所有單詞的前綴進行合并。例如 banana ...
-
Priority Queue
介紹優(yōu)先隊列前我們先介紹兩個基本概念：完全二叉樹(Complete Binary Tree)，滿二叉樹(Full Binary Tree) 滿二叉樹(Full Binary ...
-
SkipList(跳躍表)
簡介 ??跳躍表是一種單鏈表形式的鏈?zhǔn)浇Y(jié)構(gòu)，不同于一般的鏈?zhǔn)浇Y(jié)構(gòu)其為多層鏈?zhǔn)浇Y(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)與算法?？臻g、性能、實現(xiàn)復(fù)雜度一直都是數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計的三元矛盾。優(yōu)秀算法與數(shù)據(jù)結(jié)構(gòu)往往都是在這三者之間平衡后...
-
產(chǎn)品瘦身背景前言 最近遇到一個棘手的問題，編譯生成的可執(zhí)行文件過大而無法上電。這就好像一個人過于肥胖致其11路公共汽車罷工一個道理。導(dǎo)致該結(jié)果的原因也很明確，一個開源組件(對于該組件...
-
圣家族大教堂沐浴神跡圣家族大教堂（加泰羅尼亞語：Basílica i Temple Expiatori de la Sagrada Família），又譯作神圣家族大教堂，簡稱圣家堂（Sagra...
-
七零后帥大叔，癡迷于寫作和古詩詞，也喜歡研究歷史，喜歡寫詩詞背后的歷史，寫詩詞里的故事，寫人生的感悟，偶爾也調(diào)侃一下社會上的人和事。<br>至今已完成三部長篇歷史小說，十多部中短篇傳奇小說，數(shù)十篇雜文雜談，一百多篇詩詞解析文章。也一直在致力于國學(xué)和傳統(tǒng)文化的推廣。<br>個人微信號：wenjunyi78<br>文字皆為原創(chuàng)，用心用情用經(jīng)歷寫好每一篇文章。<br>我已加入“維權(quán)騎士”(rightknights.com)的版權(quán)保護計劃，如有偷盜抄襲，一定維權(quán)到底。
-
張扣扣除夕報母仇，士之怒休祲降于天唐雎曰：“大王嘗聞布衣之怒乎？”秦王曰：“布衣之怒，亦免冠徒跣，以頭搶地耳。”唐雎曰：“此庸夫之怒也，非士之怒也。夫?qū)ＶT之刺王僚也，彗星襲月；聶政之刺韓傀也，白虹貫日；要離之...
-
優(yōu)雅的類型轉(zhuǎn)換
??前面我們討論了CUB開源庫中的AutoMsg組件。今天我們再看下其中所實現(xiàn)的一種優(yōu)雅的類型轉(zhuǎn)換方式DCI Unknow（在此我們不討論其實現(xiàn)以及原理，而只是探討其中個人認(rèn)...
-
Why Not Specialize Function Templates?
原文地址：http://www.gotw.ca/publications/mill17.htm原作者：Herb Sutter ??為什么函數(shù)模版的全特化是不參與函數(shù)重載的呢？...
-
Linux Dynamic Library (.so) 使用指南1. Dynamic Library的編譯 假設(shè)我們有下面兩個文件a.h, a.cpp，放在同一目錄下。兩個文件的內(nèi)容分別是： 使用下面的命令行可以產(chǎn)生liba.so動態(tài)鏈接...
-
針對AutoMsg 析構(gòu)函數(shù)存在缺陷的優(yōu)化
??昨天在討論需求時提到了google的一款開源軟件，突然想起來在深圳工作那半年遇到該軟件在搭配CUB庫中AutoMsg使用時存在內(nèi)存泄漏的問題。于是撰寫本文對問題進行闡述，...
-
蘇軾：小軒窗，正梳妝，不思量，自難忘王弗，蘇軾的結(jié)發(fā)之妻，四川眉州青神人，頗通詩書，聰明沉靜，16歲嫁給蘇軾，二人情深意篤，恩愛有加。26歲，辭世。 文/竹露滴清響 01. 公元1075年，北宋，山東密州太守府...
