2022年6月28日
什么时候用priority queue
摘要： priority queue最大的特点是找出最大值只需要常数时间。 相比vector，push/pop则需要logn的时间；而vector是常数时间。 因此维护topk的问题最适合priority queue。 维护k大小的priority queue。超过时，取出top进行比较，然后根据情况是否p 阅读全文
posted @ 2022-06-28 21:31 xuyv 阅读(16) 评论(0) 推荐(0) 编辑