算法的乐趣

版权信息 书名：算法的乐趣 作者：王晓华 ISBN：978-7-115-38537-6 本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必 究。 您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制 和传播本书内容。 我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。 如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐 号等维权措施，并可能追究法律责任。 图灵社区会员 ptpress（libowen@ptpress.com.cn） 专享 尊重版权 序一 序二 序三 致谢 前言 第 1 章 程序员与算法 1.1 什么是算法 1.2 程序员必须要会算法吗 1.2.1 一个队列引发的惨案 1.2.2 我的第一个算法 1.3 算法的乐趣在哪里 1.4 算法与代码 1.5 总结 1.6 参考资料 第 2 章 算法设计的基础 2.1 程序的基本结构 2.1.1 顺序执行 2.1.2 循环结构 2.1.3 分支和跳转结构 2.2 算法实现与数据结构 2.2.1 基本数据结构在算法设计中的应用 2.2.2 复杂数据结构在算法设计中的应用 2.3 数据结构和数学模型与算法的关系 2.4 总结 2.5 参考资料 第 3 章 算法设计的常用思想 3.1 贪婪法 3.1.1 贪婪法的基本思想 3.1.2 贪婪法的例子：0-1背包问题 3.2 分治法 3.2.1 分治法的基本思想 3.2.2 递归和分治，一对好朋友 3.2.3 分治法的例子：大整数Karatsuba乘法算法 3.3 动态规划 3.3.1 动态规划的基本思想 3.3.2 动态规划法的例子：字符串的编辑距离 3.4 解空间的穷举搜索 3.4.1 解空间的定义 3.4.2 穷举解空间的策略 3.4.3 穷举搜索的例子：Google方程式 3.5 总结 3.6 参考资料 第 4 章 阿拉伯数字与中文数字 4.1 中文数字的特点 4.1.1 中文数字的权位和小节 4.1.2 中文数字的零 4.2 阿拉伯数字转中文数字 4.2.1 一个转换示例 4.2.2 转换算法设计 4.2.3 算法实现 4.2.4 中文大写数字 4.3 中文数字转阿拉伯数字 4.3.1 转换的基本方法 4.3.2 算法实现 4.4 数字转换的测试用例 4.5 总结 4.6 参考资料 第 5 章 三个水桶等分8升水的问题 5.1 问题与求解思路 5.2 建立数学模型 5.2.1 状态的数学模型与状态树 5.2.2 倒水动作的数学模型 5.3 搜索算法 5.3.1 状态树的遍历 5.3.2 剪枝和重复状态判断 5.4 算法实现 5.5 总结 5.6 参......