数据结构与算法图解

版权信息 书名：数据结构与算法图解 作者：[美] 杰伊 • 温格罗 译者：袁志鹏 ISBN：978-7-115-50900-0 本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必 究。 您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制 和传播本书内容。 我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。 如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐 号等维权措施，并可能追究法律责任。 图灵社区会员 chinese_kongfu（3228676249@qq.com） 专享 尊重版权 版权声明 前言 目标读者 本书内容 如何阅读本书 在线资源 电子书 致谢 第 1 章 数据结构为何重要 1.1 基础数据结构：数组 1.1.1 读取 1.1.2 查找 1.1.3 插入 1.1.4 删除 1.2 集合：一条规则决定性能 1.3 总结 第 2 章 算法为何重要 2.1 有序数组 2.2 查找有序数组 2.3 二分查找 2.4 二分查找与线性查找 2.5 总结 第 3 章 大O记法 3.1 大O：数步数 3.2 常数时间与线性时间 3.3 同一算法，不同场景 3.4 第三种算法 3.5 对数 3.6 解释O(log N) 3.7 实例 3.8 总结 第 4 章 运用大O来给代码提速 4.1 冒泡排序 4.2 冒泡排序实战 4.3 冒泡排序的实现 4.4 冒泡排序的效率 4.5 二次问题 4.6 线性解决 4.7 总结 第 5 章 用或不用大O来优化代码 5.1 选择排序 5.2 选择排序实战 5.3 选择排序的实现 5.4 选择排序的效率 5.5 忽略常数 5.6 大O的作用 5.7 一个实例 5.8 总结 第 6 章 乐观地调优 6.1 插入排序 6.2 插入排序实战 6.3 插入排序的实现 6.4 插入排序的效率 6.5 平均情况 6.6 一个实例 6.7 总结 第 7 章 查找迅速的散列表 7.1 探索散列表 7.2 用散列函数来做散列 7.3 一个好玩又赚钱的同义词典 7.4 处理冲突 7.5 找到平衡 7.6 一个实例 7.7 总结 第 8 章 用栈和队列来构造灵巧的代码 8.1 栈 8.2 栈实战 8.3 队列 8.4 队列实战 8.5 总结 第 9 章 递归 9.1 用递归代替循环 9.2 基准情形 9.3 阅读递归代码 9.4 计算机眼中的递归 9.5 递归实战 9.6 总结 第 10 章 飞快的递归算法 10.1 分区 10.2 快速排序 10.......