扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
程序设计竞赛专题挑战教程 版权信息
- ISBN：9787115601506
- 条形码：9787115601506 ; 978-7-115-60150-6
- 装帧：平装-胶订
- 册数：暂无
- 重量：暂无
- 所属分类：>>
程序设计竞赛专题挑战教程 本书特色
1.蓝桥杯官方备赛指南，让你实现精准备赛，有效刷题 2.覆盖算法竞赛考点，解析详细又贴心 3.例题代码用 C 、Python 两种语言编写，同时附带Java语言源代码的电子资源 4.体验“在线评测系统” “真题库”，提前进“赛场” 5.配套资源丰富，提供配套源代码和PPT 6.金牌”教练 “金牌”教研强强联手，多年实战经验总结，让你备赛不再困惑，学有所获
程序设计竞赛专题挑战教程 内容简介
本书面向蓝桥杯软件类大赛，从数据结构和算法的维度帮助广大读者训练编程思维和计算思维，掌握编程方法和解题技巧。本书共10章，第1章主要介绍了蓝桥杯软件类大赛的基本情况，归类汇总了其涉及的知识点(包括算法知识点)，详细介绍了其在线判题系统以说明评分情况。第2-10章则由浅入深、由易到难地介绍了各类知识点，包括手算题和杂题、基本数据结构、基本算法、搜索、高级数据结构、动态规划、数学、字符串、图论等，对于每一类知识点都能简明扼要地进行说明，并以真题作为例题进行细致地讲解，以更好地帮助读者实现学用结合的学习效果。需要特别说明的是，本书例题的代码部分，分别由C++、Python、Java三种语言来实现(书中仅提供以C++、Python语言编写的代码，以Java语言编写的代码可从本书的配套数字资源中获取)。
程序设计竞赛专题挑战教程 目录
目 录
第 1章 蓝桥杯软件类大赛介绍 1
1.1 蓝桥杯软件类大赛的竞赛规则 1
1.2 竞赛题示例 4
1.3 算法知识点总览 5
1.4 历年真题知识点统计 7
1.5 蓝桥杯软件类大赛的评测系统 9
小结 12
第 2章 手算题和杂题 13
2.1 手算题攻略 13
2.1.1 巧用编辑器 13
2.1.2 眼看手数 14
2.1.3 巧用Excel 16
2.1.4 巧用Python 17
2.2 杂题 22
小结 32
第3章 基础数据结构 33
3.1 数组 33
3.2 链表 37
3.2.1 C 链表实现 38
3.2.2 Python链表实现 42
3.3 队列 44
3.3.1 C 普通队列 44
3.3.2 Python普通队列 47
3.3.3 C 优先队列 49
3.3.4 Python优先队列 51
3.4 栈 51
3.4.1 C 栈的实现 52
3.4.2 Python栈的实现 55
3.4.3 例题 57
3.5 二叉树 59
3.5.1 二叉树的定义 60
3.5.2 二叉树的存储 60
3.5.3 二叉树的遍历 61
3.5.4 例题 63
小结 66
第4章 基本算法 67
4.1 算法复杂度 67
4.1.1 算法的概念 67
4.1.2 计算资源 68
4.1.3 选择解题方法 69
4.1.4 算法复杂度概述 71
4.2 排序 73
4.2.1 C 的sort()函数 73
4.2.2 Python的sort()和sorted()函数 74
4.2.3 Java的sort()函数 75
4.2.4 例题 75
4.3 排列和组合 87
4.3.1 C 的全排列函数next_permutation() 88
4.3.2 Python的排列函数permutations() 89
4.3.3 Python的组合函数combinations() 89
4.3.4 手写排列和组合代码 90
4.3.5 例题 92
4.4 尺取法 97
4.4.1 尺取法的概念 97
4.4.2 反向扫描 98
4.4.3 同向扫描 99
4.5 二分法 102
4.5.1 二分法的概念 102
4.5.2 整数二分 103
4.5.3 整数二分例题 104
4.5.4 实数二分 112
4.6 倍增法和ST算法 114
4.6.1 用暴力法解决区间问题 115
4.6.2 ST算法 116
4.6.3 ST算法的模板代码 118
4.7 前缀和 119
4.8 贪心算法 124
小结 132
第5章 搜索 133
5.1 DFS基础 134
5.1.1 递归和记忆化搜索 134
5.1.2 DFS的代码框架 136
5.1.3 DFS的所有路径 137
5.1.4 DFS与排列组合 140
5.1.5 DFS应用详解 143
5.1.6 DFS真题 147
5.2 BFS基础 152
5.2.1 BFS的原理 152
5.2.2 BFS与短路径 154
5.3 连通性判断 158
5.3.1 DFS连通性判断 159
5.3.2 BFS连通性判断 161
5.3.3 连通性例题 163
5.4 BFS与判重 168
5.5 双向广搜 171
5.6 剪枝 174
小结 182
第6章 高级数据结构 183
6.1 并查集 183
6.1.1 用并查集检查连通性 183
6.1.2 并查集的基本操作 185
6.1.3 路径压缩 188
6.1.4 例题 189
6.2 树状数组 197
6.2.1 区间和问题 197
6.2.2 树状数组的原理 199
6.2.3 lowbit() 201
6.2.4 树状数组的代码 202
6.2.5 逆序对问题 203
6.3 线段树 207
6.3.1 线段树的概念 208
6.3.2 区间查询 209
6.3.3 区间查询例题 214
6.3.4 区间修改和懒惰标记 221
小结 226
第7章 动态规划 227
7.1 动态规划的概念 227
7.2 动态规划基础 228
7.3 线性DP 235
7.4 状态压缩DP 247
7.4.1 状态压缩DP的概念 247
7.4.2 状态压缩DP的原理 249
7.4.3 位运算 249
7.4.4 例题 250
7.5 树形DP 255
7.6 数位DP 259
小结 264
第8章 数学 265
8.1 模运算 265
8.2 快速幂 266
8.3 矩阵乘法 271
8.4 矩阵快速幂 273
8.5 GCD和LCM 278
8.5.1 GCD的定义和性质 278
8.5.2 GCD的编程实现 278
8.5.3 LCM 279
8.5.4 例题 280
8.6 素数 286
8.6.1 素数的判断 287
8.6.2 素数的筛选 290
8.6.3 区间素数 294
8.6.4 分解质因子 295
8.7 组合数学 297
8.7.1 基本计数 297
8.7.2 鸽巢原理 301
8.7.3 二项式定理和杨辉三角 302
8.8 几何 304
8.8.1 普通几何题 305
8.8.2 点和向量 306
8.8.3 点积和叉积 307
8.8.4 点和线的关系 310
小结 314
第9章 字符串 316
9.1 字符串函数 316
9.1.1 C 的字符串函数 316
9.1.2 Python的字符串处理 317
9.1.3 Java的字符串函数 318
9.2 简单字符串例题 319
9.3 朴素模式匹配算法 325
9.4 KMP算法 326
9.4.1 模式串P的特征与匹配的关系 327
9.4.2 长公共前后缀和Next[]数组 328
9.4.3 例题 329
小结 335
第 10章 图论 336
10.1 图的基本概念 336
10.2 图的存储 337
10.3 拓扑排序 338
10.4 Floyd算法 342
10.4.1 Floyd算法思想 342
10.4.2 例题 344
10.5 Dijkstra算法 347
10.5.1 Dijkstra算法思想 348
10.5.2 编程实现Dijkstra算法 349
10.5.3 例题 350
10.6 Bellman-Ford算法 352
10.7 SPFA 355
10.7.1 SPFA原理 355
10.7.2 SPFA的模板代码 356
10.8 小生成树 358
10.8.1 Prim算法 358
10.8.2 Kruskal算法 360
小结 363
第 1章 蓝桥杯软件类大赛介绍 1
1.1 蓝桥杯软件类大赛的竞赛规则 1
1.2 竞赛题示例 4
1.3 算法知识点总览 5
1.4 历年真题知识点统计 7
1.5 蓝桥杯软件类大赛的评测系统 9
小结 12
第 2章 手算题和杂题 13
2.1 手算题攻略 13
2.1.1 巧用编辑器 13
2.1.2 眼看手数 14
2.1.3 巧用Excel 16
2.1.4 巧用Python 17
2.2 杂题 22
小结 32
第3章 基础数据结构 33
3.1 数组 33
3.2 链表 37
3.2.1 C 链表实现 38
3.2.2 Python链表实现 42
3.3 队列 44
3.3.1 C 普通队列 44
3.3.2 Python普通队列 47
3.3.3 C 优先队列 49
3.3.4 Python优先队列 51
3.4 栈 51
3.4.1 C 栈的实现 52
3.4.2 Python栈的实现 55
3.4.3 例题 57
3.5 二叉树 59
3.5.1 二叉树的定义 60
3.5.2 二叉树的存储 60
3.5.3 二叉树的遍历 61
3.5.4 例题 63
小结 66
第4章 基本算法 67
4.1 算法复杂度 67
4.1.1 算法的概念 67
4.1.2 计算资源 68
4.1.3 选择解题方法 69
4.1.4 算法复杂度概述 71
4.2 排序 73
4.2.1 C 的sort()函数 73
4.2.2 Python的sort()和sorted()函数 74
4.2.3 Java的sort()函数 75
4.2.4 例题 75
4.3 排列和组合 87
4.3.1 C 的全排列函数next_permutation() 88
4.3.2 Python的排列函数permutations() 89
4.3.3 Python的组合函数combinations() 89
4.3.4 手写排列和组合代码 90
4.3.5 例题 92
4.4 尺取法 97
4.4.1 尺取法的概念 97
4.4.2 反向扫描 98
4.4.3 同向扫描 99
4.5 二分法 102
4.5.1 二分法的概念 102
4.5.2 整数二分 103
4.5.3 整数二分例题 104
4.5.4 实数二分 112
4.6 倍增法和ST算法 114
4.6.1 用暴力法解决区间问题 115
4.6.2 ST算法 116
4.6.3 ST算法的模板代码 118
4.7 前缀和 119
4.8 贪心算法 124
小结 132
第5章 搜索 133
5.1 DFS基础 134
5.1.1 递归和记忆化搜索 134
5.1.2 DFS的代码框架 136
5.1.3 DFS的所有路径 137
5.1.4 DFS与排列组合 140
5.1.5 DFS应用详解 143
5.1.6 DFS真题 147
5.2 BFS基础 152
5.2.1 BFS的原理 152
5.2.2 BFS与短路径 154
5.3 连通性判断 158
5.3.1 DFS连通性判断 159
5.3.2 BFS连通性判断 161
5.3.3 连通性例题 163
5.4 BFS与判重 168
5.5 双向广搜 171
5.6 剪枝 174
小结 182
第6章 高级数据结构 183
6.1 并查集 183
6.1.1 用并查集检查连通性 183
6.1.2 并查集的基本操作 185
6.1.3 路径压缩 188
6.1.4 例题 189
6.2 树状数组 197
6.2.1 区间和问题 197
6.2.2 树状数组的原理 199
6.2.3 lowbit() 201
6.2.4 树状数组的代码 202
6.2.5 逆序对问题 203
6.3 线段树 207
6.3.1 线段树的概念 208
6.3.2 区间查询 209
6.3.3 区间查询例题 214
6.3.4 区间修改和懒惰标记 221
小结 226
第7章 动态规划 227
7.1 动态规划的概念 227
7.2 动态规划基础 228
7.3 线性DP 235
7.4 状态压缩DP 247
7.4.1 状态压缩DP的概念 247
7.4.2 状态压缩DP的原理 249
7.4.3 位运算 249
7.4.4 例题 250
7.5 树形DP 255
7.6 数位DP 259
小结 264
第8章 数学 265
8.1 模运算 265
8.2 快速幂 266
8.3 矩阵乘法 271
8.4 矩阵快速幂 273
8.5 GCD和LCM 278
8.5.1 GCD的定义和性质 278
8.5.2 GCD的编程实现 278
8.5.3 LCM 279
8.5.4 例题 280
8.6 素数 286
8.6.1 素数的判断 287
8.6.2 素数的筛选 290
8.6.3 区间素数 294
8.6.4 分解质因子 295
8.7 组合数学 297
8.7.1 基本计数 297
8.7.2 鸽巢原理 301
8.7.3 二项式定理和杨辉三角 302
8.8 几何 304
8.8.1 普通几何题 305
8.8.2 点和向量 306
8.8.3 点积和叉积 307
8.8.4 点和线的关系 310
小结 314
第9章 字符串 316
9.1 字符串函数 316
9.1.1 C 的字符串函数 316
9.1.2 Python的字符串处理 317
9.1.3 Java的字符串函数 318
9.2 简单字符串例题 319
9.3 朴素模式匹配算法 325
9.4 KMP算法 326
9.4.1 模式串P的特征与匹配的关系 327
9.4.2 长公共前后缀和Next[]数组 328
9.4.3 例题 329
小结 335
第 10章 图论 336
10.1 图的基本概念 336
10.2 图的存储 337
10.3 拓扑排序 338
10.4 Floyd算法 342
10.4.1 Floyd算法思想 342
10.4.2 例题 344
10.5 Dijkstra算法 347
10.5.1 Dijkstra算法思想 348
10.5.2 编程实现Dijkstra算法 349
10.5.3 例题 350
10.6 Bellman-Ford算法 352
10.7 SPFA 355
10.7.1 SPFA原理 355
10.7.2 SPFA的模板代码 356
10.8 小生成树 358
10.8.1 Prim算法 358
10.8.2 Kruskal算法 360
小结 363
展开全部
程序设计竞赛专题挑战教程 作者简介
罗勇军 上海交通大学计算机系博士毕业，现为华东理工大学计算机系教师。担任华东理工大学程序设计竞赛主教练 16 年，指导学生参加国际大学生程序设计竞赛 ICPC、中国大学生程序设计竞赛 CCPC、蓝桥杯大赛，成绩优异，曾两次带队参加 ICPC 全球总决赛。每年指导数百名学生参加蓝桥杯大赛。 杨培林 高级工程师，国信蓝桥教育科技股份有限公司教学总监，曾担任多所大学算法团队教练，参与多所大学的教学方案制订，线上课程的研发设计与教学工作。通过 10 多年以来的孜孜追求和学习，形成了自己独特的教育教学方式。对技术的学习和跟进一直没有停歇，在教育教学活动中把学习的方法、技巧、经验和知识传授给学生，让自己和学生共享学习的快乐，共同收获学习的成果。
书友推荐
- >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥18.6¥58.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥21.1¥32.0 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥16.4¥49.8 - >
有舍有得是人生
有舍有得是人生
¥20.1¥45.0 - >
唐代进士录
唐代进士录
¥17.1¥39.8 - >
山海经
山海经
¥22.7¥68.0 - >
中国历史的瞬间
中国历史的瞬间
¥12.5¥38.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0
本类畅销
-
网络工程师教程(第2版)
¥69.3¥99 -
Python 数据分析基础
¥41¥69 -
Python 3.5从零开始学
¥26.4¥59 -
虚拟化与容器技术
¥49.9¥69.8 -
UG NX 11.0工程图教程-(含1DVD)
¥30.4¥59.9 -
程序设计语言编译原理(第3版)
¥25.4¥39
