程序设计竞赛专题挑战教程
全新正版，现货速发，7天无理由退换货可开电子发票，
￥ 30.6 3.6折 ￥ 85 全新
库存106件
江苏无锡
认证卖家担保交易快速发货售后保障
作者蓝桥杯大赛组委会,罗勇军,杨培林 编
出版社人民邮电出版社
ISBN9787115601506
出版时间2023-01
装帧平装
开本16开
定价85元
货号1202777109
上书时间2024-10-13
- 在售商品 暂无
- 平均发货时间 9小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
罗勇军
上海交通大学计算机系博士毕业，现为华东理工大学计算机系教师。担任华东理工大学程序设计竞赛主教练 16 年，指导学生参加国际大学生程序设计竞赛 ICPC、中国大学生程序设计竞赛 CCPC、蓝桥杯大赛，成绩优异，曾两次带队参加 ICPC 全球总决赛。每年指导数百名学生参加蓝桥杯大赛。
杨培林
高级工程师，国信蓝桥教育科技股份有限公司教学总监，曾担任多所大学算法团队教练，参与多所大学的教学方案制订，线上课程的研发设计与教学工作。通过 10 多年以来的孜孜追求和学习，形成了自己独特的教育教学方式。对技术的学习和跟进一直没有停歇，在教育教学活动中把学习的方法、技巧、经验和知识传授给学生，让自己和学生共享学习的快乐，共同收获学习的成果。
目录
第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巧用Excel16
2.1.4巧用Python17
2.2杂题22
小结32
第3章基础数据结构33
3.1数组33
3.2链表37
3.2.1C++链表实现38
3.2.2Python链表实现42
3.3队列44
3.3.1C++普通队列44
3.3.2Python普通队列47
3.3.3C++优先队列49
3.3.4Python优先队列51
3.4栈51
3.4.1C++栈的实现52
3.4.2Python栈的实现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.1C++的sort()函数73
4.2.2Python的sort()和sorted()函数74
4.2.3Java的sort()函数75
4.2.4例题75
4.3排列和组合87
4.3.1C++的全排列函数next_permutation()88
4.3.2Python的排列函数permutations()89
4.3.3Python的组合函数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.2ST算法116
4.6.3ST算法的模板代码118
4.7前缀和119
4.8贪心算法124
小结132
第5章搜索133
5.1DFS基础134
5.1.1递归和记忆化搜索134
5.1.2DFS的代码框架136
5.1.3DFS的所有路径137
5.1.4DFS与排列组合140
5.1.5DFS应用详解143
5.1.6DFS真题147
5.2BFS基础152
5.2.1BFS的原理152
5.2.2BFS与最短路径154
5.3连通性判断158
5.3.1DFS连通性判断159
5.3.2BFS连通性判断161
5.3.3连通性例题163
5.4BFS与判重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.3lowbit()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线性DP235
7.4状态压缩DP247
7.4.1状态压缩DP的概念247
7.4.2状态压缩DP的原理249
7.4.3位运算249
7.4.4例题250
7.5树形DP255
7.6数位DP259
小结264
第8章数学265
8.1模运算265
8.2快速幂266
8.3矩阵乘法271
8.4矩阵快速幂273
8.5GCD和LCM278
8.5.1GCD的定义和性质278
8.5.2GCD的编程实现278
8.5.3LCM279
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.1C++的字符串函数316
9.1.2Python的字符串处理317
9.1.3Java的字符串函数318
9.2简单字符串例题319
9.3朴素模式匹配算法325
9.4KMP算法326
9.4.1模式串P的特征与匹配的关系327
9.4.2Z长公共前后缀和Next[]数组328
9.4.3例题329
小结335
第10章图论336
10.1图的基本概念336
10.2图的存储337
10.3拓扑排序338
10.4Floyd算法342
10.4.1Floyd算法思想342
10.4.2例题344
10.5Dijkstra算法347
10.5.1Dijkstra算法思想348
10.5.2编程实现Dijkstra算法349
10.5.3例题350
10.6Bellman-Ford算法352
10.7SPFA355
10.7.1SPFA原理355
10.7.2SPFA的模板代码356
10.8Z小生成树358
10.8.1Prim算法358
10.8.2Kruskal算法360
小结363
内容摘要
本书面向蓝桥杯全国软件和信息技术专业人才大赛的软件类赛项（以下简称蓝桥杯软件类大赛），从数据结构和算法的维度帮助广大读者训练编程思维和计算思维，掌握编程方法和解题技巧。 本书共10章，第1章主要介绍了蓝桥杯软件类大赛的基本情况，归类汇总了其涉及的知识点（包括算法知识点），详细介绍了其在线评测系统以说明评分情况。第2~10章则由浅入深、由易到难地介绍了各类知识点，包括手算题和杂题、基础数据结构、基本算法、搜索、高级数据结构、动态规划、数学、字符串、图论等，对于每一类知识点都简明扼要地进行说明，并以真题作为例题进行细致讲解，以更好地帮助读者实现学用结合的学习效果。需要特别说明的是，本书例题的代码部分，分别由C++、Python、Java三种语言来实现（书中仅提供以C++、Python语言编写的代码，以Java语言编写的代码可从本书的配套数字资源中获取）。 本书不仅适合作为蓝桥杯软件类大赛参赛者的备赛用书，还适用于备赛其他编程或算法类大赛（如全国青少年信息学奥林匹克竞赛NOI、国际大学生程序设计竞赛ICPC、中国大学生程序设计竞赛CCPC、中国高校计算机大赛?团体程序设计天梯赛GPLT等）。此外，本书还可作为本科生和研究生的相关算法课程的教材或参考资料。
主编推荐
1.蓝桥杯官方备赛指南，让你实现精准备赛，有效刷题
2.覆盖算法竞赛考点，解析详细又贴心
3.例题代码用 C++、Python 两种语言编写，同时附带Java语言源代码的电子资源
4.体验“在线评测系统”+“真题库”，提前进“赛场”
5.配套资源丰富，提供配套源代码和PPT
6.金牌”教练+“金牌”教研强强联手，多年实战经验总结，让你备赛不再困惑，学有所获
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价