priority queue - urotaの日記とある事情から プログラミングコンテストチャレンジブックを読んでいる p.73でC++の降順のPriorityQueueを利用している pythonにはPriorityQueueは用意されてて from Queue import PriorityQueue q = PriorityQueue() とかすれば使えるのだがどうしても昇順にとる方法がわからなかったのでなんとなく作った↓ #!/usr/bin/env python class DescHeap: def __init__(self): self.heap = [] def push(self, val): i = len(self.heap) self.heap.append(val) while(i > 0): p = (i - 1) // 2 if(self.heap[p] >= val): break; self.heap[
