算法训练营：海量图解+竞赛刷题（入门篇）

前折页 2
版权信息 3
内容简介 4
前言 5
第1章 语言基础 7
1.1 开启算法之旅：hello world! 8
1.2 常见数据类型及其表达范围 9
1.3 玩转输入输出 10
1.4 人生就是不断地选择：if…else 17
1.5 每天都有很多次重复：for/while 22
1.6 如何轻松写一个函数 30
1.7 从前有座山，山里有座庙：递归之法 38
1.8 信息携带者：定义一个结构体 42
1.9 巧用数组——好玩贪吃蛇 45
1.10 玩转字符串——不一样的风格 53
第2章 算法入门 58
2.1 算法之美 58
2.1.1 如何评价一个算法的优劣 58
2.1.2 算法复杂度的计算方法 61
2.2 贪心算法 66
2.2.1 贪心本质 66
2.2.2 最优装载问题 67
2.3 分治算法 70
2.3.1 分治算法秘籍 70
2.3.2 合并排序 70
2.3.3 快速排序 76
2.4 STL应用 86
2.4.1 vector 86
训练 间谍 87
2.4.2 栈 89
训练 Web导航 90
2.4.3 queue 96
训练 骑士移动 97
2.4.4 list 99
训练 士兵队列训练 100
2.4.5 deque 101
训练 度度熊学队列 102
2.4.6 priority_queue 105
训练 黑盒子 106
2.4.7 bitset 108
训练 集合运算 112
2.4.8 set/multiset 114
训练1 集合合并 115
训练2 并行处理 116
2.4.9 map/multimap 119
训练1 硬木种类 121
训练2 双重队列 123
训练3 水果 125
2.4.10 STL的常用函数 126
训练1 差的中位数 133
训练2 中位数 136
训练3 订单管理 136
训练4 字谜 137
第3章 线性表的应用 140
3.1 顺序表 141
3.2 单链表 146
3.3 双向链表 150
3.4 循环链表 153
3.5 静态链表 155
训练1 区块世界 157
训练2 悲剧文本 164
训练3 移动盒子 165
第4章 栈和队列的应用 173
4.1 顺序栈 174
4.2 链栈 178
4.3 顺序队列 182
4.4 链队列 192
训练1 括号匹配 195
训练2 铁轨 197
训练3 矩阵连乘 201
训练4 打印队列 205
训练5 并发模拟器 209
第5章 树的应用 224
5.1 树 224
5.1.1 树的存储 227
5.1.2 树、森林与二叉树的转换 230
5.2 二叉树 233
5.2.1 二叉树的性质 233
5.2.2 二叉树的存储结构 238
5.2.3 二叉树的创建 240
5.3 二叉树遍历 248
5.3.1 先序遍历 248
5.3.2 中序遍历 252
5.3.3 后序遍历 255
5.3.4 层次遍历 259
5.3.5 遍历序列还原树 261
训练1 新二叉树 266
训练2 还原树 267
训练3 树 268
5.4 哈夫曼树 270
原理 哈夫曼编码 270
训练1 围栏修复 284
训练2 信息熵 285
训练3 转换哈夫曼编码 287
训练4 可变基哈夫曼编码 290
第6章 图论基础 296
6.1 图的存储 298
6.1.1 邻接矩阵 298
6.1.2 边集数组 304
6.1.3 邻接表 304
6.1.4 链式前向星 313
训练1 最大的节点 316
训练2 有向图D和E 318
训练3 奶牛排序 320
6.2 图的遍历 323
6.2.1 广度优先遍历 323
6.2.2 深度优先遍历 327
训练1 油田 331
训练2 理想路径 334
训练3 骑士的旅程 338
训练4 抓住那头牛 340
6.3 图的连通性 344
6.3.1 连通性的相关知识 344
6.3.2 Tarjan算法 347
训练1 电话网络 352
训练2 道路建设 354
训练3 图的底部 357
训练4 校园网络 360
第7章 图的应用 363
7.1 最短路径 363
7.1.1 Dijkstra算法 363
7.1.2 Floyd算法 369
7.1.3 Bellman-Ford算法 374
7.1.4 SPFA算法 376
训练1 重型运输 378
训练2 货币兑换 379
训练3 虫洞 381
训练4 最短路径 383
7.2 最小生成树…