Python是一种面向对象、解释型计算机程序设计语言，其应用领域非常广泛，包括数据分析、自然语言处理、机器学习、科学计算以及推荐系统构建等。本书用Python语言来讲解算法的分析和设计。本书主要关注经典的算法，但同时会为读者理解基本算法问题和解决问题打下很好的基础。全书共11章。分别介绍了树、图、计数问题、归纳递归、遍历、分解合并、贪心算法、复杂依赖、Dijkstra算法、匹配切割问题以及困难问题及其稀释等内容。本书在每一章结束的时候均有练习题和参考资料，这为读者的自我检查以及进一步学习提供了较多的便利。在全书的结尾，给出了练习题的提示，方便读者进行查漏补缺。本书概念和知识点讲解清晰，语言简洁。本书适合对Python算法感兴趣的初中级用户阅读和自学，也适合高等院校的计算机系学生作为参考教材来阅读。

本书作者是畅销书Python基础教程(第2版)的作者，在Python领域颇有知名度。本书用Python语言来讲解算法的分析和设计。本书主要关注经典的算法。

Magnus Lie Hetland是一位经验丰富的Python程序员，他自上世纪90年代以来就一直在使用该语言。同时，他还是挪威科技大学的副教授，有着数十年的算法教学经验，是《Beginning 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