アルゴリズムとデータ構造 forプロコン
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造という本を購入
勉強の動機:
C++の能力・データ構造知識・基礎アルゴリズムを身につけたい。
本の概要:
1オンラインジャッジ活用方法
2アルゴリズムとは
3初等的整列(初等的ソート)
4データ構造概説
5探索
6再帰・分割統治
7高等的整列
8木
9二分探索木
10ヒープ
11動的計画法
12グラフ
13重み付きグラフ
14高度なデータ構造
15高度なグラフアルゴリズム
16計算幾何学
17動的計画法
18整数論
19ヒューリスティック探索
勉強方法:
各アルゴリズムでどのような操作が実現できるか覚える(デメリットも併せて)
必須の数学の知識はその都度勉強する
コーディングしまくる
とりあえず11まで進める。