第三章:查找与排序(下)----------- 3.25 知其然知其所以然:小顶堆与topK的具体代码实现

小顶堆与topK的具体代码实现:        求海量数据(正整数)按逆序排列的前k个数(TopK),因为数量太大,不能全部存储在内存中,只能一个一个地从磁盘或者网络上读取数据,请设计一个高效的算法来解决这个问题。        第一行:用户输入K,代表要求得topK。        随后的N(不限制)行,每一行是一个整数,代表用户输入的数据。        用户输入-1代表输入终止。      
相关文章
相关标签/搜索