| 第一章 绪论 第一节 重点内容概述 一. 渐近性 二. 递归关系式 第二节 知识和技能的运用 第二章 表 第一节 重点内容概述 一. 表. 栈. 队列和映射 二. 表的实现方法 三. 栈的数组实现 四. 队列的循环数组实现 第二节 知识和技能的运用 第三章 串 第一节 重点内容概述 一. 串的表示 二. 模式匹配 第二节 知识和技能的运用 第四章 树 第一节 重点内容概述 一. 二叉树的计数 二. 有序树的遍历 第二节 知识和技能的运用 第五章集台 第一节 重点内容概述 一. 字典 二. 有序字典 第二节 知识和技能的运用 第六章 算法设计策略与技巧 第一节 重点内容概述 一. 递归技术与分治法 二. 动态规划算法 三. 贪心算法 第二节 知识和技能的运用 第七章排序与选择 第一节 重点内容概述 一. 快速排序算法 二. 计数排序算法 三. 线性时间选择算法 第二节 知识和技能的运用 第八章 图 第一节 重点内容概述 一. 深度优先与广度优先搜索 二. 最小生成树的Kruskal算法 三. Floyd算法 第二节 知识和技能的运用 第九章 问题的计算复杂性 第一节 重点内容概述 一. 对手论证方法 二. NP—完全性证明 第二节 知识和技能的运用 第十章并行算法 第一节 重点内容概述 一. 指针跳越技术 二. 欧拉回路技术 三. 递归的并行随机消元法 四. 确定性破对称技术 第二节 知识和技能的运用 第十一章 高级专题 第一节 重点内容概述 一. 算法的分摊时间分析 二. 静态数据结构的动态化方法 第二节 知识和技能的运用 |
商品评论(0条)