基本
數組
字符串
排序
矩陣
模擬
枚舉
字符串匹配
桶排序
計數排序
基數排序
回文:中心擴展 馬拉車
樹上啟發式合并
括號 數學表達式
字符串:前后綴分解。
貢獻法
分組:
【狀態機dp 狀態壓縮 分組】1994. 好子集的數目
【動態規劃】【前綴和】【分組】2338. 統計理想數組的數目
算法
動態規劃匯總
背包問題匯總
貪心(證明方法:反證法、數學歸納、臨項交換、范圍縮放、決策包容性) 反悔貪心
深度優先搜索匯總
二分查找算法合集
折半處理
廣度優先搜索
回溯
遞歸
分治
記憶化搜索(大約2024年6月10號發布)
歸并排序
快速選擇
基礎數據結構
哈希表
鍵值皆有序哈希映射(見二分查找)
樹
二叉樹
堆(優先隊列)
棧
圖論知識匯總
鏈表
并查集
有序集合
二叉搜索樹
隊列
拓撲排序
最短路
單調隊列
雙向鏈表
最小生成樹
歐拉回路
高級數據結構
前綴樹(字典樹)大約2024年 6月10號發布
線段樹匯總
樹狀數組
后綴數組
單調棧分類、封裝和總結
圖論知識匯總
強連通分量 雙連通分量
技巧
雙指針
位運算、狀態壓縮、子集狀態壓縮匯總
C++算法:前綴和、前綴乘積、前綴異或的原理、源碼及測試用例 包括課程視頻
計數
C++算法:滑動窗口總結
哈希函數
滾動哈希
掃描線
數學
基礎數學
質數、最大公約數、菲蜀定理
數論
幾何
組合數學匯總
博弈
隨機化
概率與統計
水塘抽樣
拒絕采樣
其他
腦筋急轉彎