Python算法教程

目录



第1章 引言 1

1.1 这是一本怎么样的书 2

1.1.1 本书将主要涉及以下内容 3

1.1.2 本书还将简单或部分涉及

以下内容 3

1.1.3 本书不会涉足以下领域 3

1.2 为什么要读这本书 3

1.3 一些准备工作 5

1.4 本书主要内容 5

1.5 本章小结 7

1.6 如果您感兴趣 7

1.7 练习题 7

1.8 参考资料 8

第2章 基础知识 9

2.1 计算领域中一些核心理念 9

2.2 渐近记法 11

2.2.1 我看不懂这些希腊文 12

2.2.2 交通规则 14

2.2.3 让我们拿渐近性问题

练练吧 16

2.2.4 三种重要情况 19

2.2.5 实证式算法评估 20

2.3 图与树的实现 24

2.3.1 邻接列表及其类似结构 26

2.3.2 邻接矩阵 29

2.3.3 树的实现 32

2.3.4 多种表示法 35

2.4 请提防黑盒子 36

2.4.1 隐性平方级操作 37

2.4.2 浮点运算的麻烦 38

2.5 本章小结 41

2.6 如果您感兴趣 42

2.7 练习题 42

2.8 参考资料 43

第3章 计数初步 46

3.1 求和式的含义 46

3.1.1 更多希腊字母 47

3.1.2 求和式的运用 47

3.2 两种赛制的故事 48

3.2.1 握手问题 48

3.2.2 龟兔赛跑 50

3.3 子集与排列组合 54

3.4 递归与递归式 56

3.4.1 手动推导 57

3.4.2 几个重要例子 59

3.4.3 猜测与检验 62

3.4.4 主定理：一刀切式的

解决方案 65

3.5 这一切究竟是什么呢 67

3.6 本章小结 69

3.7 如果您感兴趣 69

3.8 练习题 70

3.9 参考资料 71

第4章 归纳、递归及归简 72

4.1 哦，这其实很简单 73

4.2 一而再，再而三 74

4.3 魔镜，魔镜 77

4.4 基于归纳法（与递归法）的设计 82

4.4.1 寻找*大排列 82

4.4.2 明星问题 86

4.4.3 拓扑排序问题 88

4