2022年1月25日（火）

日記

去年の年末からPAST本をちまちまと進めている。

アルゴリズム実技検定 公式テキスト[エントリー~中級編] (Compass Booksシリーズ)

元実装はPython で、Ruby で解いている。 基本的にそのまま書き直せばいいのだが、Ruby には 優先度付きキューがないので、みんなのデータ構造 を見ながら BinaryHeap を書いてみた。

みんなのデータ構造

で、結果はTLE。 わかりやすく改善できるところはresizeぐらいなので、再挑戦してみようと思う。