top K元素的查找
top K问题是一个经典的问题。
问题描述：输入n个整数，输出其中最小的k个元素，例如，输入 2,3,4,5,6,7,8,10 那么最小的4个元素就是2,3,4,5。
除了这个，top K问题还指：常遇到的一类问题是，在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题通常称为“top K”问题，如：在搜索引擎中，统计搜索最热门的10个查询词；在歌曲库中统计下载率...
转载
2018-10-31 22:27:29 ·
423 阅读 ·
0 评论
关注
分享
扫一扫