[HackerRank]尋找中位數(Find the Median) 2018 年 6 月 25 日 Magic Len Java、程式解題 給定一個擁有奇數數量元素的陣列,你能夠在陣列整個排序好之前就找出它的中位數(中間值)嗎? 繼續閱讀 HackerRank、Quickselect、快速選擇、快速選擇演算法
快速選擇(Quickselect)演算法,快速尋找第K小或是第K大的元素 2016 年 5 月 24 日 Magic Len Go、Java、NodeJS、Rust、演算法、研究分享 快速選擇(Quickselect)演算法是利用快速排序(Quick Sort)演算法,在排序序列的同時,選擇出序列中第K小或是第K大的元素。若我們只想要從序列中找出一個第K小或是第K大元素,使用快速選擇法會比使用快速排序法來得快很多,因為前者不需要把序列的排序完整做完,平均只需線性時間即可找到結果。 繼續閱讀 Quickselect、Search Algorithm、Sorting Algorithm、快速選擇、快速選擇演算法、排序演算法、搜尋演算法