#アルゴリズムまとめ by PHP
PHPでアルゴリズムを勉強しました
やはり、アルゴリズムは写経、コードを読むだけでは駄目で、
実際手で流れを書きながらではないと理解できないです。
以下、アルゴリズムのコードです
リンクはGitHubに飛びます。
探索
チェインハッシュ法による探索
バイナリサーチ
リニアサーチ
深さ探索
文字列探索 Boyer Moore法
2分木
ソート
マージソート
クイックソート
シェルソート
単純挿入ソート
単純選択ソート
バブルソート
その他
fizzBuzz
リングバッファ
階乗の計算
ハノイの塔
ユークリッドの互除法
7パズル
8個王妃問題
ダイクストラ法
ナップザック問題
フィボナッチ数列 (メモ化再帰含む)
1時間以内に解けなければプログラマ失格となってしまう5つの問題
問題1
問題2
問題3
問題4
問題5
###参考書籍
明解 Javaによるアルゴリズムとデータ構造
プログラミングの宝箱 アルゴリズムとデータ構造 第2版
最強最速アルゴリズマー養成講座 プログラミングコンテストTopCoder攻略ガイド
###参考サイト
AtCoderの資料
ソートの流れを図解で解説