1.3 算法知識點總覽

藍橋杯軟件類大賽是算法競賽，主要考核數據結構和算法的相關知識。算法競賽涉及豐富的知識點和高難度的編程。不過不用太擔心，算法競賽題目的難度是分級、分階段的，難題、罕見題并不多，能做出來的參賽選手也少。參賽選手可以把學習的重點放在基礎的、常見的算法上，并通過大量的實戰練習提高編程能力，以期在藍橋杯大賽的省賽甚至全國賽上獲獎。

計算機數據結構和算法的知識點非常多，這些知識點是計算機科學發展的過程中，經過無數科學家和程序員研究、實踐而總結出的精華，是計算機科學這片天空中的“星星”。學習和掌握它們，是成為一名合格程序員的必經之路。當然，藍橋杯軟件類大賽只考一小部分。按所涉及的知識點可以將算法競賽題目分為這幾個大類：雜題、數據結構、基本算法、搜索、DP、數學、字符串、圖論等。其中的“雜題”是指不需要使用什么算法和數據結構，或者不方便歸類的題目，但其目的都是考查參賽選手的思維和編程能力，雜題也可能很難。

本節會列出除“雜題”外的絕大多數算法競賽知識點，并按難度將它們分成一星（*）、二星（**）、三星（***）知識點。讀者應努力掌握一星、二星知識點，本書的內容也主要涉及一星和二星知識點。

? 提示：知識點的難度和題目的難度并不一定對應，對于簡單的知識點也可能會出難題。

1．基本數據結構

2．基礎算法

3．搜索

4．高級數據結構

5．動態規劃（DP）

6．數學

數學是一個大類。

（1）簡單數學，只用到中小學的數學知識，但是相應題目也可能很難。

（2）初等數論。

（3）組合數學。

（4）其他。

（5）幾何。

7．字符串

8．圖論