随笔分类 - 数据结构与算法
摘要：字符串排序：键索引计数法 描述适用性步骤1、频率统计2、构建索引3、数据分类4、回写数组 代码实现总结参考 描述 关于字符串的排序有很多种方式，像《算法》一书中列举的低位优先、高位优先等，其中最先提到的是键索引计数法，它也是其他排序方式的基础，我们先来了解下。 适用性 关于键索引计数法进行字符串排序
阅读全文
摘要：1. 编码含义 编码：给每一个对象标记一个二进制位串来表示一组对象。例：ASCII，指令系统。 2. 编码分类 等长编码：表示一组对象的二进制位串的长度相等不等长编码：表示一组对象的二进制位串的长度不相等 3. 编码问题 等长编码什么情况下空间效率高？ 等长编码越短，占据空间越小不等长编码什么情况下
阅读全文
摘要：1. 概念 哈夫曼树是一个特殊的二叉树，它的特殊在于： 叶子节点带有权值：对叶子结点赋予的一个有意义的数值量二叉树的带权路径长度：设二叉树具有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。记为 WPL=Wklk，这里的WPL即带权路径长度（Weight Path
阅读全文
