藍橋杯知識點彙總：基礎知識和常用演算法

Androids_lost_Sheep發表於2020-02-10
演算法

文章目錄


此係列包含藍橋杯（軟體類）所考察的絕大部分知識點，一共有基礎語法，常用API，演算法和資料結構，和往年真題四部分，雖然語言以JAVA為主，但演算法部分是相通的，C++組的小夥伴也可以看哦。所有文章的連結都會在此公佈，還有很多沒有更新，會持續更新，如果大佬發現文章有錯誤的地方請指正，我會十分感謝。另外，有什麼問題可私信我~

JAVA基礎語法：

備戰藍橋杯（一）：一般輸入輸出 和 快速輸入輸出
備戰藍橋杯（二）：java程式設計規範和常用資料型別
備戰藍橋杯（三）：常用功能符以及迴圈結構和分支結構
備戰藍橋杯（四）：函式(方法)、類和物件

演算法競賽常用的JAVA API：

備戰藍橋杯（五）：大數類
備戰藍橋杯（六）：Math類
備戰藍橋杯（七）：String 、StringBuilder、StringBuffer常用方法和區別
備戰藍橋杯（八）：Calendar日期類
備戰藍橋杯（九）：ArrayList(Vector)
備戰藍橋杯j（十）： HashMap 和 TreeMap
備戰藍橋杯（十一）：HashSet 和 TreeSet
備戰藍橋杯（十二）: PriorityQueue(優先佇列)
備戰藍橋杯（十三）: sort方法和自定義比較器的寫法

演算法和資料結構

簡單演算法
備戰藍橋杯（十四）：遞迴
備戰藍橋杯（十五）：深度優先搜尋(DFS)和寬度優先搜尋(BFS)
備戰藍橋杯（十六）：位運算
備戰藍橋杯（十七）：二分
備戰藍橋杯（十八）：快速排序
備戰藍橋杯（十九）：歸併排序
簡單資料結構：
備戰藍橋杯(二十)：用陣列模擬單連結串列
備戰藍橋杯(二十一)：用陣列模擬棧和對列
備戰藍橋杯(二十二)：雜湊表
備戰藍橋杯（二十三）：trie樹
圖論：
備戰藍橋杯（二十四) ：樹和圖的儲存
備戰藍橋杯（二十五）：最短路問題
備戰藍橋杯（二十六）：最小生成樹

待更：

1. 遞迴
2. 搜尋
3. 位運算
4. 二分
5. 排序
6. 貪心
7. 動態規劃
8. 圖論
9. 數論
9.高階資料結構
10. 等

另附：

藍橋杯考察範圍：
在這裡插入圖片描述參賽選手機器環境 ：
在這裡插入圖片描述

相關文章