忘備録 Rubyで多次元配列のコピー

Ruby

RubyのArrayには clone や dup があるわけですが多次元配列のコピーを取っておこう、となったときに役に立たない irb(main):022:0> a = [1, 2, [3, 4]] => [1, 2, [3, 4]] irb(main):023:0> b = a.dup => [1, 2, [3, 4]] irb(main):024:0> a[2][0] = 5 => 5 …

2011-11-22

RubyでNet::HTTPを使ってゴリゴリとTwitterのOAuth認証してみた

Ruby Twitter

注: 最初OAuthライブラリの使い方を調べないままNet::HTTPを使って試してみたものです。 OAuthライブラリ使うだけでかなり手軽に書けます、ほんとに。 TwitterでのOAuth認証 OAuth認証の流れとしてはアプリを登録しconsumer_key, consumer_secretを取得こ…

2011-07-27

PFIのサマーインターンの問題を考えてみた

Ruby

http://research.preferred.jp/2011/07/intern2011_problem/ 長さnの文字列中で出現回数が最大の文字をO(n)時間で答えるプログラムを書いてください。但し、出現回数が最大の文字の出現回数はn/2より大きいとします。条件として、文字列以外に利用できるバ…

2011-07-14

花札シャッフル

Ruby

ACM ICPCのこのページの問題文を参考にして書いてみた。部分配列を連結してるから、もっとマシな書き方があるはず。 def getDatasets(lines) sets = [] while !(lines.empty?) set = {'n' => 0, 'cuts' => []} line = lines[0].split(' ') set['n'] = line[…

2011-07-06

RubyのArray#dupで引っかかった

Ruby

その引っかかった原因から。 2次元配列へのArray#map! あるテストケースにおいて、予期されるオブジェクトを作るために元のオブジェクトをdupでコピーコピーしたオブジェクトに色々するメソッドの適用結果と比較とするはずだったのに、結果がおかしい。 …