摘要: 解决 TOP k 问题通常可采用 堆排序 和 快速排序的思想 1. 大根堆(前 K 小) / 小根堆(前 K 大): 时间复杂度O(NlogK) c++ STL 中提供了 priority_queue 实现堆的基本功能,比如 priority_queue <int> pq; 堆 pq 的元素都是 i 阅读全文
posted @ 2021-05-11 16:27 谁在写西加加 阅读(295) 评论(0) 推荐(0) 编辑