蓝桥杯算法入门 Python pdf下载

这是一本“算法入门”书,写给“正在学或刚学过编程语言,但是数据结构、算法零基础”的初学者。

本书的读者符合这样的画像:刚学过编程语言,C/C++ 、Java、Python 这几种语言中的任何一个都可以;有基本的编码能力,语法比较熟悉;编过一些代码,但仍然不熟练;不懂数据结构和算法,遇到较难的问题没有思路。

这位勤奋的读者有以下目标:

(１)数据结构和算法入门,建立计算思维。

(２)大量编码,提高编码能力。

(３)参加蓝桥杯大赛并获奖。

如果读者准备参加蓝桥杯全国软件和信息技术专业人才大赛(软件类),看这本书正合适,因为题目大多是蓝桥杯大赛的真题,并且按照蓝桥杯大赛的要求进行了详细的解析。

本书也适用于准备其他算法竞赛,例如全国青少年信息学奥林匹克竞赛(NOI)、国际大学生程序设计竞赛(ICPC)、中国大学生程序设计竞赛(CCPC)、中国高校计算机大赛Ｇ团体程序设计天梯赛等,因为所有的算法竞赛的考点都是相通的。

用一句话概括本书的作用:通过本书的学习,读者可以从一名蓝桥杯、算法竞赛的小白,成长为掌握算法知识、建立算法思维、具备编码能力的专业的计算机编程人才。

本书是蓝桥杯大赛软件类入门教程，详细讲解了蓝桥杯大赛软件类入门阶段的核心知识点，也是大赛必考和常考的知识点，包括数据结构、基本算法、搜索、数学、动态规划、图论等。

本书用大量的大赛真题作为例题，帮助读者巩固知识点的应用； 代码简洁精要，可作为比赛模板； 文字简洁明快，实现了较好的易读性。

本书适合正在学编程语言或刚学过编程语言，算法和数据结构零基础的算法竞赛初学者，帮助读者学习必备的知识点、建立计算思维、提高建模能力和编码能力； 本书也可用于其他算法竞赛（全国青少年信息学奥林匹克竞赛（NOI）、国际大学生程序设计竞赛（ICPC）、中国大学生程序设计竞赛（CCPC）、中国高校计算机大赛团体程序设计天梯赛等）的入门学习。

第1章蓝桥杯软件赛概述

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

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

1.3蓝桥杯软件赛的判题

1.4蓝桥杯软件赛的知识点

1.5备赛计划

第2章杂题和填空题

2.1杂题和编程能力

2.2杂题例题

2.3填空题概述

2.4填空题例题

第3章Python语言和数据结构基础

3.1Python常用功能

3.1.1输入和输出

3.1.2字符串

3.1.3日期库

3.1.4set和字典去重

3.2列表与数组

3.2.1列表的常用功能

3.2.2用列表实现数组

3.3链表

3.3.1用列表list实现链表

3.3.2手写链表

3.4队列

3.4.1Python队列

3.4.2例题

3.5优先队列

3.6栈

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.1sort()和sorted()函数

4.2.2lambda在排序中的应用

4.2.3例题

4.3排列和组合

4.3.1手写全排列和组合

4.3.2排列函数permutations()

4.3.3组合函数combinations()

4.3.4例题

第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扩展学习

经过十多年的发展，蓝桥杯大赛已经成为中国参赛人数最多、影响最大的计算机竞赛。在权威的全国普通高校学科竞赛排行榜上，蓝桥杯大赛名列其中，是广受欢迎的信息类专业竞赛。蓝桥杯大赛的奖牌是大学生计算机能力的有力证明。

 本书读者对象

这是一本“算法入门”书，写给“正在学或刚学过编程语言，但是数据结构、算法零基础”的初学者。

本书的读者符合这样的画像： 刚学过编程语言，C/C++、Java、Python这几种语言中的任何一个都可以； 有基本的编码能力，语法比较熟悉； 编过一些代码，但仍然不熟练； 不懂数据结构和算法，遇到较难的问题没有思路。

这位勤奋的读者有以下目标：

（1） 数据结构和算法入门，建立计算思维。

（2） 大量编码，提高编码能力。

（3） 参加蓝桥杯大赛并获奖。

如果读者准备参加蓝桥杯全国软件和信息技术专业人才大赛（软件类），看这本书正合适，因为题目大多是蓝桥杯大赛的真题，并且按照蓝桥杯大赛的要求进行了详细的解析。

本书也适用于准备其他算法竞赛，例如全国青少年信息学奥林匹克竞赛（NOI）、国际大学生程序设计竞赛（ICPC）、中国大学生程序设计竞赛（CCPC）、中国高校计算机大赛团体程序设计天梯赛等，因为所有的算法竞赛的考点都是相通的。

用一句话概括本书的作用： 通过本书的学习，读者可以从一名蓝桥杯、算法竞赛的小白，成长为掌握算法知识、建立算法思维、具备编码能力的专业的计算机编程人才。

 本书内容介绍

蓝桥杯大赛软件赛是蓝桥杯大赛中参赛人数最多的项目，包括Java软件开发、C/C++程序设计、Python程序设计三个子项。蓝桥杯大赛软件赛是算法竞赛，考核数据结构和算法，包括数据结构、基本算法、搜索、动态规划、数学、图论、字符串等。掌握这些知识点是计算机专业人才的核心能力。

蓝桥杯大赛官方在2023年发布《蓝桥杯大赛软件赛知识点大纲》，按难度分为三部分： 大学C组、大学B组、研究生及大学A组。本书内容精选了其中初级（≥大学C组）和部分中级（≥大学B组）知识，都是必考或常考知识点。还有一些中级和高级知识点，因为难度较高，不适合在入门阶段学习，本书没有涉及。下表是蓝桥杯大纲与本书内容的对照。

本书内容与蓝桥杯大纲知识点对照

组别蓝桥杯大赛软件赛知识点大纲本书对应章节

大学

C组

枚举第2章 杂题和填空题

排序： 冒泡排序、选择排序、插入排序4.1 十大排序算法

搜索： BFS、DFS

6.1 DFS代码框架

6.2 DFS常见应用

6.5 BFS基本代码

6.6 BFS与最短路径

6.7 BFS判重

模拟

前缀和

二分

贪心

5.2 前缀和

5.3 差分

5.4 二分

5.5 贪心

DP： 普通一维问题

8.1 动态规划的概念

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

8.3 DP设计基础

高精度

3.1 数组与高精度（C++版）

数据结构： 栈、队列、链表、二叉树第3章 Python语言和数据结构基础

数学： 素数、GCD、LCM、快速幂

7.1 模运算

7.2 快速幂

7.3 素数

7.4 GCD和LCM

大学

B组

排序： 归并排序、快速排序、桶排序、堆排序、基数排序

4.1 十大排序算法

搜索： 剪枝

6.3 DFS剪枝

搜索： 双向BFS、记忆化搜索、迭代加深搜索、启发式搜索

（本书没有涉及）

DP： 背包DP

8.4 DP背包

DP： 树形DP、状压DP、数位DP、DP的常见优化

（本书没有涉及）

字符串： 哈希、kmp、manacher

（本书没有涉及）

图论： 最小生成树、单源最短路

9.2 最短路径算法

9.3 最小生成树

图论： 欧拉回路、差分约束系统、拓扑排序、二分图匹配、图的连通性问题（割点、桥、强连通分量）、DFS序、最近共同祖先

（本书没有涉及）

数学： 排列组合

4.2 排序函数

4.3 排列和组合

数学： 二项式定理、容斥原理、模意义下的逆元、矩阵运算、高斯消元

（本书没有涉及）

数据结构： 并查集

3.8 并查集

数据结构： ST表、堆、树状数组、线段树、Trie树

（本书没有涉及）

计算几何（基础计算和基本位置关系判定）； 概率论、博弈论

（本书没有涉及）