Lingheng Tony Tao
作品
記事
自己紹介
記事
· 全 3 回
アルゴリズムとデータ構造
計算量、古典的なデータ構造、そしてその上に組み立てられるアルゴリズム。CMU の 15-122、15-251、15-210、15-451 に沿って。
1
データ構造 #1 木
根付き木と二分木。表現方法、走査、そして各走査順が得意とする問題。
2023年2月19日
11
アルゴリズム #1 ソート
古典的なソートを並べて比較する。各々のコスト、安定性、そして比較ソートの下界がなぜ存在するのか。
2023年3月12日
13
アルゴリズム #3 グラフアルゴリズム
グラフの表現、DFS と BFS、連結成分、そして Dijkstra の最短経路。
2023年4月9日