プログラミング [Ruby] ワーシャルフロイド法
名前も実装もかっこいいアルゴリズムのワーシャルフロイド法をrubyで実装する。
重み付きで有向な、しかもコストが正の場合に、全点間の最小コストを非常に簡潔にかくことができるもの。
INF = 9999999.freeze
nodes_...
プログラミング 
プログラミング [Ruby] クイックソート自作
分割統治法を学んでいるついでにクイックソートを自作する。
クイックソートはピボットの選び方の違いで平均計算量に違いが出るそう。
今回実装したのは、部分配列の先頭をピボットにするという安易な方法。
あんまQUICKじゃな・・
def qu...
プログラミング [Ruby] UnionFind木の実装
Union-Findアルゴリズムを木構造で実装する。
wikiに擬似コードでアルゴリズムが書いてある。
Union-Findがどんなもんかというと、何個かの要素があるとして
２番目と５番目を同じグループにして（Union）
３番目と４番...
プログラミング RubyでLCS長問題を解く
久しぶりに自分のブログにアクセスしたら「データベース接続エラー」になってた・・。
最近ブログ放置していた、というのも、RailsとかJSとかのwebネタは社内の情報共有場所に投稿してしまうので、この個人ブログに重複して書くのもうんこだなーと...
プログラミング Railsアプリを動かそうとした時にJavaScript runtimeが無いと言われる件について
Railsを動かそうとした時や、assets:precompile するときに以下のようなエラーが発生した時の対処法。
Could not find a JavaScript runtime. See for a list of ava...
プログラミング CoffeeScript 存在チェックのチェーン
連続してCoffeeScriptの ? について記事を書いているけど、これが最後になると思う。
こんな適当なCoffeeScriptコードがあるとする。
hogehoge.hoge1.hoge2.hoge3();
hoge3に到達す...
プログラミング Rails 現在のページの場合はリンクを貼らない
link_toというヘルパ。リンクを作れるのでかなりよく使うヘルパ。
よくグローバルメニューとかで、現在表示しているページへのリンクは無効にするとかあるじゃん。
昔はこうやっていた。
<% if current_page?(roo...
プログラミング capistrano 同じドメインの別ポートにデプロイ
capistranoでデプロイする設定のなかに、roleっていう複数サーバにデプロイする設定がある。
同じドメインの別ポートにデプロイする必要が出てきたので、調べてみたんだけどまったく解決方法がわからない。
なので勘でやった。正解だった！...
プログラミング Rails ActionMailerでヘルパを使う
viewで何気なくヘルパメソッドを使ったら、no method error になった。
どうやらメールのviewでは普通にヘルパ使えないっぽい。
解決方法は、メーラ内でadd_template_helperに使いたいヘルパを渡すだけ。
...
プログラミング Rails routes.rbにリダイレクト処理を書く
コントローラにリダイレクト処理を書くと、グローバルにかけているbefore_filterとかが無駄に実行されてしまう。
ただ単純にリダイレクトしたいんだよ！
ってときにはこれ。
# config/routes.rb
get '/un...