由于此商品库存有限,请在下单后15分钟之内支付完成,手慢无哦!
100%刮中券,最高50元无敌券,券有效期7天
活动自2017年6月2日上线,敬请关注云钻刮券活动规则更新。
如活动受政府机关指令需要停止举办的,或活动遭受严重网络攻击需暂停举办的,或者系统故障导致的其它意外问题,苏宁无需为此承担赔偿或者进行补偿。
正版新书]Python算法设计与分析王硕9787115529008
¥ ×1
章算法初步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、Java、C语言、数据结构和算法等,接触数千学生,对算法有独到见解。平行致力于企业级软件开发和计算机教育工作,具有索尼中国研究院、四大国有银行软件开发中心工作经历。
亲,大宗购物请点击企业用户渠道>小苏的服务会更贴心!
亲,很抱歉,您购买的宝贝销售异常火爆让小苏措手不及,请稍后再试~
非常抱歉,您前期未参加预订活动,
无法支付尾款哦!
抱歉,您暂无任性付资格