面試常見題之TopK問題

一：堆的一個應用就是優先級隊列： 優先級隊列（priority queue） 是0個或多個元素的集合，每一個元素都有一個優先權，對優先級隊列執行的操做有（1）查找（2）插入一個新元素 （3）刪除 通常狀況下，查找操做用來搜索優先權最大的元素，刪除操做用來刪除該元素 。對於優先權相同的元素，可按先進先出次序處理或按任意優先權進行。 如： template<class T,class Compare

>>阅读原文<<