Python算法设计与分析
全新正版 极速发货
￥ 29.65 6.0折 ￥ 49.8 全新
仅1件
广东广州
认证卖家担保交易快速发货售后保障
作者王硕 等
出版社人民邮电出版社
ISBN9787115529008
出版时间2020-05
装帧平装
开本16开
定价49.8元
货号1202062442
上书时间2024-07-12
商品详情
- 品相描述：全新
- 商品描述
-
目录
章算法初步1
1.1什么是算法1
1.1.1算法的定义1
1.1.2算法与程序的区别1
1.2时间复杂度2
1.2.1运行时间和程序复杂程度的关系2
1.2.2时间复杂度是渐进的2
1.2.3简单程序的时间复杂度分析3
1.2.4时间复杂度的意义6
1.3空间复杂度8
1.4算法的应用8
1.5Python算法的优势9
1.6小结9
1.7习题10
第2章排序算法12
2.1初级排序算法12
2.1.1插入排序12
2.1.2选择排序14
2.1.3冒泡排序17
2.2不错排序算法19
2.2.1归并排序19
2.2.2快速排序21
2.2.3希尔排序24
2.2.4堆排序26
2.2.5桶排序30
2.3小结32
2.4习题32
第3章查找34
3.1顺序查找34
3.2二分查找35
3.3树41
3.4二叉树43
3.4.1二叉树的性质43
3.4.2满二叉树44
3.4.3完全二叉树44
3.4.4创建二叉树45
3.4.5遍历二叉树46
3.5二叉搜索树47
3.5.1二叉搜索树基础47
3.5.2二叉搜索树的操作47
3.6平衡二叉树56
3.6.1二叉搜索树的效率56
3.6.2AVL树56
3.7小结62
3.8习题62
第4章双指针问题65
4.1单链表65
4.1.1建立单链表65
4.1.2遍历单链表66
4.1.3插入单链表66
4.1.4删除单链表第n个数68
4.2双指针的应用69
4.2.1数组合并问题69
4.2.2删除单链表倒数第n个数71
4.3小结72
4.4习题72
第5章哈希算法73
5.1哈希算法的原理73
5.2哈希函数74
5.2.1除法哈希算法74
5.2.2乘法哈希算法75
5.2.3平方取中法75
5.2.4随机数哈希算法75
5.3解决冲突76
5.3.1开放定址法76
5.3.2拉链址法77
5.4哈希算法的应用78
5.4.1两个数的和问题78
5.4.2团体赛问题79
5.4.3猜数字游戏81
5.5小结83
5.6习题83
第6章深度优先搜索算法85
6.1搜索85
6.2图上的深度优先搜索85
6.2.1无向图85
6.2.2图的术语86
6.2.3图上的搜索88
6.2.4经典例题讲解（优选的油田）89
6.3二叉树上的深度优先搜索91
6.3.1二叉树相关术语91
6.3.2二叉树上的搜索92
6.3.3经典例题讲解（员工派对）92
6.3.4经典例题讲解（城市危机）97
6.4小结105
6.5习题106
第7章广度优先搜索算法107
7.1依旧是图的搜索107
7.2队列中的存储方式108
7.3经典例题讲解111
7.3.1艰难旅行111
7.3.2混乱地铁114
7.3.3温室大棚116
7.4小结120
7.5习题120
第8章回溯算法121
8.1回溯算法原理121
8.2回溯算法的应用124
8.2.1N皇后124
8.2.2数独128
8.2.3排列组合132
8.2.4两个扩展问题137
8.3小结139
8.4习题139
第9章动态规划141
9.1动态规划介绍141
9.2矿工问题141
9.2.1问题描述141
9.2.2问题分析142
9.2.3参考实现145
9.3爬楼梯问题146
9.3.1问题描述146
9.3.2问题分析147
9.3.3参考实现149
9.4背包问题149
9.4.1问题描述149
9.4.2问题分析150
9.4.3问题实例151
9.4.4参考实现153
9.5最长递增子序列问题154
9.5.1问题描述154
9.5.2改进算法155
9.5.3参考实现156
9.6小结157
9.7习题157
0章贪心算法158
10.1贪心算法介绍158
10.2硬币找零问题159
10.2.1问题描述159
10.2.2问题实例159
10.2.3参考实现160
10.3活动安排问题160
10.3.1问题描述160
10.3.2参考实现161
10.4哈夫曼编码162
10.4.1问题描述163
10.4.2哈夫曼树163
10.4.3贪心选择性质165
10.4.4最优子结构性质166
10.4.5参考实现166
10.5小结167
10.6习题168
1章分治算法169
11.1分治算法原理169
11.2分治算法应用170
11.2.1二分查找170
11.2.2二维数组的查找171
11.2.3快速凸包算法173
11.2.4快速傅氏变换178
11.3小结183
11.4习题183
2章并查集184
12.1并查集介绍184
12.1.1并查集的构造方法184
12.1.2并查集的应用184
12.1.3并查集3种基本操作的Python实现186
12.2朋友圈187
12.2.1问题描述187
12.2.2问题分析187
12.2.3代码188
12.3图的子元素190
12.3.1问题描述190
12.3.2问题分析190
12.3.3代码192
12.4小结193
12.5习题193
3章最短路径算法194
13.1戴克斯特拉算法194
13.1.1算法介绍194
13.1.2算法证明199
13.1.3算法代码200
13.2贝尔曼-福特算法202
13.2.1算法介绍203
13.2.2算法证明205
13.2.3算法代码206
13.3弗洛伊德算法208
13.3.1算法介绍208
13.3.2算法代码212
13.4A*搜索算法215
13.4.1算法介绍215
13.4.2算法证明219
13.4.3算法代码220
13.5习题222
4章数论算法223
14.1欧几里得算法223
14.1.1算法分析与证明223
14.1.2算法代码224
14.1.3算法应用224
14.2中国余数定理228
14.2.1算法介绍228
14.2.2算法证明229
14.2.3算法代码229
14.3素性检验算法230
14.3.1费马素性检验230
14.3.2米勒-拉宾素性检验231
14.3.3算法代码233
14.4小结234
14.5习题234
内容摘要
本书内容包括算法初步、排序算法、查找、双指针问题、哈希算法、深度优先搜索算法、广度优先搜索算法、回溯算法、动态规划、贪心算法、分治算法、并查集、很短路径算法和数论算法等常见算法。每个算法都做了深入的讲解，同时通过实例介绍了如何应用这些算法。书中算法都以Python语言进行描述。本书的特色在于讲解知识点的同时，辅以大量生动的例子，以更好地帮助读者深刻理解算法的原理。读者可以通过本书快速了解并掌握这些算法。本书适合有Python语言基础，了解基本数据结构知识，渴望深入学习算法的读者阅读。
— 没有更多了 —
以下为对购买帮助不大的评价