算法图解

版权信息 书名：算法图解 作者：[美] Aditya Bhargava 译者：袁国忠 ISBN：978-7-115-44763-0 本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必 究。 您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制 和传播本书内容。 我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。 如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐 号等维权措施，并可能追究法律责任。 091507240605ToBeReplacedWithUserId 版权声明 前言 致谢 关于本书 路线图 如何阅读本书 读者对象 代码约定和下载 作者在线 第 1 章 算法简介 1.1 引言 1.1.1 性能方面 1.1.2 问题解决技巧 1.2 二分查找 1.2.1 更佳的查找方式 1.2.2 运行时间 1.3 大O表示法 1.3.1 算法的运行时间以不同的速度增加 1.3.2 理解不同的大O运行时间 1.3.3 大O表示法指出了最糟情况下的运行时间 1.3.4 一些常见的大O运行时间 1.3.5 旅行商 1.4 小结 第 2 章 选择排序 2.1 内存的工作原理 2.2 数组和链表 2.2.1 链表 2.2.2 数组 2.2.3 术语 2.2.4 在中间插入 2.2.5 删除 2.3 选择排序 示例代码 2.4 小结 第 3 章 递归 3.1 递归 3.2 基线条件和递归条件 3.3 栈 3.3.1 调用栈 3.3.2 递归调用栈 3.4 小结 第 4 章 快速排序 4.1 分而治之 4.2 快速排序 4.3 再谈大O表示法 4.3.1 比较合并排序和快速排序 4.3.2 平均情况和最糟情况 4.4 小结 第 5 章 散列表 5.1 散列函数 5.2 应用案例 5.2.1 将散列表用于查找 5.2.2 防止重复 5.2.3 将散列表用作缓存 5.2.4 小结 5.3 冲突 5.4 性能 5.4.1 填装因子 5.4.2 良好的散列函数 5.5 小结 第 6 章 广度优先搜索 6.1 图简介 6.2 图是什么 6.3 广度优先搜索 6.3.1 查找最短路径 6.3.2 队列 6.4 实现图 6.5 实现算法 运行时间 6.6 小结 第 7 章 狄克斯特拉算法 7.1 使用狄克斯特拉算法 7.2 术语 7.3 换钢琴 7.4 负权边 7.5 实现 7.6 小结 第 8 章 贪婪算法 8.1 教室调度问题 8.2 背包问题 8.3 集合覆盖问题 近似算法 ......