2019年9月3日
海量数据处理的 Top K 相关问题
摘要： Top-k的最小堆解决方法 问题描述：有N(N>>10000)个整数,求出其中的前K个最大的数。（称作Top k或者Top 10） 问题分析：由于(1)输入的大量数据；(2)只要前K个，对整个输入数据的保存和排序是相当的不可取的。 可以利用数据结构的最小堆来处理该问题。 最小堆如图所示，对于每个非叶 阅读全文
posted @ 2019-09-03 15:17 jingsupo 阅读(1084) 评论(0) 推荐(0) 编辑

欢迎光临