2018年7月28日
Top K以及java priorityqueue
摘要： Top K问题比较常见啦，这里总结一下方法。 1、用最小堆来做。 思路是先利用数组中前k个数字建一个最小堆，然后将剩余元素与堆顶元素进行比较，如果某个元素比堆顶元素大，就替换掉堆顶元素，并且重新调整成最小堆。 到这里，堆中保存着的其实是前k个最大的数字。堆顶就是第K个最大的数字。这样前k个，第k个都 阅读全文
posted @ 2018-07-28 23:00 Lin.B 阅读(691) 评论(0) 推荐(0) 编辑