2013-10-09から1日間の記事一覧
一ヶ月と一週間前、10個のクイックソートに38秒かかってた と過去を暴露していたけど果たしていまはどれくらい綺麗にかけるようになってるのか。 また書いて、試してみた。 バブルソート ■今のコード p data = (0..9).to_a.sample(10) def bubble_sort(data)…
ふとね、 「SIer アルゴリズム」でググってみた。このブログの記事が出てきてリアルでお茶吹きかけたけど、 なんだろうね。。 ぶっちゃけ必要ないよね。 FizzBuzzぐらい知っとけ。せめて名前ぐらいは。 3割できないのは酷すぎる。そいつらは仕事変えさせろ。…
この記事に迷路の問題が載っていたよ 問題 壁とスペースで構成された迷路が与えられたとき、 スタート地点からゴール地点に至る最短経路を求めよ データ構造をどう作ればいいかな。ちなみに。。 ぶっちゃけ、3時間かけてこれ(回答不達)ということはコード…
昨日は多重配列を用いずにグラフ構造を表現する方法を学んだので、 この知識を使って、以前実装したガーベッジコレクションのコードをより良くする。 より良く!以前の奮闘振りはこちら↓ http://sekai.hateblo.jp/entry/2013/09/27/223134 問題 状態、'0'お…
hp12cさんのブログの内容がすぐに理解できなかったので、手元で確認したよ。 http://melborne.github.io/2013/10/08/answer-to-is-this-a-bug-of-ruby-or-me/外部イテレーターもFiberも理解したはずなのにぜんぜん分からない・・・! ショック! ちゃんと見直し…