Rubyでアルゴリズムとデータ構造

9月 29th, 2007 admin Posted in Ruby, アルゴリズムとデータ構造 |

「どうせバブルソートしか知らないでしょ?」
え?なんて失礼なことを!・・・というわけで

プログラミングの宝箱 アルゴリズムとデータ構造 (C magazine)
紀平 拓男 春日 伸弥
ソフトバンククリエイティブ
売り上げランキング: 11265

を買いましたので、原文のC言語らしさとRubyの便利さの間で絶妙に妥協しながらやっていきたいとおもいます。
「とりあえずソートならRubyのArray.sortのソース嫁」
という考えも浮かびましたが・・・それはまた別のブログで・・・別の誰かが・・・

第1章 ソート

第2章 サーチ

第3章 リスト

第4章 スタック&キュー

第5章 再帰呼び出し

第6章 ツリー構造

第7章 ハッシュとマップ

第8章 浮動小数点数と数値計算

第9章 文字列探索

第10章 バックトラック法と幅優先探索

16 Responses to “Rubyでアルゴリズムとデータ構造”

  1. [...] Comments toyosystem | Rubyでアルゴリズムとデータ構造 >> マージソートtoyosystem | [...]

  2. [...] Comments toyosystem | Rubyでアルゴリズムとデータ構造 >> コームソートtoyosystem | コームソート >> [...]

  3. [...] Comments toyosystem | Rubyでアルゴリズムとデータ構造 >> 単純挿入ソート(2分挿入ソート)toyosystem | [...]

  4. [...] ※このシリーズは私がRubyでアルゴリズムとデータ構造を基礎から学ぶ記録です。全体の目次はこちらへ。 Leave a Reply [...]

  5. [...] ※このシリーズは私がRubyでアルゴリズムとデータ構造を基礎から学ぶ記録です。全体の目次はこちらへ。 はてなに追加 MyYahoo!に追加 del.icio.usに追加 livedoorClipに追加 Leave a Reply [...]

  6. [...] まだまだ続く「アルゴリズムとデータ構造シリーズ」です。今回からスタック&キューについてです。 [...]

  7. [...] ※このシリーズは私がRubyでアルゴリズムとデータ構造を基礎から学ぶ記録です。全体の目次はこちらへ。 はてなに追加 MyYahoo!に追加 del.icio.usに追加 livedoorClipに追加 Leave a Reply [...]

  8. [...] 今日も「アルゴリズムとデータ構造シリーズ」です。本日は「キュー」について。本当はスタックで逆ポーランド記法の式の計算をする予定でしたが面白くないのでスキップします。(逆ポーランド変換ならトライしますが) [...]

  9. [...] 今日も「アルゴリズムとデータ構造シリーズ」です。本日は「再帰呼び出し」について。 [...]

  10. [...] 今回も「アルゴリズムとデータ構造シリーズ」です。本日は「ツリー構造」について。 [...]

  11. [...] 今回も「アルゴリズムとデータ構造シリーズ」です。本日は第7章「マップとハッシュ」について。 [...]

  12. [...] 今回は「アルゴリズムとデータ構造シリーズ」です。前回に続いて第7章「マップとハッシュ」のハッシュマップの実装について。 [...]

  13. [...] あいかわらず「アルゴリズムとデータ構造シリーズ」です。今回は第8章「浮動小数点数と数値計算」です。 [...]

  14. [...] 久しぶりに「アルゴリズムとデータ構造シリーズ」です。今回は第9章「浮動小数点数と数値計算」です。 [...]

  15. [...] 久しぶりに「アルゴリズムとデータ構造シリーズ」です。今回は第10章「バックトラック法と幅優先探索」のバックトラック法です。 [...]

  16. [...] 機能に続き「アルゴリズムとデータ構造シリーズ」です。今回は第10章「バックトラック法と幅優先探索」の幅優先探索です。 [...]

Leave a Reply