花费 41 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