花費 12 ms
[原] 利用Radix樹作為Key-Value 鍵值對的數據路由

引言:總所周知,NoSQL,Memcached等作為Key—Value 存儲的模型的數據路由都采用Hash表來達到目的。如何解決Hash沖突和Hash表大小的設計是一個很頭疼的問題。 借助於Radi ...

Sun Apr 15 22:26:00 CST 2012 1 5634
python實現Huffman編碼

一、問題 利用二叉樹的結構對Huffman樹進行編碼,實現最短編碼二、解決 三、總結利用Huffman樹的編碼形式可以進行數據的壓縮,因此Huffman的應用也很廣泛。在此記錄 ...

Thu May 02 19:41:00 CST 2019 0 692
[原]利用最小堆管理事件超時

引言:前面的一系列文章都在說了事件模型,也就是簡單的做一個介紹,然后貼出了一些代碼作為Demo,上次說到了在反應堆中的超時管理。今天就來說說關於利用最小堆來管理超時的問題。 NOTICE:判斷一個事 ...

Tue May 01 03:41:00 CST 2012 3 3581

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM