mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ Scala 30分プログラム 30分プログラム、その511。Scalaで優先度付きキューを作ってみよう。 wikipedia:優先度つきキューによると、連想リストとキューを組合せるのが一番楽らしいので、それをそのままScalaに落し込んでやる。ちなみに、Scala Standard Library 2.12.8 - scala.collection.mutable.PriorityQueueというクラスがあるのは知っている。 使い方 val q1 = PriorityQueue[Int]() val q2 = q1.enqueue(0,1).enqueue(0,2).enqueue(-1,3) // 3が一番、優先度が高い… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20090120%2FpriorityQueue" title="Scalaで優先度付きキュー - みずぴー日記" 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 2009-01-20 00:00:00 rich https://mzp.hatenadiary.org/entry/20090120/priorityQueue 1.0 100%