Python算法教程
- 综合评级：
- ★★★★★
- 定价：
- ￥69.00
- 作者：
- [挪威]赫特兰（Magnus Lie Hetland）
- 出版社：
- 人民邮电出版社
- 出版日期：
- 2016年1月
- 页数：
- 318
- 字数：
- 497
- ISBN：
- 9787115404831
书籍介绍
Python是一种面向对象、解释型计算机程序设计语言，其应用领域非常广泛，包括数据分析、自然语言处理、机器学习、科学计算以及推荐系统构建等。 本书用Python语言来讲解算法的分析和设计。本书主要关注经典的算法，但同时会为读者理解基本算法问题和解决问题打下很好的基础。全书共11章。分别介绍了树、图、计数问题、归纳递归、遍历、分解合并、贪心算法、复杂依赖、Dijkstra算法、匹配切割问题以及困难问题及其稀释等内容。本书在每一章结束的时候均有练习题和参考资料，这为读者的自我检查以及进一步学习提供了较多的便利。在全书的结尾，给出了练习题的提示，方便读者进行查漏补缺。 本书概念和知识点讲解清晰，语言简洁。本书适合对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
