dataStructures & Algorithms

データ構造、アルゴリズム、グラフ理論について学んだ時に書いたコード（python or C++）置き場

Searching

• 探索アルゴリズム6種
• リニアサーチ、バイナリサーチ、自己組織化探索 ...

Sorting

• ソートアルゴリズム7種
• バブルソート、クイックソート、マージソート ...

List

• 自作の双方向リスト

Stack

• スタック構造について
• スタックマシンによる簡単な四則演算

Queue

• キュー構造について
• キューとリングバッファの実装

RecursiveCall

• 再帰呼び出しの初歩
• 最大公約数の計算など

BinaryTree

• 2分木構造の実装

DynamicProgramming

• 動的計画法関連
• ナップザック問題

DynamicTimeWarping

• 動的時間伸縮法(DTW)

GraphTheory

• グラフ理論関連
• 行列木定理、最小全域木問題

---

References

• プログラミングの宝箱 アルゴリズムとデータ構造 第2版