知識點
基礎演算法 —— **模板鏈結常用**模板1——基礎演算法 排序
二分高精度
字首和與差分
雙指標演算法
位運算離散化
區間合併
資料結構 —— **模板鏈結常用**模板2——資料結構
鍊錶與鄰接表:樹與圖的儲存
棧與佇列:單調佇列、單調棧
kmptrie
並查集堆
hash表
c++ stl使用技巧
搜尋與圖論 —— **模板鏈結常用**模板3——搜尋與圖論
dfs與bfs
樹與圖的遍歷:拓撲排序
最短路最小生成樹
二分圖:染色法、匈牙利演算法
數學知識 —— **模板鏈結常用**模板4——數學知識 質數
約數尤拉函式
快速冪擴充套件歐幾里得演算法
中國剩餘定理
高斯消元
組合計數
容斥原理
簡單博弈論
動態規劃
揹包問題
線性dp
區間dp
計數類dp
數字統計dp
狀態壓縮dp
樹形dp
記憶化搜尋
貪心時空複雜度分析
AcWing 演算法基礎課 動態規劃
1 揹包問題 1 01揹包 每件物品僅用一次 可以做空間優化 dp j max dp j dp j v i w i 0,1揹包狀態均是從前一迴圈的狀態轉移 2 完全揹包 每件物品可以用無限次 完全揹包的狀態可以從當前迴圈的狀態轉移,進行優化 3 多重揹包 每件物品有不同的數量限制 可以對物品的數量限...
Acwing 基礎課 基礎演算法 歸併排序
參考鏈結 include const int n 100005 int a n int t n voidms int l,int r while i mid t k a i while j r t k a j for int i l i r i intmain 題目鏈結 參考鏈結 題目大意 給定乙個...
acwing演算法基礎課 第一講 基礎演算法
785.快速排序 給定你乙個長度為n的整數數列。請你使用快速排序對這個數列按照從小到大進行排序。並將排好序的數列按順序輸出。輸入格式 輸入共兩行,第一行包含整數 n。第二行包含 n 個整數 所有整數均在1 109範圍內 表示整個數列。輸出格式 輸出共一行,包含 n 個整數,表示排好序的數列。資料範圍...