传统弱校HFUT的蒟蒻，真相只有一个

2020年3月24日
算法复习：topK问题
摘要： 维护一个小根堆寻找最大的K个元素，不会改变存储空间的内容，时间复杂度o(nlogK)，空间复杂度o(K) 0903加，一种优化方法：维护一个K个值的小顶堆，每次发现堆外值大于堆顶，就把堆顶替换成这个大值，重新维护堆平衡，直到最后，这个堆就是topk multiset<int,less<int>>维护 阅读全文
posted @ 2020-03-24 20:37 未名亚柳 阅读(226) 评论(0) 推荐(0)