c++優先佇列預設是最大堆，所以如果我們要用到最小堆，就需要進行過載來使用。
priority_queue的標頭檔案是.
1.less和greater，不利用struct進行過載。
priority_queue, less>s;//less表示按照遞減(從大到小)的順序插入元素
priority_queue, greater>s;//greater表示按照遞增（從小到大）的順序插入元素
2.利用struct進行過載。
struct comp
~comp() {}
bool operator()(const int a,const int b)
};priority_queue,comp> pq;//pq是最小堆。
struct comp
~comp() {}
bool operator()(const int a,const int b)
};
top k frequent words
leetcode 347 : top k frequent elements
leetcode 621 : task scheduler
優先佇列及最小堆最大堆
n個關鍵字序列kl，k2，kn稱為 heap 當且僅當該序列滿足如下性質 簡稱為堆性質 1 ki k 2i 且ki k 2i 1 1 i n 當然，這是小根堆，大根堆則換成 號。k i 相當於二叉樹的非葉結點，k 2i 則是左孩子，k 2i 1 是右孩子 若將此序列所儲存的向量r 1.n 看做是一棵...
堆（優先佇列，即最大堆，最小堆）
優先佇列 priority queue 特殊的 佇列 取出元素的順序是 依照元素的優先權 關鍵字 大小，而不是元素進入佇列的先後順序。堆的兩個特性 結構性 用陣列表示的完全二叉樹 有序性 任一結點的關鍵字是其子樹所有結點的最大值 或最小值 最大堆 maxheap 也稱 大頂堆 最大值 最小堆 min...
最大堆 最小堆
堆是一種經過排序的完全二叉樹，其中任一非終端節點的資料值均不大於 或不小於 其左孩子和右孩子節點的值。最大堆和最小堆是 二叉堆的兩種形式。最大堆 根結點的鍵值是所有堆結點鍵值中最大者。最小堆 根結點的鍵值是所有堆結點鍵值中最小者。而最大 最小堆集結了最大堆和最小堆的優點，這也是其名字的由來。最大 最...