ruby

スポンサーリンク
プログラミング

[Ruby] クイックソート自作

分割統治法を学んでいるついでにクイックソートを自作する。 クイックソートはピボットの選び方の違いで平均計算量に違いが出るそう。 今回実装したのは、部分配列の先頭をピボットにするという安易な方法。 あんまQUICKじゃな・・ def qu...
プログラミング

[Ruby] UnionFind木の実装

Union-Findアルゴリズムを木構造で実装する。 wikiに擬似コードでアルゴリズムが書いてある。 Union-Findがどんなもんかというと、何個かの要素があるとして 2番目と5番目を同じグループにして(Union) 3番目と4番...
プログラミング

RubyでLCS長問題を解く

久しぶりに自分のブログにアクセスしたら「データベース接続エラー」になってた・・。 最近ブログ放置していた、というのも、RailsとかJSとかのwebネタは社内の情報共有場所に投稿してしまうので、この個人ブログに重複して書くのもうんこだなーと...
プログラミング

rubyでmap_with_indexを実現する方法

each_with_index。 たまに使う必要が出てくる。 でも、map_with_indexって無いよね。 たまに使う必要が出てくるのに。 しかしそこはrubyさん、with_indexという神がかったメソッドがいまして、 .ma...
プログラミング

to_jsonの時にppっぽくしたい場合

jsonをrequireするとBasicObjectにto_jsonメソッドが追加される。 なので、 require 'json' json = {a: 1, b: 2, c: }.to_json puts json とすると、 ...
プログラミング

Ruby 正規表現にマッチしたかどうかの真偽を返す

Rubyで正規表現にマッチしているかどうかを puts 'マッチした' if /ab/ =~ 'abc' というふうに書いていたら、先輩プログラマーのリファクタリングにより puts 'マッチした' if /ab/ === 'abc...
プログラミング

ruby SecureRandom.uuidでUUIDの生成

rubyでUUIDを生成する方法。 簡単。 require 'securerandom' SecureRandom.uuid # => '56441c4-ee29-4a33-ba9f-59c99bf678bc'とか Secure...
プログラミング

ruby xmlrpc/clientでの自動ブログ更新

先日友人から、「ブログbot作ってよ。」って言われた。 知るかよ・・ でも調べちゃう。 どうやら、xmlrpcを使えば良いということで、rubyのxmlrpc/clientを使用した。 seesaaブログの 「seesaaブログ使って...
プログラミング

rubyでニコニコ動画のコメントを取得する

ニコニコ動画ってapiあったの!? あれ、簡単にコメントだけ取得してくれないの? くそ、こうなったら作るか、、、 極力gemに頼らないぜ! というわけで、なかなかに不親切なニコニコ動画のapiと戦っていた。 どうやら、ニコニコ動画のコメ...
プログラミング

rubyでFizzBuzzに挑戦

プログラマなら誰でも知っている? FizzBuzz問題 最初、ruby1.9で書いていたんだけど、 ruby1.8では、 print nil はnilと出力されてしまう事態が判明したので、 1.8でも書いてみた。 1.8、1.9どちらも...
スポンサーリンク
タイトルとURLをコピーしました