LoginSignup
281
293

More than 5 years have passed since last update.

アルゴリズムまとめ by PHP

Last updated at Posted at 2015-07-13

アルゴリズムまとめ by PHP

PHPでアルゴリズムを勉強しました :laughing:
やはり、アルゴリズムは写経、コードを読むだけでは駄目で、
実際手で流れを書きながらではないと理解できないです。
以下、アルゴリズムのコードです
リンクはGitHubに飛びます。

探索

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

バイナリサーチ

リニアサーチ

深さ探索

文字列探索 Boyer Moore法

2分木

ソート

マージソート

クイックソート

シェルソート

単純挿入ソート

単純選択ソート

バブルソート

その他

fizzBuzz

リングバッファ

階乗の計算

ハノイの塔

ユークリッドの互除法

7パズル

8個王妃問題

ダイクストラ法

ナップザック問題

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

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

問題1

問題2

問題3

問題4

問題5

参考書籍

明解 Javaによるアルゴリズムとデータ構造
プログラミングの宝箱 アルゴリズムとデータ構造 第2版
最強最速アルゴリズマー養成講座 プログラミングコンテストTopCoder攻略ガイド

参考サイト

AtCoderの資料
ソートの流れを図解で解説

281
293
1

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
281
293