AcWing算法基礎課題解目錄

第一講 基礎算法

快速排序

\(AcWing\) \(785\). 快速排序

\(AcWing\) \(786\). 第\(k\)個數

歸並排序

\(AcWing\) \(787\). 歸並排序

\(AcWing\) \(788\). 逆序對的數量

二分

\(AcWing\) \(789\). 數的范圍

\(AcWing\) \(790\). 數的三次方根

高精度

\(AcWing\) \(791\). 高精度加法

\(AcWing\) \(792\). 高精度減法

\(AcWing\) \(793\). 高精度乘法

\(AcWing\) \(794\). 高精度除法

前綴和與差分

\(AcWin\)g \(795\). 前綴和

\(AcWing\) \(796\). 子矩陣的和

前綴和專題

\(AcWing\) \(797\). 差分

\(AcWing\) \(798\). 差分矩陣

差分專題

雙指針算法

\(AcWing\) \(799\). 最長連續不重復子序列

\(AcWing\) \(800\). 數組元素的目標和

\(AcWing\) \(2816\). 判斷子序列

位運算

\(AcWing\) \(801\). 二進制中\(1\)的個數

離散化

\(AcWing\) \(802\). 區間和

區間合並

\(AcWing\) \(803\). 區間合並

第二講 數據結構

單鏈表

\(AcWing\) \(826\). 單鏈表

雙鏈表

\(AcWing\) \(827\). 雙鏈表

棧

\(AcWing\) \(828\). 模擬棧

\(AcWing\) \(3302\). 表達式求值

隊列

\(AcWing\) \(829\). 模擬隊列

單調棧

\(AcWing\) \(830\). 單調棧

單調隊列

\(AcWing\) \(154\). 滑動窗口

KMP

\(AcWing\) \(831\). \(KMP\)字符串

Trie

\(AcWing\) \(835\). \(Trie\)字符串統計

\(AcWing\) \(143\). 最大異或對

並查集

\(AcWing\) \(836\). 合並集合

\(AcWing\) \(837\). 連通塊中點的數量

\(AcWing\) \(240\). 食物鏈

堆

\(AcWing\) \(838\). 堆排序

\(AcWing\) \(839\). 模擬堆

哈希表

\(AcWing\) \(840\). 模擬散列表

\(AcWing\) \(841\). 字符串哈希

第三講 搜索與圖論

DFS

\(AcWing\) \(842\). 排列數字

\(AcWing\) \(843\). \(n\)-皇后問題

BFS

\(AcWing\) \(844\). 走迷宮

\(AcWing\) \(845\). 八數碼

樹與圖的深度優先遍歷

\(AcWing\) \(846\). 樹的重心

樹與圖的廣度優先遍歷

\(AcWing\) \(847\). 圖中點的層次

拓撲排序

\(AcWing\) \(848\). 有向圖的拓撲序列

拓撲排序 （DFS和BFS及判斷是否有環）

Dijkstra

\(AcWing\) \(849\). \(Dijkstra\)求最短路\(I\)

\(AcWing\) \(850\). \(Dijkstra\)求最短路\(II\)

bellman-ford

\(AcWing\) \(853\). 有邊數限制的最短路

spfa

\(AcWing\) \(851\). \(spfa\)求最短路

\(AcWing\) \(852\). \(spfa\)判斷負環

Floyd

\(AcWing\) \(854\). \(Floyd\)求最短路

Prim

\(AcWing\) \(858\). \(Prim\)算法求最小生成樹

Kruskal

\(AcWing\) \(859\). \(Kruskal\)算法求最小生成樹

染色法判定二分圖

\(AcWing\) \(860\). 染色法判定二分圖

匈牙利算法[月佬算法]

\(AcWing\) \(861\). 二分圖的最大匹配

第四講 數學知識

質數

\(AcWing\) \(866\). 試除法判定質數

\(AcWing\) \(867\). 分解質因數

\(AcWing\) \(868\). 篩質數

約數

\(AcWing\) \(869\). 試除法求約數

\(AcWing\) \(870\). 約數個數

\(AcWing\) \(871\). 約數之和

\(AcWing\) \(872\). 最大公約數

\(P4549\) 【模板】裴蜀定理

歐拉函數

\(AcWing\) \(873\). 歐拉函數

\(AcWing\) \(874\). 篩法求歐拉函數

快速冪

\(AcWing\) \(875\). 快速冪

\(AcWing\) \(876\). 快速冪求逆元

擴展歐幾里得算法

\(AcWing\) \(877\). 擴展歐幾里得算法

\(AcWing\) \(878\). 線性同余方程

中國剩余定理

\(AcWing\) \(204\). 表達整數的奇怪方式

高斯消元

\(AcWing\) \(883\). 高斯消元解線性方程組

\(AcWing\) \(884\). 高斯消元解異或線性方程組

求組合數

\(AcWing\) \(885\). 求組合數 I

\(AcWing\) \(886\). 求組合數 II

\(AcWing\) \(887\). 求組合數 III

\(AcWing\) \(888\). 求組合數 IV

\(AcWing\) \(889\). 滿足條件的01序列

容斥原理

\(AcWing\) \(890\). 能被整除的數

博弈論

\(AcWing\) \(891\). \(Nim\) 游戲

\(AcWing\) \(892\). 台階-\(Nim\)游戲

\(AcWing\) \(893\). 集合-\(Nim\)游戲

\(AcWing\) \(894\). 拆分-\(Nim\)游戲

第五講 動態規划

背包問題

\(AcWing\) \(2. 01\)背包問題

\(AcWing\) \(3\). 完全背包問題

\(AcWing\) \(4\). 多重背包問題

\(AcWing\) \(5\). 多重背包問題 II

\(AcWing\) \(9\). 分組背包問題

線性DP

\(AcWing\) \(898\). 數字三角形

\(AcWing\) \(895\). 最長上升子序列

\(AcWing\) \(896\). 最長上升子序列 II

使用樹狀數組優化\(LIS\)問題

\(AcWing\) \(897\). 最長公共子序列

\(AcWing\) \(902\). 最短編輯距離

\(AcWing\) \(899\). 編輯距離

區間DP

\(AcWing\) \(282\). 石子合並

計數類DP

\(AcWing\) \(900\). 整數划分

數位統計DP

\(AcWing\) \(338\). 計數問題

狀態壓縮DP

\(AcWing\) \(291\). 蒙德里安的夢想

\(AcWing\) \(91\). 最短\(Hamilton\)路徑

樹形DP

\(AcWing\) \(1049\). 大盜阿福 [沒有上司的舞會 引入題]

\(AcWing\) \(285\). 沒有上司的舞會

記憶化搜索

\(AcWing\) \(901\). 滑雪

第六講 貪心

區間問題

---

\(AcWing\) \(905\). 區間選點
思路：盡可能讓選擇的點跨更多的區間。

\(AcWing\) \(908\). 最大不相交區間數量
思路：最大不相交區間數量與區間選點是一樣的代碼，因為如果某些線段有公共的點，那么它們只能取一個，換句話說，就是有距離無交叉的區間個數。

---

\(AcWing\) \(906\). 區間分組

\(AcWing\) \(907\). 區間覆蓋

Huffman樹

\(AcWing\) \(148\). 合並果子

排序不等式

\(AcWing\) \(913\). 排隊打水

絕對值不等式

\(AcWing\) \(104\). 貨倉選址

推公式

\(AcWing\) \(114\) 國王游戲

\(AcWing\) \(125\). 耍雜技的牛

名師雲課堂

陳小玉老師的算法訓練營