Python算法教程
全新正版 极速发货
￥ 40.62 5.9折 ￥ 69 全新
库存2件
广东广州
认证卖家担保交易快速发货售后保障
作者(挪威)赫特兰(Magnus Lie Hetland) 著;凌杰,陆禹淳,顾俊 译
出版社人民邮电出版社
ISBN9787115404831
出版时间2016-01
装帧平装
开本16开
定价69元
货号1201223256
上书时间2024-09-05
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
赫特兰，Magnus Lie Hetland是一位经验丰富的Python程序员，他自上世纪90年代以来就一直在使用该语言。同时，他还是挪威科技大学的副教授，有着数十年的算法教学经验，是《Beginning Python》 一书作者。
凌杰，1981年生，浙江大学远程教育学院“荣誉学员”、“2012年度十大远程骄子”。
陆禹淳，1987年，软件工程师。
顾俊，1989年生，上海交通大学工学学士，在复旦大学获得计算机软件与理论专业硕士学位。
目录
第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.5更强的假设条件92
4.6不变式与正确性94
4.7松弛法与逐步完善94
4.8归简法+换位法=困难度证明95
4.9一些解决问题的建议97
4.10本章小结98
4.11如果您感兴趣98
4.12练习题99
4.13参考资料101
第5章遍历：算法学中的万能钥匙102
5.1公园漫步109
5.1.1不允许出现环路109
5.1.2停止循环遍历的方式110
5.2继续深入111
5.3无限迷宫与最短（不加权）路径问题115
5.4强连通分量120
5.5本章小结123
5.6如果您感兴趣123
5.7练习题124
5.8参考资料125
第6章分解、合并、解决126
6.1树状问题，即平衡问题126
6.2经典分治算法129
6.3折半搜索129
6.3.1搜索树的遍历及其剪枝132
6.3.2选取算法135
6.4折半排序137
排序操作究竟可以有多快140
6.5三个额外实例140
6.5.1最近点对问题141
6.5.2凸包问题142
6.5.3最大切片问题144
6.6树的平衡与再平衡145
6.7本章小结151
6.8如果您感兴趣152
6.9练习题152
6.10参考资料153
第7章贪心有理吗？请证明154
7.1步步为营，万无一失154
7.2背包问题158
7.2.1分数背包问题158
7.2.2整数背包问题159
7.3哈夫曼算法159
7.3.1具体算法160
7.3.2首次贪心选择162
7.3.3走完剩余部分163
7.3.4最优化归并164
7.4最小生成树问题165
7.4.1最短边问题166
7.4.2其余部分的相关情况167
7.4.3Kruskal算法168
7.4.4Prim算法170
7.5贪心不是问题，问题是何时贪心173
7.5.1坚持做到最好173
7.5.2尽量做到完美174
7.5.3做好安全措施175
7.6本章小结177
7.7如果您感兴趣178
7.8练习题178
7.9参考资料179
第8章复杂依赖及其记忆体化180
8.1不要重复自己181
8.2有向无环图中的最短路径问题187
8.3最长递增子序列问题190
8.4序列比对问题193
8.5背包问题的反击196
8.6序列的二元分割199
8.7本章小结202
8.8如果您感兴趣203
8.9练习题203
8.10参考资料204
第9章Dijkstra及其朋友们
从A到B的旅程206
9.1扩展知识207
9.2松弛可“疯狂”208
9.3找到隐藏的DAG图213
9.4多对多问题216
9.5“牵强”的子问题218
9.6中途相遇220
9.7把握未来走向223
9.8本章小结226
9.9如果您感兴趣227
9.10练习题228
9.11参考资料228
第10章匹配、切割及流量229
10.1二分图匹配230
10.2不相交的路径233
10.3最大流问题236
10.4最小切割集问题240
10.5最小成本的流及赋值问题241
10.6一些应用243
10.7本章小结247
10.8如果您感兴趣247
10.9练习题248
10.10参考资料249
第11章困难问题及其（有限）稀释250
11.1重提归简251
11.2不待在肯萨斯州了254
11.3但目前，我们还是得回到肯萨斯州255
11.4我们应从何处开始？前往何处呢259
11.5怪物乐园264
11.5.1背包的返回264
11.5.2分团与着色266
11.5.3路径与环路269
11.6当困难来临的时候，聪明人就开始犯错272
11.7尽力寻找解决方案275
11.8这些故事告诉我们277
11.9本章小结279
11.10如果您感兴趣279
11.11练习题280
11.12参考资料281
附录A猛踩油门！令Python加速282
附录B一些著名问题与算法286
问题部分286
算法与数据结构部分289
附录C图论基础295
附录D习题提示301
第1章301
第2章301
第3章303
第4章304
第5章307
第6章308
第7章310
第8章312
第9章313
第10章314
第11章315
内容摘要
Python是一种面向对象、解释型计算机程序设计语言，其应用领域很好广泛，包括数据分析、自然语言处理、机器学习、科学计算以及推荐系统构建等。
本书用Python语言来讲解算法的分析和设计。本书主要关注经典的算法，但同时会为读者理解基本算法问题和解决问题打下很好的基础。全书共11章。分别介绍了树、图、计数问题、归纳递归、遍历、分解合并、贪心算法、复杂依赖、Dijkstra算法、匹配切割问题以及困难问题及其稀释等内容。本书在每一章结束的时候均有练习题和参考资料，这为读者的自我检查以及进一步学习提供了较多的便利。在全书的结尾，给出了练习题的提示，方便读者进行查漏补缺。
本书概念和知识点讲解清晰，语言简洁。本书适合对Python算法感兴趣的初中级用户阅读和自学，也适合高等院校的计算机系学生作为参考教材来阅读。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价