2020年9月15日
golang 堆排序(TopK)
摘要： 堆排序可以很好解决TopK问题 时间复杂度 N(logN)，不稳定排序，相同大小数据仍可能交换位置 寻找海量数据中最大的100个数据，可以建立容量100的小顶堆，然后将后面的数据与堆顶最小值比较， 如果比它大，进行交换重新将堆进行调整，后面数据以此类推，可以得到top 100的数据 package 阅读全文
posted @ 2020-09-15 11:30 海拉尔 阅读(1425) 评论(4) 推荐(0)