《算法设计》

目录1

第一章 对算法的认识1

1.1 什么是算法1

1.2 关于算法的几点注解3

1.3 评估算法的好坏4

1.4 习题6

第二章 设计算法常用的策略9

2.1 对应的策略9

2.2 大化小的策略14

2.3 归纳的策略19

2.4 制定目标的策略29

2.5 穷举的策略34

2.6 习题36

3.1 数组与下标39

第三章 设计算法常用的技法39

3.2 栈与回溯49

3.3 队列与搜索61

3.4 使用指针72

3.5 继承78

3.6 习题83

第四章 供参考的算法设计85

4.1 关于线性表的算法85

4.1.1 线性表的顺序存贮单元seqlist85

4.1.2 线性表的链表存贮单元linklist89

4.1.3 约瑟夫问题95

4.1.4 矩阵乘法99

4.1.5 矩阵的转置（对稀疏矩阵）102

4.1.6 用队列走迷宫106

4.1.7 单元多项式的相加111

4.1.8 单链表的逆向115

4.2 列举与计数119

4.2.1 排列问题119

4.2.2 二项式定理：135

4.2.3 组合的生成137

4.2.4 自然数的拆分144

4.2.5 数字旅游问题156

4.2.6 带限制条件的自然数拆分165

4.3 遍历算法167

4.3.1 沿指针遍历二叉树168

4.3.2 按层号遍历二叉树174

4.3.3 深度优先遍历（DFS）和广度优先遍历（BFS）182

4.4 图的算法183

4.4.1 图的邻接矩阵单元gadjmatx183

4.4.2 图的邻接表单元gadjlist188

4.4.3 无向图结构的转换算法196

4.4.4 深度优先（DFS）遍历算法198

4.4.5 广度优先（BFS）遍历算法205

4.4.6 图遍历算法的应用（跳马周游算法）209

4.4.7 跳马周游算法的进一步讨论216

4.4.8 最小生成树算法223

第五章 算法设计杂例235

5.1 排序算法设计235

5.1.1 排序二叉树235

5.1.2 利用顺序表进行排序237

5.1.3 拓扑排序248

5.2 贪心法小议252

5.3 动态规划小议254

5.4 分枝定界法小议258

5.5 习题260