定義乙個list h =
crud:
查詢： 堆頂（最小），h[0][0]
替換： heapq.heapreplace(heap, （key,value）)
參考鏈結
你打算每天 最多 吃乙個蘋果來保證營養均衡。注意，你可以在這 n 天之後繼續吃蘋果。
示例 1：
思路：模擬即可，堆中用key，value 儲存，保質期和蘋果個數
將該天採摘的蘋果加入堆中，
刪除堆中已經過期的蘋果
取最容易壞的蘋果吃掉
class solution:
h =
i = ans = 0
while h or i < len(days):
while h and h[0][0] <= i:
if h:
ans += 1
i += 1
return ans
最小堆及基於最小堆的最小優先佇列
最小堆具有的性質 最小堆的父親節點比子節點的值小 在最小堆的類中我們定義的函式主要有 維護最小堆 建立最小堆和利用最小堆進行排序 以下是最小堆的定義 ifndef my min heap h define my min heap h include includeusing namespace st...
優先佇列的實現（最小堆）
定義上浮函式和下浮函式，對每一次加入的新節點，重新維護最小堆 public class priorityminqueue public priorityminqueue 初始化優先佇列 param capacity public priorityminqueue int capacity else ...
最小堆以及最小優先佇列的實現
build min heap的實現 最小堆從邏輯上可以理解為乙個完全二叉樹 如圖a所示 最小堆的性質很簡單，即除了根節點以外，所有的節點都要小於其左右子節點，而從物理儲存上看，它是由陣列的形式來儲存的 如圖b所示 最小堆可以應用於最小優先佇列的構建以及堆排序演算法的實現，後面我會繼續更新最小優先佇列...