问题/55
4.3.2石子归并/56
4.3.3常用动态规划类问题/59
4.4达人修炼真题/60
第5章贪心算法/79
5.1贪心算法基础/79
5.1.1贪心算法基本思想/79
5.1.2贪心算法举例——装载问题/79
5.2贪心算法的分析/80
5.3贪心算法的应用/81
5.3.1普通背包问题/81
5.3.2活动安排问题/83
5.3.3纪念品分组/85
5.4达人修炼真题/87
第6章回溯法/91
6.1回溯法基本概念与算法框架/91
6.1.1基本思路/91
6.1.2回溯法的实现/93
6.2回溯法的应用/94
6.2.10-1背包问题/94
6.2.2八皇后问题/96
6.2.3一摞烙饼的排序/97
6.3达人修炼真题/100
第7章分支界限法/103
7.1分支界限法概念与算法框架/103
7.1.1分支界限法基本思想/103
7.1.2算法框架与分析/104
7.1.3一个简单的例子（0-1背包问题）/106
7.2分支界限法的应用/108
7.2.1TSP问题/108
7.2.2多段图的最短路径问题/111
7.2.3任务分配问题/113
7.3达人修炼真题/116
第三部分重要数据结构/121
第8章栈与队列/122
8.1栈/122
目录
VII
8.2队列/124
8.3达人修炼真题/128
第9章链表/142
9.1链表概述/142
9.2链表的操作/143
9.3达人修炼真题/145
第10章树与二叉树/152
10.1树的概念与定义/152
10.1.1基本概念/152
10.1.2树的表示/153
10.2二叉树/154
10.2.1基本概念/154
10.2.2二叉树的存储结构/155
10.2.3遍历二叉树和线索二叉树/156
10.3树、二叉树和森林之间的关系/159
10.4达人修炼真题/164
第11章哈希表/170
11.1哈希表概述/170
11.2哈希表的应用/173
11.3达人修炼真题/175
第12章并查集/185
12.1并查集基本思想/185
12.1.1并查集概念/186
12.1.2并查集的实现/186
12.1.3带权并查集/189
12.2并查集的应用/191
12.2.1食物链/191
12.2.2Kruskal最小生成树算法/194
12.3达人修炼真题/195
第13章位图/199
13.1位图基本概念/199
13.2位图法的应用/203
13.2.1位运算常见应用/204
13.2.2位图法在大数据处理中的应用/207
13.3达人修炼真题/209
第四部分常用算法/213
第14章排序算法/214
14.1插入排序/214
Python算法从菜鸟到达人
VIII
14.2选择排序/218
14.3交换排序/222
14.4归并排序/226
14.5桶排序/基数排序/228
14.6达人修炼真题/231
第15章查找算法/235
15.1基本概念/235
15.2静态查找/236
15.3动态查找/239
15.4哈希查找/244
15.5达人修炼真题/244
第16章字符串匹配算法/250
16.1简单字符串匹配/250
16.2KMP算法/251
16.3BM算法/254
16.4SUNDAY算法/255
16.5达人修炼真题/255
附录/263
编程语言与程序设计
Python编程 从入门到实践 第3版（图灵出品）
编程语言与程序设计
Hello算法（图灵出品）
编程语言与程序设计
C++ Primer Plus 第6版 中文版(异步图书出品)
编程语言与程序设计
C++ Primer（中文版 第5版）(博文视点出品)
编程语言与程序设计
高效C/C++调试
