目次 前置き 二分ヒープを使ってみよう 二分ヒープの速度 実装 変数の解説 @node @count メソッドの解説 push(v) shift swap(i, j) min 検証 機能追加 まとめ 前置き 配列内のもっとも小さい要素を求めるコード。 array = [0, 1, 2, 3, 4] array.min .minメ…
Rubyのプログラムを書くときに 心に留めておくだけで速いコードが書けるかもしれない(?)三つのポイント注意点 Ruby1.9での検証。新しいバージョンでは要らなくなってるかも 筆者は競プロ勢でもなんでもないただの一般ピーポー もっといい書き方があるかも …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。