プログラミング [Ruby] クイックソート自作 分割統治法を学んでいるついでにクイックソートを自作する。 クイックソートはピボットの選び方の違いで平均計算量に違いが出るそう。 今回実装したのは、部分配列の先頭をピボットにするという安易な方法。 あんまQUICKじゃな・・ def qu... 2014.09.24 プログラミング
プログラミング [Ruby] UnionFind木の実装 Union-Findアルゴリズムを木構造で実装する。 wikiに擬似コードでアルゴリズムが書いてある。 Union-Findがどんなもんかというと、何個かの要素があるとして 2番目と5番目を同じグループにして(Union) 3番目と4番... 2014.09.21 プログラミング
プログラミング RubyでLCS長問題を解く 久しぶりに自分のブログにアクセスしたら「データベース接続エラー」になってた・・。 最近ブログ放置していた、というのも、RailsとかJSとかのwebネタは社内の情報共有場所に投稿してしまうので、この個人ブログに重複して書くのもうんこだなーと... 2014.09.17 プログラミング
プログラミング rubyでmap_with_indexを実現する方法 each_with_index。 たまに使う必要が出てくる。 でも、map_with_indexって無いよね。 たまに使う必要が出てくるのに。 しかしそこはrubyさん、with_indexという神がかったメソッドがいまして、 .ma... 2013.02.18 プログラミング
プログラミング to_jsonの時にppっぽくしたい場合 jsonをrequireするとBasicObjectにto_jsonメソッドが追加される。 なので、 require 'json' json = {a: 1, b: 2, c: }.to_json puts json とすると、 ... 2013.02.14 プログラミング
プログラミング Ruby 正規表現にマッチしたかどうかの真偽を返す Rubyで正規表現にマッチしているかどうかを puts 'マッチした' if /ab/ =~ 'abc' というふうに書いていたら、先輩プログラマーのリファクタリングにより puts 'マッチした' if /ab/ === 'abc... 2013.01.10 プログラミング
プログラミング ruby SecureRandom.uuidでUUIDの生成 rubyでUUIDを生成する方法。 簡単。 require 'securerandom' SecureRandom.uuid # => '56441c4-ee29-4a33-ba9f-59c99bf678bc'とか Secure... 2013.01.09 プログラミング
プログラミング ruby xmlrpc/clientでの自動ブログ更新 先日友人から、「ブログbot作ってよ。」って言われた。 知るかよ・・ でも調べちゃう。 どうやら、xmlrpcを使えば良いということで、rubyのxmlrpc/clientを使用した。 seesaaブログの 「seesaaブログ使って... 2012.11.13 プログラミング
プログラミング rubyでニコニコ動画のコメントを取得する ニコニコ動画ってapiあったの!? あれ、簡単にコメントだけ取得してくれないの? くそ、こうなったら作るか、、、 極力gemに頼らないぜ! というわけで、なかなかに不親切なニコニコ動画のapiと戦っていた。 どうやら、ニコニコ動画のコメ... 2011.07.21 プログラミング
プログラミング rubyでFizzBuzzに挑戦 プログラマなら誰でも知っている? FizzBuzz問題 最初、ruby1.9で書いていたんだけど、 ruby1.8では、 print nil はnilと出力されてしまう事態が判明したので、 1.8でも書いてみた。 1.8、1.9どちらも... 2011.06.22 プログラミング