"本书是面向蓝桥杯全国软件和信息技术专业人才大赛的软件类赛项（以下简称蓝桥杯软件类大赛）的入门图书，从数据结构和算法的维度帮助广大读者训练编程思维和计算思维，掌握编程方法和解题技巧。
    本书共10章，第1章主要介绍了蓝桥杯软件类大赛的基本情况，归类汇总了其涉及的知识点（包括算法知识点），详细介绍了其在线评测系统以说明评分情况。第2~10章则由浅入深、由易到难地介绍了各类知识点，包括手算题和杂题、基础数据结构、基本算法、搜索、高级数据结构、动态规划、数学、字符串、图论等，对于每一类知识点都简明扼要地进行说明，并以真题作为例题进行细致讲解，以更好地帮助读者实现学用结合的学习效果。需要特别说明的是，本书例题的代码部分，分别由C++、Python、Java三种语言来实现（书中仅提供以C++、Python语言编写的代码，以Java语言编写的代码可从本书的配套数字资源中获取）。
    本书不仅适合作为蓝桥杯软件类大赛参赛者的备赛用书，还适用于备赛其他编程或算法类大赛（如全国青少年信息学奥林匹克竞赛NOI、国际大学生程序设计竞赛ICPC、中国大学生程序设计竞赛CCPC、中国高校计算机大赛?团体程序设计天梯赛GPLT等）。此外，本书还可作为本科生和研究生的相关算法课程的教材或参考资料。"

目录


第1章蓝桥杯大赛软件类概述

1.1蓝桥杯软件赛的参赛规则

1.2蓝桥杯软件赛的题型介绍

1.3蓝桥杯软件赛的判题

1.4蓝桥杯软件赛的知识点

1.5备赛计划

第2章杂题和填空题

2.1杂题和编程能力

2.2输入与输出

2.3杂题例题

2.4填空题概述

2.5填空题例题

第3章数据结构基础

3.1数组与高精度

3.2STL概述

3.2.1String库

3.2.2迭代器

3.2.3容器概述

3.2.4vector

3.2.5算法函数概述

3.2.6set和map

3.3链表

3.3.1手写链表

3.3.2STL list

3.4队列

3.4.1手写队列

3.4.2STL queue

3.5优先队列

3.6栈

3.6.1手写栈

3.6.2STL stack

3.7二叉树

3.7.1二叉树的概念

3.7.2二叉树的存储和编码

3.7.3例题

3.8并查集

3.8.1并查集的基本操作

3.8.2路径压缩

3.8.3例题

3.9扩展学习





第4章排序和排列

4.1十大排序算法

4.1.1选择排序

4.1.2冒泡排序

4.1.3插入排序

4.1.4希尔排序

4.1.5计数排序

4.1.6桶排序

4.1.7基数排序

4.1.8归并排序

4.1.9快速排序

4.1.10堆排序

4.2排序函数

4.2.1STL的排序函数

4.2.2例题

4.3排列和组合

4.3.1手写全排列和组合

4.3.2全排列函数next_permutation()

4.3.3例题

第5章基本算法

5.1算法与算法复杂度

5.1.1算法的概念

5.1.2计算资源

5.1.3算法复杂度

5.2前缀和

5.2.1前缀和的概念

5.2.2例题

5.3差分

5.3.1一维差分

5.3.2二维差分

5.4二分

5.4.1二分法的经典应用

5.4.2例题

5.5贪心

5.5.1经典贪心问题

5.5.2例题

5.6扩展学习

第6章搜索

6.1DFS代码框架

6.2DFS常见应用

6.2.1DFS与排列组合

6.2.2DFS与连通性

6.3DFS剪枝

6.4DFS例题

6.5BFS基本代码

6.6BFS与最短路径

6.7BFS判重

6.8例题

6.9扩展学习

第7章数学

7.1模运算

7.2快速幂

7.3素数

7.3.1素数的判定

7.3.2素数筛

7.3.3质因数分解

7.4GCD和LCM

7.4.1GCD

7.4.2LCM

7.4.3例题

7.5扩展学习

第8章动态规划

8.1动态规划的概念

8.2动态规划的两种编码方法

8.3DP设计基础

8.4DP背包

8.4.10/1背包

8.4.2完全背包

8.4.3分组背包

8.4.4背包相关问题

8.5DP例题

8.6扩展学习

第9章图论

9.1图的存储

9.2最短路径算法

9.2.1Floyd算法

9.2.2BellmanFord算法

9.2.3Dijkstra算法

9.3最小生成树

9.3.1Prim算法

9.3.2Kruskal算法

9.4扩展学习