給你一串數列，你會如何找出第K大的數？
最簡單的方法就是將此數列排序，並輸出第K個 （假設大到小排序）
但排序可能需要花很長的時間，這樣顯的沒有效率
這裡，我們提供另一個方法
首先，將數列的前K項做排序，並假設此K項為數列的前K大，且存為陣列A
接著，考慮數列其他項，並更新A
最後，輸出A陣列的末項 （此處皆為小到大）
全站熱搜
留言列表
發表留言
給你一串數列，你會如何找出第K大的數？
最簡單的方法就是將此數列排序，並輸出第K個 （假設大到小排序）
但排序可能需要花很長的時間，這樣顯的沒有效率
這裡，我們提供另一個方法
首先，將數列的前K項做排序，並假設此K項為數列的前K大，且存為陣列A
接著，考慮數列其他項，並更新A
最後，輸出A陣列的末項 （此處皆為小到大）
留言列表
進階程式設計 (C++) (2) git (1) 各種心得文 (1) 考古題 (4) 程式碼 (4) 高中生解題系統 (5) 數學 (3) C++ (5) 交大演算法（江蕙如老師授課）心得整理 (9) 交大資料結構 （彭文志老師授課）心得整理 (24) 清大作業系統 （周志遠老師授課）心得整理 (10) (14) 好文章的網址 (4) 資訊相關 (2) CTF (5) 資訊安全 (6)