python算法教程 编程语言 作者 新华正版
¥
47.55
6.9折
¥
69
全新
库存3件
作者作者
出版社人民邮电出版社
ISBN9787115404831
出版时间2016-01
版次1
装帧平装
开本16
页数318页
字数497千字
定价69元
货号xhwx_1201223256
上书时间2024-11-11
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
目录:
章引言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
0章匹配、切割及流量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
1章困难问题及其(有限)稀释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
章301
第2章301
第3章303
第4章304
第5章307
第6章308
第7章310
第8章312
第9章313
0章314
1章315
内容简介:
python是一种面向对象、解释型计算机程序设计语言,其应用领域很好广泛,包括数据分析、自然语言处理、机器学、科学计算以及系统构建等。本书用python语言来讲解算法的分析和设计。本书主要关注经典的算法,但同时会为读者理解基本算法问题和解决问题打下很好的基础。全书共11章。分别介绍了树、图、问题、归纳递归、遍历、分解合并、贪心算法、复杂依赖、dijktra算法、匹配切割问题以及困难问题及其稀释等内容。本书在每一章结束的时候均有练题和参资料,这为读者的自我检查以及进一步学提供了较多的便利。在全书的结尾,给出了练题的提示,方便读者进行查漏补缺。本书概念和知识点讲解清晰,语言简洁。本书适合对python算法感兴趣的初中级用户阅读和自学,也适合高等院校的计算机系作为参教材来阅读。
作者简介:
赫特兰,magnuliehetland是一位经验丰富的python程序员,他自上世纪90年代以来一直在使用该语言。同时,他还是挪威科技大学的副教授,有着数十年的算法经验,是beginningpython一书作者。凌杰,1981年生,浙江大学远程教育学院“荣誉学员”、“2012年度十大远程骄子”。陆禹淳,1987年,软件工程师。顾俊,1989年生,上海交通大学工学学士,在复旦大学获得计算机软件与理论专业硕士。
— 没有更多了 —
正版特价新书
以下为对购买帮助不大的评价