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

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

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

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

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

介绍了最大流问题及其相关概念，通过直观策略引入并介绍了Ford-Fulkerson算法，给出实例讲解。

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

介绍了矩阵链乘法问题及其相关定义。按照动态规划的基本求解策略进行求解，并给出伪代码及算法复杂度分析。

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

表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。一个算术表达式是由操作数（operand）、运算符（operator）和界限符（delimiter）组成的。假设操作数是正整数，运算符只含加减乘除等四种二元运算符，界限符有左右括号和表达式起始、如：（7+15）*（23-28/4）。引入表达式起始、结束符是为了方便。设计一个程序，演示算术表达式求值的过程。