Top K問題——基於堆排序

1、簡介 所謂的Top K問題其實就是找數組中最大的前k個值。爲此，只要咱們可以找到數組中的第k大值，那麼Top K問題就會迎刃而解。在此聲明一下，本文寫的方法確定不是最好的。不過最近看了幾個題，其核心都是找第k大的值。這裏，我只是總結下而已。 2、舉例說明 例如：對於數組a[N]，取其最大的前k個數。 一、用數組b[k]創建初始小頂堆(用0初始化數組b便可)； 二、從i=1,2,…,N依次遍歷a

>>阅读原文<<