1.3 算法知识点总览

蓝桥杯软件类大赛是算法竞赛，主要考核数据结构和算法的相关知识。算法竞赛涉及丰富的知识点和高难度的编程。不过不用太担心，算法竞赛题目的难度是分级、分阶段的，难题、罕见题并不多，能做出来的参赛选手也少。参赛选手可以把学习的重点放在基础的、常见的算法上，并通过大量的实战练习提高编程能力，以期在蓝桥杯大赛的省赛甚至全国赛上获奖。

计算机数据结构和算法的知识点非常多，这些知识点是计算机科学发展的过程中，经过无数科学家和程序员研究、实践而总结出的精华，是计算机科学这片天空中的“星星”。学习和掌握它们，是成为一名合格程序员的必经之路。当然，蓝桥杯软件类大赛只考一小部分。按所涉及的知识点可以将算法竞赛题目分为这几个大类：杂题、数据结构、基本算法、搜索、DP、数学、字符串、图论等。其中的“杂题”是指不需要使用什么算法和数据结构，或者不方便归类的题目，但其目的都是考查参赛选手的思维和编程能力，杂题也可能很难。

本节会列出除“杂题”外的绝大多数算法竞赛知识点，并按难度将它们分成一星（*）、二星（**）、三星（***）知识点。读者应努力掌握一星、二星知识点，本书的内容也主要涉及一星和二星知识点。

✧ 提示：知识点的难度和题目的难度并不一定对应，对于简单的知识点也可能会出难题。

1．基本数据结构

2．基础算法

3．搜索

4．高级数据结构

5．动态规划（DP）

6．数学

数学是一个大类。

（1）简单数学，只用到中小学的数学知识，但是相应题目也可能很难。

（2）初等数论。

（3）组合数学。

（4）其他。

（5）几何。

7．字符串

8．图论