摘要：
lomuto。易于理解 Hoare。比较绕，效率比 lomuto 高。 lomuto 对于 [left, right] 区间，选取 left 作为基准点，将 [left+1...right] 区间分为三部分：1. 小堆（元素 < pivot） 2. 大堆（元素 >= pivot） 3. 乱堆（还未访 阅读全文
摘要：
霍夫曼编码（也叫哈夫曼编码） 即时码：必须是唯一可译码，对一组即时码来说，其中的任意一个码字都只能与一种信号存在对应关系，而且任意一个码字都不能是其他码字的前缀。 即时码的产生常采用树形结构： 是用上边的即时码， 假设收到这样一组信号：100101001 则可以唯一解析出以下 4 个码字： 1 00 阅读全文