章節目錄
主題目錄
NCOJ
程式解題社
章節目錄
主題目錄
NCOJ
程式解題社
Chapter V
增廣見聞
較進階的演算法和資料結構,讓你對大部分關鍵題目的題解不再感到陌生。
實作知識
那些對寫程式非常有幫助的工具。
lambda function
敬請期待
template
敬請期待
演算法分析
證明方法
敬請期待
一些基本證明方法
遞迴演算法時間分析
敬請期待
主定理
敬請期待
基礎均攤分析
敬請期待
資料結構
認識演算法競賽中那些被廣泛用來解題的資料結構。
線段樹
敬請期待
BIT
敬請期待
bitset
敬請期待
分塊法
敬請期待
Treap
敬請期待
持久化資料結構
敬請期待
圖論
歐拉路徑
敬請期待
差分約束
敬請期待
DFS tree
敬請期待
橋與割點
敬請期待
強連通分量
敬請期待
雙連通分量
敬請期待
block-cut tree
敬請期待
二分圖匹配
敬請期待
2SAT
敬請期待
動態規劃優化
轉移優化導論
敬請期待
單調隊列優化
敬請期待
斜率優化
敬請期待
四邊形優化
敬請期待
分治優化
敬請期待
樹
樹上動態規劃
敬請期待
樹上歐拉迴路
敬請期待
樹上啟發式合併
敬請期待
全方位木 DP
敬請期待
樹鏈剖分
敬請期待
重心分治
敬請期待
重心剖分
敬請期待
樹上莫隊
敬請期待
賽局
認識演算法競賽中的賽局問題。
Nim
敬請期待
找規律
敬請期待
離線演算法
離線演算法導論
敬請期待
莫隊算法
敬請期待
計算幾何
掃描線
敬請期待
最近點對
敬請期待
凸包
敬請期待
旋轉卡尺
敬請期待
極角排序
敬請期待
字串
字串導論
敬請期待
字串匹配
敬請期待
數論
數論分塊
敬請期待
中國剩餘定理
敬請期待
離散對數
敬請期待
組合與機率
組合計數技巧
敬請期待
網路流
什麼是網路流
敬請期待
Ford-Fulkerson
敬請期待
最小割
敬請期待
小品演算法
比率二分搜
敬請期待
隨機演算法
基礎概念
敬請期待
Hash
敬請期待