Ruby

ダイクストラ法とは、グラフ上の最短経路問題をとくアルゴリズム。↓このページに詳しいアルゴリズムの説明がある。…
2016年2月21日
2 分
名前は Potov。「ポトフ」と発音してほしい。…
2016年2月7日
1 分
Flask で POST された JSON を受け取るには request.json を使えばいい。…
2015年12月3日
2 分
以前作って rubygems.org に登録 した gem、filestorage を filestorage と filestorage-s3 に分割してリリースした。どっちもバージョン0.1.0。…
2015年10月18日
1 分
ヒープじゃなくて単純な二分木を使ったソート。すなわち、…
2015年4月27日
1 分
一昨日は二分木を使ったヒープソートを作った。配列を使ったヒープの構造についてはここのページのヒープの項が分かりやすい。…
2015年4月26日
2 分
Web を眺めてたら、こんなページを見つけたので試してみることにした。…
2015年4月25日
1 分
ヒープソートって配列を使ってやるのがフツウみたいだけど、アルゴリズムのアイデアに忠実に二分ヒープ(木)を使ってやってみた。…
2015年4月24日
2 分
cf. RubyでクイックソートとRSpecでそのテストを書いてみる - 凸ろぐ…
2015年4月17日
1 分