会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
谁在写西加加
博客园
首页
新随笔
联系
订阅
管理
2021年5月11日
堆排序 VS 快速排序 解决 TOP K 问题
摘要: 解决 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)
编辑
公告