介绍了最短路径与单源最短路径问题的定义，给出单源最短路径问题的Dijkstra算法与Bellman-Ford算法的详细解释及代码实现、算法分析。

以无向图为例分别介绍了在邻接矩阵和邻接表两种存储结构下顶点度的计算公式，并给出代码示例。

《计算机组成原理》唐朔飞 第5章 输入输出系统学习笔记

使用Haffman编码对ASCII字符进行编码压缩与译码。包括由源文本生成二进制压缩文本，译码得到源文本，计算压缩率。

介绍了活动选择问题，给出了贪心策略求解的方案。并总结了贪心算法的特点、适用条件、正确性证明的一般思路。

介绍了线索二叉树的概念及数据结构，分析了优缺点。并给出中序遍历线索化的示例，指出线索二叉树的一些应用。

介绍了最长公共子序列问题及其相关概念，并按照动态规划基本步骤给出求解策略以及算法实例，分析了算法复杂度。