用python作算法題的一些小技巧

heapq a[k] <= a[2k+1] and a[k] <= a[2k+2]，（k從0開始),則這個列表是小頂堆（不存在的元素被視爲無限大） heapq庫是python自帶的最小堆實現 經常使用方法：python heapq.heappush(heap,item) 當插入一個元素時，該方法會自動調堆中元素的位置。 好比插入一個比堆頂還小的元素，則新加入的節點會依次向父節點進行比較，而後調整位

>>阅读原文<<