PHP
アルゴリズム

アルゴリズムまとめ by PHP

More than 1 year has passed since last update.


アルゴリズムまとめ by PHP

PHPでアルゴリズムを勉強しました :laughing:

やはり、アルゴリズムは写経、コードを読むだけでは駄目で、

実際手で流れを書きながらではないと理解できないです。

以下、アルゴリズムのコードです

リンクはGitHubに飛びます。


探索


チェインハッシュ法による探索


バイナリサーチ


リニアサーチ


深さ探索


文字列探索 Boyer Moore法


2分木


ソート


マージソート


クイックソート


シェルソート


単純挿入ソート


単純選択ソート


バブルソート


その他


fizzBuzz


リングバッファ


階乗の計算


ハノイの塔


ユークリッドの互除法


7パズル


8個王妃問題


ダイクストラ法


ナップザック問題


フィボナッチ数列 (メモ化再帰含む)


1時間以内に解けなければプログラマ失格となってしまう5つの問題


問題1


問題2


問題3


問題4


問題5


参考書籍

明解 Javaによるアルゴリズムとデータ構造

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

最強最速アルゴリズマー養成講座 プログラミングコンテストTopCoder攻略ガイド


参考サイト

AtCoderの資料

ソートの流れを図解で解説