python3でプロコンのためのデータ構造とアルゴリズム

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造の基礎編までを終えた。
アリ本が有名だが、こちらの方が評判がよくまとまっていると感じた。
新しい言語でやりたかったというのもあって、python3で書いている。
githubにコードと簡単なコメントあり。

なぜデータ構造とアルゴリズムの勉強を始めたのか

• 自分は文系出身だが情報工学を専攻していたエンジニアがベースとして持っている知識は身につけようと考えたから。
• インタプリタの実装をしてみたときや、広告配信サーバ周りの会話でちょっとしたアルゴリズムの話が出ることがあり、エンジニアのベースだと感じたから。

やってみて何かいいことあった?

• コードやライブラリの計算量を少し意識できるようになった
• 木の巡回やヒープ、動的計画法など、今までなんとなく見たようなものが体系だって学べた
• この問題はこんな綺麗に解決できるのか!という感動があるw

コンピュータサイエンスおもしろい！