男子が18人、女子が22人いるクラスがある。これをランダムな順番で並ばせた時、女子・男子ともに5人以上が連続して並ばない確率を求めなさい http://www.itmedia.co.jp/enterprise/articles/1005/15/news002_2.html うーん。。18,22だとメモリが飛んでしまう…
一ヶ月と一週間前、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も理解したはずなのにぜんぜん分からない・・・! ショック! ちゃんと見直し…
この本を読んでいます。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人 クリック: 356回この商品を含むブログ (124件) を見る …
3週間前に書いたコードがあまりに汚くて絶望している。。。hp12さんのコードをお手本に、もう一度ダイクストラ法を再実装しました。 http://melborne.github.io/2010/01/21/Ruby/hp12さんすごい。 学んだこと Enumerable#find メソッド!こういうメソッドを…
この本を読んでいます。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人 クリック: 356回この商品を含むブログ (124件) を見る …
これでリファクタリング完了!って師匠にメールしたら、返事が来たよ。 変数名の選択はよくなったと思いますよ。 でも、まだ十分じゃないと思います。 まず状態の管理が文字列やったり数値やったりで よくわからないです @history.length % 2 == 0 ってなっ…
元気になったよー。 XMLパーサー作ったよーの師匠の返事が tokenメソッドの責務がよくわからない StringScannerを使うのはいいけど、 正規表現に頼った方法やとスキャンがいっぱい走るし あんまり筋がいいとは思わない。だったので、改めてStringScannerにつ…
きょうこそ大人しく寝ています。
Wikiで「アルゴリズム」を読んで勉強していたら、 「設計パラダイムによる分類」というところには、こんな分類が書いてあった。 分割統治法 動的計画法 貪欲法 線形計画法 還元 探索と数え上げ ほかの分類は全部書いたことあるけど、線形計画法、はまだ書い…
このブログ、一日200pvくらいあるんだよ。。 不思議だよね。 自分のサイトを改修します sekai in the box! 初期表示の「がくん」を解決 show関数を使って要素をゆっくり表示していると、 初期表示時に要素の高さ・幅が計算されない。 このためスクロールが発…
だんだんコードがよくなってきたけど、 さらに学ぶことはあるはずだ、、と思ってCODE COMPLETEを読んでみる。 Code Complete第2版〈上〉―完全なプログラミングを目指して作者: スティーブマコネル,Steve McConnell,クイープ出版社/メーカー: 日経BPソフトプ…
せかいさんのコードは綺麗じゃないねというメールを師匠から貰って。せかいさんピーンチ! くわしくはこちら。 【Ruby】リファクタリング。まじめに。 - せかいや ということで、以前の師匠のコードを見返してみたよ。師匠のやっていたリファクタリングは、…
昨日39度超の熱を出したので、大事を取って今日は勉強を休みます。。
せかいさんのコードは綺麗じゃないね アルゴリズムの選択も筋がいいとはあまり思いませんし 変数名とかメソッド名とか他人に読ませるようのコードじゃないね tok とか _findとか全然意図が伝わない。 せかいさんのリファクタリングしたコードがサイトに乗っ…
数式解析の知識を元に。。 XMLパーサー作ったよー と師匠にメールしたら返事が来たよ。 これはちょっと良くないと思う。 tokenメソッドの責務がよくわからない StringScannerを使うのはいいけど、 正規表現に頼った方法やとスキャンがいっぱい走るし あんま…
昨日は、浅草rubyの勉強会に出席して、すごい楽しかったよ。 詳しい内容は今日中に書きます。 宿題ももらったー。 この本を読んでいます。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリ…
Enumratorクラスについては以前「初めてのRuby」で勉強したけど、 オライリー本にさらに詳しくいろいろ書いてある。 to_enumを使ってオブジェクト書き換えを防ぐ 配列が書き換えられることを心配するときは、 配列からto_enumを呼び出し、得られたEnumrator…
Rubyist Magazine - Ruby コードの感想戦 【第 2 回】 WikiR 引き続き、 須藤さんと咳さんのコードレビュー文通を読んでるよ。他人のコードみるのもレビューも勉強になる。 楽しい。 ある意味このブログも、 せかい&師匠のコードレビュー合戦(文通)みたい…
Rubyist Magazine - Ruby コードの感想戦 【第 1 回】 WikiR を読んでいました。 複数include したときのsuper は何を指す? ルビまの記事の中に、こんな一文が↓ 継承したときに initialize で super() するのは親クラスも初期化しないといけないからだろう…
この本を読んでいます。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人 クリック: 356回この商品を含むブログ (124件) を見る以…
綺麗なコードを書く勉強をしたので まえのだめなコードをリファクタリングするぞ。解法的には間違っている事実は変わらないので、そこは気をつけてください(?)。 リファクタリングした点 履歴は文字列で持つけど、内部的には数値配列に変換してから処理を…
ここの問題を解く。 Ruby 正規表現入門ドリルEngineer Flies - エンジニアは空を飛ぶ 2. lsの結果から カレントディレクトリ ".", 直上のディレクトリ "..", 隠し属性ファイル/ディレクトリ ".filename" を取り除く 3. HTMLファイルからtitleを抜き出す。 詳…
文字コードの問題ってなんでこんなに苦しいんだ・・・・ 解決策 環境変数に以下を追加 RUBYOPT=-EUTF-8 おかしいな、と思ったら 文字コード確認方法 # 外部エンコーディング p Encoding.default_external p $stdout.external_encoding # 内部エンコーディン…
「はてなブックマーク」っていう概念が分からない はてなのことが全然分かってない。 この本を読んでいます。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/2…
この本を読んでいます。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人 クリック: 356回この商品を含むブログ (124件) を見る 1…
とうとう、読み始めました。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人 クリック: 356回この商品を含むブログ (124件) を見…