算法设计(第3版)

卷Ⅰ 实用算法设计 第1章 算法设计简论 1.1 机器人巡游 化 1.2 合理挑选工作 1.3 关于正确性的推理 1.3.1 问题和特性 1.3.2 表述算法 1.3.3 论证非正确性 1.4 归纳与递归 1.5 建立问题的模型 1.5.1 组合式对象 1.5.2 递归式对象 1.6 反证法 1.7 关于“算法征战逸事” 1.8 算法征战逸事： 者的模型建立 1.9 估算 1.10 习题 第2章 算法分析 2.1 RAM计算模型 2.2 大O记号 2.3 增长量级与强弱关系 2.4 以大O来推演公式 2.4.1 函数相加 2.4.2 函数相乘 2.5 关于效率的推理 2.5.1 选择排序 2.5.2 插入排序 2.5.3 字符串模式匹配 2.5.4 矩阵乘法 2.6 求和 2.7 对数及其应用 2.7.1 对数与二分查找 2.7.2 对数与树 2.7.3 对数与比特 2.7.4 对数与乘法 2.7.5 快速求幂 2.7.6 对数与求和 2.7.7 对数与司法正义 2.8 对数的特性 2.9 算法征战逸事：锥体之秘 2.10 高等分析（*） 2.10.1 一些深奥难懂的函数 2.10.2 极限与强弱关系 2.11 习题 第3章 数据结构 3.1 紧接数据结构与链接数据结构 3.1.1 数组 3.1.2 指针与链接结构 3.1.3 对比 3.2 容器：栈与队列 3.3 字典 3.4 二叉查找树 3.4.1 实现二叉查找树 3.4.2 二叉查找树究竟能有多好 3.4.3 平衡查找树 3.5 优先级队列 3.6 算法征战逸事：剥离三角剖分 3.7 散列 3.7.1 碰撞消除 3.7.2 凭借散列实现副本检测 3.7.3 其他散列技巧 3.7.4 规范化 3.7.5 精简 3.8 专用数据结构 3.9 算法征战逸事：把它们串起来 3.10 习题 第4章 排序 4.1 排序的应用 4.2 排序的范式 4.3 堆排序：借助数据结构而得的 排序 4.3.1 堆 …… 卷Ⅱ 算法世界搭车客指南 参考文献