Ruby

ダイクストラ法とは、グラフ上の最短経路問題をとくアルゴリズム。↓このページに詳しいアルゴリズムの説明がある。…

名前は Potov。「ポトフ」と発音してほしい。…

Flask で POST された JSON を受け取るには request.json を使えばいい。…

以前作って rubygems.org に登録 した gem、filestorage を filestorage と filestorage-s3 に分割してリリースした。どっちもバージョン0.1.0。…

タイトルのとおり。…

ヒープじゃなくて単純な二分木を使ったソート。すなわち、…

一昨日は二分木を使ったヒープソートを作った。配列を使ったヒープの構造についてはここのページのヒープの項が分かりやすい。…

Web を眺めてたら、こんなページを見つけたので試してみることにした。…

ヒープソートって配列を使ってやるのがフツウみたいだけど、アルゴリズムのアイデアに忠実に二分ヒープ（木）を使ってやってみた。…

cf. RubyでクイックソートとRSpecでそのテストを書いてみる - 凸ろぐ…