ACM修煉指南

2021-09-26 14:42:11 字數 1159 閱讀 8129

棧、佇列、鍊錶、樹

並查集平衡二叉樹

二叉排序樹(二叉搜尋樹)

區間樹

樹狀陣列

字典樹字尾陣列、字尾樹

塊狀鍊錶

哈夫曼樹

桶、跳躍表

trie樹(靜態建樹、動態建樹)

ac自動機(aho-chorasick string match algorithm)

lca和rma問題

lca(least common ancestors),即最近公共祖先

rmq(range minimum/maximum query),即區間最值查詢

基本圖演算法圖

廣度優先遍歷

深度優先遍歷

拓撲排序

割邊割點

強連通分量

tarjan演算法

雙連通分量

強連通分支及其縮點

最小割模型、網路流規約

2-sat問題

尤拉迴路

哈密頓迴路

最小生成樹

最短路徑

最大流 匹配

拓撲排序

弦圖穩定婚姻問題

廣度優先搜尋

深度優先搜尋

記憶搜尋不完全狀態記錄

揹包類問題

線性的動態規劃問題

判定性問題的dp(如判定整除、判定可達性等)

單調性優化的動態規劃

剖分問題(多邊形剖分/石子合併/圓的剖分/乘積最大)

貪心的動態規劃

狀態dp

樹形dp素數測試組合數學

排列組合

mobius反演

偏序關係理論

加法原理和乘法原理基本公式 線段

多邊形掃瞄線演算法

多邊形的核心

三角形 圓

可檢視的建立

對踵點經典問題二分法

迭代法三分法解線性方程

解模線性方程組

定積分計算

多項式求根

週期性方程

線性規劃

快速傅利葉變換

隨機演算法

0/1分數規劃

三分法求單峰(單谷)的極值

迭代逼近

矩陣法nim博弈

威佐夫博弈

巴會博弈

博弈樹sg函式acm修煉指南(網上通用版 -----已修改格式方便檢視)

ACM高階指南

acm隊不是為了一場比賽而存在的,為的是隊員的整體提高。大學期間,acm隊隊員必須要學好的課程有 l c c 兩種語言 l 高等數學 l 線性代數 l 資料結構 l 離散數學 l 資料庫原理 l 作業系統原理 l 計算機組成原理 l 人工智慧 l 編譯原理 l 演算法設計與分析 除此之外,我希望你們...

Acm高階指南

acm隊不是為了一場比賽而存在的,為的是隊員的整體提高。大學期間,acm隊隊員必須要學好的課程有 l c c 兩種語言 l 高等數學 l 線性代數 l 資料結構 l 離散數學 l 資料庫原理 l 作業系統原理 l 計算機組成原理 l 人工智慧 l 編譯原理 l 演算法設計與分析 除此之外,我希望你們...

ACM高階指南

acm隊不是為了一場比賽而存在的,為的是隊員的整體提高。大學期間,acm隊隊員必須要學好的課程有 l c c 兩種語言 l 高等數學 l 線性代數 l 資料結構 l 離散數學 l 資料庫原理 l 作業系統原理 l 計算機組成原理 l 人工智慧 l 編譯原理 l 演算法設計與分析 除此之外,我希望你們...