第一章 绪论 1
第一节 重点内容概述 1
一、渐近性 1
二、递归关系式 2
第二节 知识和技能的运用 2
第二章 表 6
第一节 重点内容概述 6
一、表、栈、队列和映射 6
二、表的实现方法 6
三、栈的数组实现 7
四、队列的循环数组实现 7
第二节 知识和技能的运用 8
二、模式匹配 16
一、串的表示 16
第一节 重点内容概述 16
第三章 串 16
第二节 知识和技能的运用 17
第四章 树 22
第一节 重点内容概述 22
一、二叉树的计数 22
二、有序树的遍历 23
第二节 知识和技能的运用 23
第五章 集合 27
第一节 重点内容概述 27
一、字典 27
二、有序字典 27
第二节 知识和技能的运用 28
第六章 算法设计策略与技巧 33
第一节 重点内容概述 33
一、递归技术与分治法 33
二、动态规划算法 35
三、贪心算法 37
第二节 知识和技能的运用 38
第七章 排序与选择 86
第一节 重点内容概述 86
一、快速排序算法 86
二、计数排序算法 87
三、线性时间选择算法 87
第二节 知识和技能的运用 88
第八章 图 109
第一节 重点内容概述 109
一、深度优先与广度优先搜索 109
二、最小生成树的Kruskal算法 109
三、Floyd算法 110
第二节 知识和技能的运用 113
一、对手论证方法 146
第一节 重点内容概述 146
第九章 问题的计算复杂性 146
二、NP-完全性证明 149
第二节 知识和技能的运用 151
第十章 并行算法是 181
第一节 重点内容概述 181
一、指针跳越技术 181
二、欧拉回路技术 182
三、递归的并行随机消元法 183
四、确定性破对称技术 183
第二节 知识和技能的运用 184
第十一章 高级专题 225
第一节 重点内容概述 225
一、算法的分摊时间分析 225
二、静态数据结构的动态化方法 226
第二节 知识和技能的运用 226