本书图文并茂、通俗易懂，详细讲解常用的算法知识，又融入了大量的竞赛实例和解题技巧，可帮助读者熟练应用各种算法解决实际问题。本书总计9章。*1章讲解C++基础知识，涉及语法、数组、字符串、结构体和指针；*2章带读者感受算法之美，涉及算法复杂度、函数和递归；第3章讲解线性表的应用，涉及顺序表、链表、栈和队列，以及STL中的常用函数和容器；第4章讲解树的应用，涉及树、二叉树、二叉树遍历、哈夫曼树和二叉搜索树；第5章讲解图论基础，涉及图的存储和图的遍历；第6章带读者进行算法入门，涉及贪心算法和分治算法；第7章讲解高精度计算，涉及高精度加法、高精度减法、高精度乘法和高精度除法；第8章带读者进行搜索算法入门，涉及二分算法、深度优先搜索和广度优先搜索；第9章带读者进行动态规划入门，涉及动态规划秘籍、背包问题、线性动态规划和区间动态规划。本书面向对算法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入名企的学生、求职者，抑或是想提升核心竞争力的在职人员，都可以参考本书。若读者想进一步学习数据结构与算法，则可参考《算法训练营：提高篇（全彩版）》和《算法训练营：进阶篇（全彩版）》。

陈小玉南阳理工学院副教授，*级程序员，主要研究方向为算法优化和机器学习。出版著作有《趣学算法》《趣学数据结构》《算法训练营》，所教学生多次获得ACM-ICPC、蓝桥杯等算法竞赛奖项。

*1章  C++基础知识    1

1.1  开启算法之旅    1

1.2  常用的数据类型    2

1.3  玩转输入和输出    2

1.4  常用的运算符    3

1.5  选择结构语句    5

1.5.1  if条件语句    5

1.5.2  switch条件语句    9

1.6  循环结构语句    10

1.6.1  for语句    10

1.6.2  while语句    13

1.6.3  do while语句    14

1.7  巧用数组    15

1.7.1  一维数组    15

1.7.2  二维数组    17

1.8  玩转字符串    18

1.8.1  C风格的字符串    19

1.8.2  C++ string类型的    

字符串    20

1.9  结构体的应用    21

1.10  指针的应用    22

*2章  算法之美    24

2.1  算法复杂度    24

2.1.1  时间复杂度    27

2.1.2  空间复杂度    27

2.2  函数    30

2.2.1  标准函数    30

2.2.2  传值参数    31

2.2.3  引用参数    31

2.2.4  数组参数    32

2.3  递归    33

2.3.1  递归函数    33

2.3.2  递归的原理    33

第3章  线性表的应用    37

3.1  顺序表    37

3.1.1  插入    38

3.1.2  删除    39

3.2  链表    40

3.2.1  单链表    40

3.2.2  双向链表    43

3.2.3  循环链表    45

3.2.4  静态链表    46

3.3  栈    49

3.3.1  入栈    49

3.3.2  出栈    49

3.3.3  取栈顶元素    50

3.4  队列    50

3.4.1  顺序队列    51

3.4.2  循环队列    53

3.5  STL中的常用函数和容器    56

3.5.1  sort()    57

3.5.2  vector（向量）    58

训练  角谷猜想    59

3.5.3  stack（栈）    60

训练  数字游戏    60

3.5.4  queue（队列）    61

训练  骑士移动    61

3.5.5  list（双向链表）    63

训练  新兵队列训练    64

第4章  树的应用    66

4.1  树    66

4.1.1  树的存储    68

4.1.2  树、森林与二叉树的    

转换    71

4.2  二叉树    73

4.2.1  二叉树的性质    74

4.2.2  满二叉树和完全二    

叉树    75

4.2.3  二叉树的存储结构    78

4.3  二叉树遍历    80

4.3.1  先序遍历    80

4.3.2  中序遍历    83

4.3.3  后序遍历    86

4.3.4  层次遍历    90

训练1  新二叉树    92

训练2  二叉树遍历    93

4.4  哈夫曼树    95

4.4.1  哈夫曼编码    95

4.4.2  哈夫曼编码的长度    

计算方法    108

训练1  围栏修复    109

训练2  信息熵    110

4.5  二叉搜索树    112

4.5.1  二叉搜索树原理详解    112

4.5.2  查找    112

4.5.3  插入    115

4.5.4  创建    116

4.5.5  删除    117

训练1  落叶    122

训练2  完全二叉搜索树    124

第5章  图论基础    127

5.1  图的存储    128

5.1.1  邻接矩阵    128

5.1.2  边集数组    129

5.1.3  邻接表    130

5.1.4  链式前向星    133

5.1.5  图的存储技巧    136

5.2  图的遍历    136

5.2.1  广度优先遍历    136

5.2.2  深度优先遍历    140

训练1  *大的节点    144

训练2  油田    145

第6章  算法入门    149

6.1  贪心算法    149

6.1.1  贪心算法秘籍    149

6.1.2  *优装载问题    150

训练1  部分背包问题    152

训练2  排队接水    153

训练3  线段覆盖    154

6.2  分治算法    156

6.2.1  分治算法秘籍    156

6.2.2  合并排序    156

6.2.3  快速排序    161

训练1  排序（模板）    168

训练2  求第k小的数    169

第7章  高精度计算    171

7.1  高精度加法    171

7.1.1  接收和存储数据    171

7.1.2  处理进位    171

训练  A+B Problem    174

7.2  高精度减法    175

7.2.1  比较大小    175

7.2.2  接收和存储数据    175

7.2.3  处理借位    175

训练  A-B Problem    177

7.3  高精度乘法    178

7.3.1  接收和存储数据    178

7.3.2  处理进位    178

训练  A*B Problem    179

7.4  高精度除法    180

7.4.1  接收和存储数据    180

7.4.2  按位相除    181

训练  A/B Problem    181

第8章  搜索算法入门    183

8.1  二分算法    183

8.1.1  二分查找    183

8.1.2  二分答案    186

训练1  查找    187

训练2  跳石头游戏    189

训练3  花环    193

8.2  深度优先搜索    195

8.2.1  回溯法的原理    195

8.2.2  回溯法模板    197

训练1  01背包问题    198

训练2  图的m着色问题    205

训练3  n皇后问题    213

8.3  广度优先搜索    227

8.3.1  分支限界法的原理    227

8.3.2  分支限界法秘籍    227

训练1  迷宫问题    228

训练2  01背包问题    229

第9章  动态规划入门    235

9.1  动态规划秘籍    235

9.1.1  动态规划的三个要素    236

9.1.2  动态规划的设计方法    236

9.2  背包问题    237

9.2.1  01背包问题    238

9.2.2  完全背包问题    246

训练1  骨头收藏家    246

训练2  存钱罐    248

9.3  线性动态规划    250

训练1  超级楼梯    250

训练2  数字三角形    251

训练3  *长上升子序列    253

训练4  *长公共子序列    256

训练5  *大连续子段和    257

9.4  区间动态规划    259

训练1  回文    259

训练2  括号匹配    261

训练3  乘法难题    263

训练4  猴子派对    265