C/C++ のデータ構造とアルゴリズム
スタック、キュー、ハッシュテーブル、二分探索、マージソートを学び、それぞれチャレンジで確かめます。
パスを始める →- レッスン チャレンジ 1 件 単方向連結リスト Linked listを構築、走査、破棄します。
- レッスン チャレンジ 1 件 Stackデータ構造 Last-in-first-out操作を実装します。
- レッスン チャレンジ 1 件 循環Queue First-in-first-out処理を実装します。
- レッスン チャレンジ 2 件 Hash Table Chainingとunordered_mapで単語を数えます。
- レッスン チャレンジ 1 件 二分探索 ソート済みデータを対数時間で探索します。
- レッスン チャレンジ 1 件 マージソート Divide-and-conquerでO(n log n)を保証します。
- レッスン チャレンジ 2 件 再帰とcall stack 問題をより小さなinstanceで解きます。
- レッスン チャレンジ 2 件 STL ContainerとAlgorithm 手動配列処理と組み合わせ可能なalgorithmを比較します。