金魚亭日常

読書,ガジェット,競技プログラミング

みんなのデータ構造

Rubyで優先度付きキュー

みんなのデータ構造を読んで、ヒープを実装した。 みんなのデータ構造作者:Pat MorinラムダノートAmazon 数字以外の配列とかを要素にしたいときは、そのまま突っ込んで、compare を変更する。 AtCoder でいくつか提出してみた感じでは、使えるようだった。 B…