top K问题是一个经典的问题。
问题描述:输入n个整数,输出其中最小的k个元素,例如,输入 1,2,3,4,5,6,7,8 那么最小的4个元素就是1,2,3,4.
除了这个,top K问题还指:常遇到的一类问题是,在海量数据中找出出现频率最高的前K个数,或者从海量数据中找出最大的前K个数,这类问题通常称为“top K”问题,如:在搜索引擎中,统计搜索最热门的10个查询词;在歌曲库中统计下载率最高的前10首歌等等。
top K问题是一个经典的问题。
问题描述:输入n个整数,输出其中最小的k个元素,例如,输入 1,2,3,4,5,6,7,8 那么最小的4个元素就是1,2,3,4.
除了这个,top K问题还指:常遇到的一类问题是,在海量数据中找出出现频率最高的前K个数,或者从海量数据中找出最大的前K个数,这类问题通常称为“top K”问题,如:在搜索引擎中,统计搜索最热门的10个查询词;在歌曲库中统计下载率最高的前10首歌等等。