g940425 https://blog.hatena.ne.jp/g940425/ 似非学問的な手記 https://g940425.hatenadiary.org/ プログラミング Haskellには、C++で言う所のpriority_queueにあたるモジュールがないので、Codeforcesでこれが必要な問題は解けないという問題を抱えていた（幸い、これまで自分が出てきたコンテストでそういう問題には当たらなかった、はずです）ので、自前で実装してみました。実装したのは型 Heap a a型の変数を持つヒープ 関数 関数名 型 機能 make_heap (a -> a -> Bool) -> [a] -> Int -> Heap a 順序付けする関数（後述）と要素のリスト、ヒープの最大サイズを受け取ってヒープを構築 pop_heap Heap a -> Maybe (a, … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fg940425.hatenadiary.org%2Fentry%2F20110918%2F1316306495" title="Haskellで二分ヒープ(優先度付きキュー)実装してみた - 似非学問的な手記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-09-18 09:41:35 rich https://g940425.hatenadiary.org/entry/20110918/1316306495 1.0 100%