藍橋杯算法入門（Java）

羅勇軍，上海交通大學計算機系博士畢業，現為華東理工大學計算機系教師。擔任華東理工大學程序設計競賽主教練16年，指導學生參加國際大學生程序設計競賽ICPC、中國大學生程序設計競賽CCPC、藍橋杯大賽，成績優異，曾兩次帶隊參加ICPC全球總決賽。每年指導數百名學生參加藍橋杯大賽。

 

目錄

 

 

 

 

第1章藍橋杯大賽軟件類概述

 

1．1藍橋杯軟件賽的參賽規則

 

1．2藍橋杯軟件賽的題型介紹

 

1．3藍橋杯軟件賽的判題

 

1．4藍橋杯軟件賽的知識點

 

1．5備賽計劃

 

第2章雜題和填空題

 

2．1雜題和編程能力

 

2．2雜題例題

 

2．3填空題概述

 

2．4填空題例題

 

第3章數據結構基礎

 

3．1Java常用功能

 

3．1．1String

 

3．1．2BigInteger

 

3．1．3日期類

 

3．1．4Set和Map

 

3．2數組

 

3．3鏈表

 

3．4隊列

 

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()

 

4．2．2例題

 

4．3排列和組合

 

4．3．1手寫全排列和組合

 

4．3．2例題

 

第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擴展學習