Index
TODO のついているページはまだ作成していないページです (ついていなくても内容が不完全なページも多いですが......).
Algorithm Techniquesよく使うテクニックやアルゴリズムの設計指針など
TODO しゃくとり法 (Two pointers technique)
TODO 二分探索 (Binary search)
TODO 平方分割 (Square-root decomposition)
TODO 半分全列挙 (Split and List technique)
TODO 貪欲法 (Greedy method)
TODO 動的計画法 (Dynamic Programming)
TODO 分割統治法 (Divide-and-Conquer)
TODO 分枝限定法 (Branch-and-Bound)
Graphグラフアルゴリズム
深さ優先探索
幅優先探索
二部グラフ判定
DAGのトポロジカルソート
TODO 単一始点最短経路
Dijkstra法
Bellman-Ford法
TODO 0,1-BFS
TODO 全点対間最短経路
Floyd-Warshall法
木の直径
TODO 木の高さ
TODO 木のEulerツアー
TODO 木の各頂点の子孫数
TODO 最小全域木
Prim法
Kruskal法
TODO 最大フロー
Ford-Fulkerson法
Edmonds-Karp法
Dinitz法
最大二部マッチング (Hopcroft-Karp)
TODO グラフの橋
TODO グラフの関節点
TODO 連結成分分解
強連結成分分解 (Kosaraju-Sharir)
TODO 最小共通祖先
DoublingによるLCA
Range Minimum QueryによるLCA
String文字列アルゴリズム
Zアルゴリズム
文字列マッチング
Levenshtein距離
TODO 最長共通部分列
動的計画法による最長共通部分列
TODO Hunt–Szymanskiアルゴリズム
Mathematics数学に関連したもの
除算の切り捨て, 切り上げ, 四捨五入
TODO 差分と累積和
TODO 最大公約数と最小公倍数
Euclidの互除法
拡張Euclidの互除法
TODO 剰余演算と剰余環
中国剰余定理
TODO 離散対数 (Discrete logarithm)
Eratosthenesの篩
TODO 素因数分解 (Prime factorization)
約数列挙
TODO 二項係数の性質
TODO 二項係数の計算
数論的関数とDirichlet環
TODO 乗法的関数とEulerのファイ関数
Möbius関数とMöbius反転公式
ポセットと隣接代数
TODO 包除原理 (Inclusion-Exclusion Principle)
TODO 形式的べき級数
転倒数
TODO モンモール数 (Montmort number)
TODO 写像12相 (Mapping 12 Phase)
厳密被覆問題
Data structuresデータ構造
Union-Find
TODO 重み付きUnion-Find
Binary Indexed Tree (BIT)
セグメント木
遅延伝播セグメント木
TODO 併合可能ヒープ
スキューヒープ
TODO 平衡二分探索木
Treap
Miscellaneous Techniquesその他のテクニックなど
TODO ビット演算
TODO 2次元グリッド
座標圧縮
Computational Complexity計算量に関すること
TODO 計算量に関して
Memo & Links自分用メモとリンク
そのうちやりたい
参考になるWebサイト