你也能看得懂的Python算法书

很资深：凝聚4位作者10年编程经验，带你领悟算法的精髓 很有趣：全书采用生动风趣的语言，让算法不再难学 很实战：全书包括36个实例，9大类算法，很有实战价值 很图解：对每种算法，都给出了图解说明，保证一学就会

编程的核心是算法，学习算法不仅能教会你解决问题的方法，而且还能为你今后的发展提供一种可能。《你也能看得懂的Python算法书》面向算法初学者，首先介绍当下流程的编程语言Python，详细讲解Python语言中的变量和循序、分支、循环三大结构，以及列表和函数的使用，为之后学习算法打好基础。然后以通俗易懂的语言讲解双指针、哈希、深度优先、广度优先、回溯、贪心、动态规划和最短路径等经典算法。《你也能看得懂的Python算法书》适合有一定编程基础的算法爱好者阅读。

王硕，网名信平，北京鼎鑫拓达资深软件工程师，具有8年的Java企业应用开发经验和3年教育培训经验。曾主持多个B/S项目的开发，经验丰富。擅长J2EE（JSP/Servlet、 JDBC、Struts2、Spring、Hibernate）项目开发、Python（程序GUI、数据分析、网络爬虫、机器学习）项目开发，JavaScript、HTML 5和数据库技术，是极宽Top开源团队核心成员。

第1章编程基础1
1.1变量1
1.1.1输出和输入2
1.1.2简单变量类型3
1.1.3数学计算6
1.1.4位运算7
1.1.5使用字符串11
1.2三大结构15
1.2.1循序结构15
1.2.2分支结构16
1.2.3条件判断18
1.2.4应用分支结构20
1.2.5循环结构21
1.2.6continue和break23
1.2.7应用循环结构24
1.2.8结构的嵌套26
1.3列表27
1.3.1定义列表27
1.3.2对元素进行操作28
1.3.3列表的顺序31
1.3.4列表内置函数33
1.3.5截取和拼接列表36
1.3.6字符串、元组和列表38
1.3.7用循环遍历列表40
1.3.8字典简介41
1.4函数43
1.4.1定义子函数43
1.4.2主函数44
1.4.3调用函数45
1.4.4全局变量47
1.4.5函数的运用48
第2章双指针问题53
2.1数组合并53
2.1.1合并有序数组53
2.1.2最终代码56
2.2二分查找56
2.2.1什么是二分查找57
2.2.2问题求解58
2.2.3最终代码60
2.3链表60
2.3.1什么是单链表60
2.3.2建立单链表61
2.3.3建立双链表63
2.3.4双向输出双链表65
2.3.5向单链表中添加元素66
2.3.6向双链表中添加元素69
2.3.7删除列表中的元素71
第3章哈希算法75
3.1什么是哈希75
3.2两个数的和78
3.2.1问题求解178
3.2.2解法1的最终代码80
3.2.3问题求解281
3.2.4解法2的最终代码82
3.3单词模式匹配82
3.3.1问题求解83
3.3.2最终代码85
3.4猜词游戏85
3.4.1问题求解87
3.4.2最终代码88
3.5神奇的词根89
3.5.1问题求解90
3.5.2最终代码92
第4章深度优先遍历93
4.1什么是深度优先遍历93
4.2二叉树95
4.2.1二叉树的类型95
4.2.2二叉树的相关术语96
4.2.3二叉树的节点代码97
4.2.4二叉树的遍历顺序97
4.2.5深度优先遍历与广度优先遍历97
4.3怎么抓住小偷98
4.3.1解题思路98
4.3.2从思路到代码102
4.4二叉树中的优选路径和102
4.4.1解题思路103
4.4.2完整代码112
4.5优选的岛屿113
4.5.1解题思路113
4.5.2完整代码116
第5章广度优先遍历118
5.1什么是广度优先遍历118
5.2选课的智慧120
5.2.1广度优先遍历121
5.2.2问题求解122
5.2.3最终代码124
5.3寻找制高点125
5.3.1问题求解126
5.3.2集合129
5.3.3最终代码130
5.4合法的括号131
5.4.1问题求解131
5.4.2最终代码135
5.5树的右侧136
5.5.1问题求解136
5.5.2最终代码139
第6章回溯算法141
6.1什么是回溯141
6.2遍历所有排序方式142
6.2.1问题求解142
6.2.2最终代码144
6.3经典问题的组合147
6.3.1问题求解147
6.3.2最终代码149
6.4查找单词问题151
6.4.1问题求解152
6.4.2最终代码155
6.5八皇后问题157
6.5.1问题求解158
6.5.2最终代码160
6.6教你解数独164
6.6.1问题求解165
6.6.2最终代码168
第7章贪心算法172
7.1硬币找零问题173
7.1.1问题描述173
7.1.2最终代码175
7.2活动安排问题175
7.2.1问题描述176
7.2.2最终代码177
7.3哈夫曼编码178
7.3.1问题描述178
7.3.2哈夫曼树179
7.3.3贪心选择性质181
7.3.4很优子结构性质182
7.3.5最终代码183
第8章动态规划算法185
8.1爬楼梯问题185
8.1.1问题描述186
8.1.2最终代码188
8.2矿工挖矿问题189
8.2.1问题描述189
8.2.2最终代码195
8.3背包问题195
8.3.1问题描述195
8.3.2问题实例196
8.3.3最终代码201
8.4最长递归子序列问题202
8.4.1问题描述202
8.4.2改进算法204
8.4.3最终代码205
第9章最短路径问题207
9.1迪可斯特朗算法207
9.1.1术语释义208
9.1.2问题示例：最短公交线路208
9.1.3图与节点的定义209
9.1.4把图用代码“画”出来210
9.1.5算法核心：两个节点集合210
9.1.6算法核心：循环210
9.1.7输出路线211
9.1.8通过示例理解算法211
9.1.9完整代码展示214
9.2Floyd算法216
9.2.1算法核心：两个矩阵216
9.2.2算法核心：通过中介点缩短距离217
9.2.3通过示例理解算法218
9.2.4完整代码222
9.3A*算法223
9.3.1算法核心：迪可斯特朗算法223
9.3.2算法核心：预估函数224
9.3.3算法核心：选择预估函数226
9.3.4A*算法的兄弟们226
第10章分治算法227
10.1什么是分治227
10.2归并排序228
10.2.1递归法与迭代法228
10.2.2递归法描述229
10.2.3迭代法描述232
10.2.4最终代码233
10.3连续子列表的优选和235
10.3.1解题思路235
10.3.2最终代码237
10.4几何问题之凸包238
10.4.1问题求解238
10.4.2最终代码240
10.5数学问题之多项式乘法242
10.5.1问题求解242
10.5.2最终代码245