実装したアルゴリズム,データ構造

グラフ

• DFS

• BFS

• 0-1 BFS

• 連結成分分解

• 単一始点最短経路(Dijkstra法)

• 全点対間最短経路(ワーシャルフロイド法)

• トポロジカルソート

• 関節点

• 最小全域木(プリム法)

• 木の直径

• MST(kruskal法)

動的計画法(Dynamic Programming)

• 最長共通部分列(LCS)

• 連鎖行列積

• フィボナッチ数列

• 全探索(メモ化再帰)

• コイン問題

• 0-1Knapsack Problem

• 最長増加部分列(LIS)

• 最大正方形

木

• 根付き木

• 二分木,完全二分木

• 巡回

• 二分探索木

• Union Find Tree

• kD-Tree

探索

• 線形探索

• 二分探索

• 辞書

• 全探索 (bit全探索,再帰)

ヒューリスティック探索

• バックトラック法　(8クイーン問題, 8パズル問題)

• A* (15パズル)

• IDA* (15パズル)

ソート

• バブルソート

• 選択ソート

• 安定ソート

• マージソート

• 計数ソート

整数論

• エラトステネスの篩

• 素数判定

• Pow べき乗

• GCD 最大公約数 (再帰)

数え上げ

• 順列

計算幾何学

Vector

• 平行・垂直

• Projection

• Refrection

• distance

• ccw

• 線分と線分の距離

• 線分と線分の交点

• 線分交差判定

• 円と線分の交差判定

• 円と線分の交点

• 円と円の交点

• 点の内包判定

• Andrew's Algorithm

• 線分交差(マンハッタン幾何 平面走査)