せかいや

いまいるここを、おもしろく http://sekai-in-the-box.appspot.com/

2013-10-09から1日間の記事一覧

【Ruby】【アルゴリズム】改めてソート。コードの変り様!

一ヶ月と一週間前、10個のクイックソートに38秒かかってた と過去を暴露していたけど果たしていまはどれくらい綺麗にかけるようになってるのか。 また書いて、試してみた。 バブルソート ■今のコード p data = (0..9).to_a.sample(10) def bubble_sort(data)…

【Ruby】【アルゴリズム】SIerでアルゴリズムを勉強する意味。。FizzBuzz

ふとね、 「SIer アルゴリズム」でググってみた。このブログの記事が出てきてリアルでお茶吹きかけたけど、 なんだろうね。。 ぶっちゃけ必要ないよね。 FizzBuzzぐらい知っとけ。せめて名前ぐらいは。 3割できないのは酷すぎる。そいつらは仕事変えさせろ。…

【Ruby】【アルゴリズム】ダイクストラ法。迷路をとく。

この記事に迷路の問題が載っていたよ 問題 壁とスペースで構成された迷路が与えられたとき、 スタート地点からゴール地点に至る最短経路を求めよ データ構造をどう作ればいいかな。ちなみに。。 ぶっちゃけ、3時間かけてこれ(回答不達)ということはコード…

【Ruby】【アルゴリズム】ガーベジコレクション。多重配列を使わないグラフ構造。キューを使用したVer。

昨日は多重配列を用いずにグラフ構造を表現する方法を学んだので、 この知識を使って、以前実装したガーベッジコレクションのコードをより良くする。 より良く!以前の奮闘振りはこちら↓ http://sekai.hateblo.jp/entry/2013/09/27/223134 問題 状態、'0'お…

【Ruby】Enumeratorクラス その3。外部イテレータ、Fiber、yield

hp12cさんのブログの内容がすぐに理解できなかったので、手元で確認したよ。 http://melborne.github.io/2013/10/08/answer-to-is-this-a-bug-of-ruby-or-me/外部イテレーターもFiberも理解したはずなのにぜんぜん分からない・・・! ショック! ちゃんと見直し…