Lingheng Tony Tao

記事 · 全 3 回

アルゴリズムとデータ構造

計算量、古典的なデータ構造、そしてその上に組み立てられるアルゴリズム。CMU の 15-122、15-251、15-210、15-451 に沿って。

  1. 1データ構造 #1 木根付き木と二分木。表現方法、走査、そして各走査順が得意とする問題。2023年2月19日
  2. 11アルゴリズム #1 ソート古典的なソートを並べて比較する。各々のコスト、安定性、そして比較ソートの下界がなぜ存在するのか。2023年3月12日
  3. 13アルゴリズム #3 グラフアルゴリズムグラフの表現、DFS と BFS、連結成分、そして Dijkstra の最短経路。2023年4月9日