封面
前折页
书名页
版权
译者序
前言
作者简介
第15章 递归
 15.1 概述
 15.2 案例研究：计算阶乘
 15.3 案例研究：计算斐波那契数
 15.4 使用递归求解问题
 15.5 递归辅助函数
  15.5.1 选择排序算法
  15.5.2 二分查找算法
 15.6 案例研究：获取目录的大小
 15.7 案例研究：汉诺塔
 15.8 案例研究：分形图形
 15.9 案例研究：八皇后问题
 15.10 递归和迭代的比较
 15.11 尾递归
 关键术语
 本章总结
 编程练习
第16章 开发高效的算法
 16.1 概述
 16.2 使用大O表示法衡量算法的效率
 16.3 示例：确定大O表示法
 16.4 分析算法的时间复杂度
  16.4.1 二分查找算法
  16.4.2 选择排序算法
  16.4.3 汉诺塔问题算法
  16.4.4 常见的递推关系
  16.4.5 比较常见的增长函数
 16.5 使用动态规划求解斐波那契数
 16.6 使用欧几里得算法计算最大公约数
 16.7 案例研究：寻找素数的高效算法
 16.8 使用分而治之方法寻找距离最近的点对
 16.9 使用回溯法求解八皇后问题
 16.10 计算几何：寻找一个凸包
  16.10.1 礼品包装算法
  16.10.2 Graham算法
 16.11 字符串匹配
  16.11.1 穷举算法
  16.11.2 Boyer-Moore算法
  16.11.3 Knuth-Morris-Pratt算法
 关键术语
 本章总结
 编程练习
第17章 排序算法
 17.1 概述
 17.2 插入排序算法
 17.3 冒泡排序算法
 17.4 归并排序算法
 17.5 快速排序算法
 17.6 堆排序算法
  17.6.1 对堆进行排序
  17.6.2 添加一个新的节点
  17.6.3 移除根节点
  17.6.4 Heap类
  17.6.5 使用Heap类执行排序
  17.6.6 堆排序算法的时间复杂度
 17.7 桶排序算法和基数排序算法
 关键术语
 本章总结
 编程练习
第18章 链表、栈、队列和优先级队列
 18.1 概述
 18.2 链表
 18.3 LinkedList类
 18.4 实现LinkedList类
  18.4.1 实现addFirst(e)
  18.4.2 实现addLast(e)
  18.4.3 实现insert(index, e)
  18.4.4 实现removeFirst()
  18.4.5 实现removeLast()
  18.4.6 实现removeAt(index)
  18.4.7 LinkedList的源代码
 18.5 列表和链表的比较
 18.6 链表的变体
 18.7 迭代器
 18.8 生成器
 18.9 栈
 18.10 队列
 18.11 优先级队列
 18.12 案例研究：表达式求值
 关键术语
 本章总结
 编程练习
第19章 二叉搜索树
 19.1 概述
 19.2 二叉搜索树基础
 19.3 二叉搜索树的表示
 19.4 在二叉搜索树中搜索元素
 19.5 在二叉搜索树中插入一个元素
 19.6 树的遍历
 19.7 BST类
 19.8 删除二叉搜索树中的元素
 19.9 树的可视化
 19.10 案例研究：数据压缩
 关键术语
 本章总结
 编程练习
第20章 AVL树
 20.1 概述
 20.2 重新平衡树
 20.3 为AVL树设计类
 20.4 重写insert方法
 20.5 实现旋转操作
 20.6 实现delete方法
 20.7 AVLTree类
 20.8 测试AVLTree类
 20.9 AVL树的最大高度
 关键术语
 本章总结
 编程练习
第21章 哈希算法
 21.1 概述
 21.2 什么是哈希
 21.3 哈希函数和哈希码
 21.4 使用开放寻址处理冲突
  21.4.1 线性探测
  21.4.2 二次型探测
  21.4.3 双重哈希
 21.5 使用分离链接处理冲突
 21.6 负载因子和重新哈希
 21.7 使用哈希算法实现映射
 21.8 使用哈希算法实现集合
 关键术语
 本章总结
 编程练习
第22章 图及其应用
 22.1 概述
 22.2 基本的图术语
 22.3 图的表示
  22.3.1 顶点的表示
  22.3.2 边的表示：边列表
  22.3.3 边的表示：Edge对象
  22.3.4 边的表示：邻接矩阵
  22.3.5 边的表示：邻接列表
 22.4 图的建模
 22.5 图的可视化
 22.6 图的遍历
 22.7 深度优先搜索
  22.7.1 深度优先搜索算法
  22.7.2 深度优先搜索算法的实现
  22.7.3 深度优先搜索的应用
 22.8 案例研究：连通圆问题
 22.9 广度优先搜索
  22.9.1 广度优先搜索算法
  22.9.2 广度优先搜索算法的实现
  22.9.3 广度优先搜索的应用
 22.10 案例研究：九枚硬币反面朝上的问题
 关键术语
 本章总结
 编程练习
第23章 加权图及其应用
 23.1 概述
 23.2 加权图的表示
  23.2.1 边列表
  23.2.2 加权的邻接列表
 23.3 WeightedGraph类
 23.4 最小生成树
  23.4.1 最小生成树算法
  23.4.2 改进Prim最小生成树算法
  23.4.3 最小生成树算法的实现
 23.5 寻找最短路径
 23.6 案例研究：加权的九枚硬币反面朝上问题
 关键术语
 本章总结
 编程练习
附录A Python关键字
附录B ASCII字符集
附录C 数制系统
附录D 命令行参数
附录E 正则表达式
附录F 位运算操作
附录G 大O表示法、大Ω表示法和大Θ表示法
附录H 运算符的优先顺序表
推荐阅读
后折页
封底