计算机算法（C++语言描述）第2版 / 世界著名计算机教材精选
￥79.00定价
作者： Ellis Horowitz，Sartaj Sahni等
出版时间：2015年2月
出版社：清华大学出版社
- 清华大学出版社
- 9787302379669
- 1-1
- 136805
- 16开
- 2015年2月
- 工学
- 计算机科学与技术
- TP312.8
- 计算机
- 本专科、高职高专
目录
第1章 导论
1.1 什么是算法
1.2 算法规范
1.2.1 导论
1.2.2 递归算法
1.3 性能分析
1.3.1 空间复杂度
1.3.2 时间复杂度
1.3.3 平摊复杂度
1.3.4 渐进符号（O，□，□）
1.3.5 实际复杂度
1.3.6 性能测量
1.4 概率算法
1.4.1 概率论基础
1.4.2 随机算法：正规描述
1.4.3 确认重复元素
1.4.4 素数测试
1.4.5 优缺点
1.5 参考文献及阅读
第2章 数据结构基础
2.1 栈与队列
2.2 树
2.2.1 术语
2.2.2 二叉树
2.3 字典
2.3.1 二叉搜索树
2.4 优先队列
2.4.1 堆
2.4.2 堆排序
2.5 集合与不相交集合的并集
2.5.1 导论
2.5.2 求并集及查找操作
2.6 图
2.6.1 导论
2.6.2 定义
2.6.3 图的表示
2.7 参考文献及阅读
第3章 分治策略
3.1 一般方法
3.2 残缺棋盘
3.3 二分搜索
3.4 找最大值和最小值
3.5 合并排序
3.6 快速排序
3.6.1 性能测量
3.6.2 随机排序算法
3.7 选择
3.7.1 最差情况下的最优算法
3.7.2 Select2的实现
3.8 矩阵相乘
3.9 凸包
3.9.1 几种几何基本
3.9.2 QuickHull算法
3.9.3 Graham扫描
3.9.4 O(nlogn)的分治算法
3.10 参考文献及阅读
3.11 附加习题
第4章 贪心法
4.1 一般方法
4.2 集装箱装船
4.3 背包问题
4.4 树节点分裂
4.5 有期限的工作序列化
4.6 最小生成树
4.6.1 Prim算法
4.6.2 Kruskal算法
4.6.3 最优的随机算法（*）
4.7 磁带最优存储
4.8 最优合并模式
4.9 单源最短路径
4.10 参考文献及阅读
4.11 附加习题
第5章 动态规划
5.1 一般方法
……
第6章 基本遍历及搜索技术
第7章 回溯
第8章 分支定界
第9章 代数问题
第10章 下界理论
第11章 难及完全问题
第12章 近似算法
第13章 PRAM算法
第14章 网格算法
第15章 超立方算法
1.1 什么是算法
1.2 算法规范
1.2.1 导论
1.2.2 递归算法
1.3 性能分析
1.3.1 空间复杂度
1.3.2 时间复杂度
1.3.3 平摊复杂度
1.3.4 渐进符号（O，□，□）
1.3.5 实际复杂度
1.3.6 性能测量
1.4 概率算法
1.4.1 概率论基础
1.4.2 随机算法：正规描述
1.4.3 确认重复元素
1.4.4 素数测试
1.4.5 优缺点
1.5 参考文献及阅读
第2章 数据结构基础
2.1 栈与队列
2.2 树
2.2.1 术语
2.2.2 二叉树
2.3 字典
2.3.1 二叉搜索树
2.4 优先队列
2.4.1 堆
2.4.2 堆排序
2.5 集合与不相交集合的并集
2.5.1 导论
2.5.2 求并集及查找操作
2.6 图
2.6.1 导论
2.6.2 定义
2.6.3 图的表示
2.7 参考文献及阅读
第3章 分治策略
3.1 一般方法
3.2 残缺棋盘
3.3 二分搜索
3.4 找最大值和最小值
3.5 合并排序
3.6 快速排序
3.6.1 性能测量
3.6.2 随机排序算法
3.7 选择
3.7.1 最差情况下的最优算法
3.7.2 Select2的实现
3.8 矩阵相乘
3.9 凸包
3.9.1 几种几何基本
3.9.2 QuickHull算法
3.9.3 Graham扫描
3.9.4 O(nlogn)的分治算法
3.10 参考文献及阅读
3.11 附加习题
第4章 贪心法
4.1 一般方法
4.2 集装箱装船
4.3 背包问题
4.4 树节点分裂
4.5 有期限的工作序列化
4.6 最小生成树
4.6.1 Prim算法
4.6.2 Kruskal算法
4.6.3 最优的随机算法（*）
4.7 磁带最优存储
4.8 最优合并模式
4.9 单源最短路径
4.10 参考文献及阅读
4.11 附加习题
第5章 动态规划
5.1 一般方法
……
第6章 基本遍历及搜索技术
第7章 回溯
第8章 分支定界
第9章 代数问题
第10章 下界理论
第11章 难及完全问题
第12章 近似算法
第13章 PRAM算法
第14章 网格算法
第15章 超立方算法
