T.TAO
Home
About
作品
Blog
画廊
連絡
🇯🇵
日本語
ブログへ戻る
Algorithms
/
全 3 回
アルゴリズムとデータ構造
計算量、古典的なデータ構造、そしてその上に組み立てられるアルゴリズム。CMU の 15-122、15-251、15-210、15-451 に沿って。
01
データ構造 #1 木
根付き木と二分木。表現方法、走査、そして各走査順が得意とする問題。
2023-02-19 · 6 min read
02
アルゴリズム #1 ソート
古典的なソートを並べて比較する。各々のコスト、安定性、そして比較ソートの下界がなぜ存在するのか。
2023-03-12 · 3 min read
03
アルゴリズム #3 グラフアルゴリズム
グラフの表現、DFS と BFS、連結成分、そして Dijkstra の最短経路。
2023-04-09 · 8 min read