地上の洞窟

どこにも行かず、液晶と「にらめっこ」し続ける人の物語。

2023-08-16から1日間の記事一覧

Rubyで優先度付きキュー(二分ヒープ)を実装してみる

目次 前置き 二分ヒープを使ってみよう 二分ヒープの速度 実装 変数の解説 @node @count メソッドの解説 push(v) shift swap(i, j) min 検証 機能追加 まとめ 前置き 配列内のもっとも小さい要素を求めるコード。 array = [0, 1, 2, 3, 4] array.min .minメ…

Ruby高速化の心得

Rubyのプログラムを書くときに 心に留めておくだけで速いコードが書けるかもしれない(?)三つのポイント注意点 Ruby1.9での検証。新しいバージョンでは要らなくなってるかも 筆者は競プロ勢でもなんでもないただの一般ピーポー もっといい書き方があるかも …