比較器的使用小結1

2021-10-25 10:44:36 字數 434 閱讀 6709

取前k個最小元素:建立大根堆(利用比較器修改優先佇列規則)

大根堆中,每次放入的元素小於堆頂,則堆彈出堆頂,並加入新元素

大根堆最後儲存的就是前k個最小元素。

public class topk

});for (int i = 0; i < array.length; i++) else if (maxheap.peek() > array[i])

}system.out.println(maxheap);

}

public static void main(string args) ;

for (int i = 0; i < array.length; i++)

topk(array,4);

system.out.println();

}

Latex使用小結(1)

最近在用latex寫 排版格式,之前一直用word,大多數情況下用word處理常見格式的文件還是很方便的,但是當進行學術 寫作,依照 的指定格式並且加入規範的公式 圖表 參考文獻等的時候,latex要更加精準一些。初次使用,難免會遇到一些問題,在用latex完成一篇 的格式修改後,把遇到的一些小問題...

演算法中比較器的使用

實現比較器的方法有兩種 實現comparable,在比試中用的比較少。人為的定義對類的比較,去實現comparator介面 我們定義乙個學生類,定義他的name,id,age屬性,通過id和age對他進行排序,這時我們用比較器對其進行排序 前面元素減去後面元素如果為負數,則前面小排在前面。反之,則大...

jwt使用小結 1 概念詳解

jwt 全稱 json web tokens 是乙個非常輕巧的規範。這個規範允許我們使用 jwt 在使用者和伺服器之間傳遞安全可靠的資訊.jwt 預設是不加密的,任何人都可以解密出來讀到,所以不要把秘密資訊放在裡面。它的兩大使用場景是 認證和資料交換 jwt由三部分組成 加粗樣式部分是乙個json物...