藍(lán)橋杯算法入門 Java

第1章藍(lán)橋杯大賽軟件類概述
1．1藍(lán)橋杯軟件賽的參賽規(guī)則
1．2藍(lán)橋杯軟件賽的題型介紹
1．3藍(lán)橋杯軟件賽的判題
1．4藍(lán)橋杯軟件賽的知識(shí)點(diǎn)
1．5備賽計(jì)劃
第2章雜題和填空題
2．1雜題和編程能力
2．2雜題例題
2．3填空題概述
2．4填空題例題
第3章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
3．1Java常用功能
3．1．1String
3．1．2BigInteger
3．1．3日期類
3．1．4Set和Map
3．2數(shù)組
3．3鏈表
3．4隊(duì)列
3．5優(yōu)先隊(duì)列
3．6棧
3．7二叉樹
3．7．1二叉樹的概念
3．7．2二叉樹的存儲(chǔ)和編碼
3．7．3例題
3．8并查集
3．8．1并查集的基本操作
3．8．2路徑壓縮
3．8．3例題
3．9擴(kuò)展學(xué)習(xí)
第4章排序和排列
4．1十大排序算法
4．1．1選擇排序
4．1．2冒泡排序
4．1．3插入排序
4．1．4希爾排序
4．1．5計(jì)數(shù)排序
4．1．6桶排序
4．1．7基數(shù)排序
4．1．8歸并排序
4．1．9快速排序
4．1．10堆排序
4．2排序函數(shù)
4．2．1sort()
4．2．2例題
4．3排列和組合
4．3．1手寫全排列和組合
4．3．2例題
第5章基本算法
5．1算法和算法復(fù)雜度
5．1．1算法的概念
5．1．2計(jì)算資源
5．1．3算法復(fù)雜度
5．2前綴和
5．2．1前綴和的概念
5．2．2例題
5．3差分
5．3．1一維差分
5．3．2二維差分
5．4二分
5．4．1二分法的經(jīng)典應(yīng)用
5．4．2例題
5．5貪心
5．5．1經(jīng)典貪心問(wèn)題
5．5．2例題
5．6擴(kuò)展學(xué)習(xí)
第6章搜索
6．1DFS代碼框架
6．2DFS常見應(yīng)用
6．2．1DFS與排列組合
6．2．2DFS與連通性
6．3DFS剪枝
6．4DFS例題
6．5BFS基本代碼
6．6BFS與最短路徑
6．7BFS判重
6．8例題
6．9擴(kuò)展學(xué)習(xí)
第7章數(shù)學(xué)
7．1模運(yùn)算
7．2快速冪
7．3素?cái)?shù)
7．3．1素?cái)?shù)的判定
7．3．2素?cái)?shù)篩
7．3．3質(zhì)因數(shù)分解
7．4GCD和LCM
7．4．1GCD
7．4．2LCM
7．4．3例題
7．5擴(kuò)展學(xué)習(xí)
第8章動(dòng)態(tài)規(guī)劃
8．1動(dòng)態(tài)規(guī)劃的概念
8．2動(dòng)態(tài)規(guī)劃的兩種編碼方法
8．3DP設(shè)計(jì)基礎(chǔ)
8．4DP背包
8．4．10/1背包
8．4．2完全背包
8．4．3分組背包
8．4．4背包相關(guān)問(wèn)題
8．5DP例題
8．6擴(kuò)展學(xué)習(xí)
第9章圖論
9．1圖的存儲(chǔ)
9．2最短路徑算法
9．2．1Floyd算法
9．2．2BellmanFord算法
9．2．3Dijkstra算法
9．3最小生成樹
9．3．1Prim算法
9．3．2Kruskal算法
9．4擴(kuò)展學(xué)習(xí)