棧、佇列、鍊錶、樹
並查集平衡二叉樹
二叉排序樹(二叉搜尋樹)
區間樹
樹狀陣列
字典樹字尾陣列、字尾樹
塊狀鍊錶
哈夫曼樹
桶、跳躍表
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 演算法設計與分析 除此之外,我希望你們...