堆的基本操作

求第k大的数：

建一个大根堆，一个小根堆，并保证小根堆的最小值不小于大根堆的最大值。

然后维护两个堆，使大根堆的元素个数保持个就好了。

另外，可以以的复杂度移动。

求一堆数中最小的k个：

将这堆数划分成几条链，

每条链都是一个单独的小根堆。

然后建另外一个小根堆，里面存所有小根堆的当前堆顶即可。

全部评论

相关推荐

12-27 22:35
门头沟学院 Java
点赞 评论 收藏
分享
昨天 20:33
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
12-12 21:37
哈尔滨工业大学 算法工程师
点赞 评论 收藏
分享
12-27 22:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
1265次浏览 18人参与
# 联影求职进展汇总 #
165087次浏览 831人参与
# 实习没人带，苟住还是跑路？ #
6795次浏览 150人参与
# 非技术岗简历怎么写 #
274777次浏览 3168人参与
# 元旦假期你打算怎么过 #
4529次浏览 118人参与
# 春招前还要继续实习吗？ #
1551次浏览 26人参与
# 你做过哪些dirty work #
25044次浏览 155人参与
# 妈妈治愈了你哪些脆皮时刻 #
38393次浏览 338人参与
# 面试官问过你最刁钻的问题是什么？ #
3519次浏览 54人参与
# 大家实习都在做什么？ #
5942次浏览 60人参与
# 一人说一家双休的公司 #
3508次浏览 55人参与
# 毕业论文怎么查AI率 #
70105次浏览 1941人参与
# 运营面经 #
148927次浏览 1329人参与
# 我来点评面试官 #
37644次浏览 163人参与
# 我们是不是被“优绩主义”绑架了？ #
6459次浏览 215人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
102514次浏览 1185人参与
# 牛客2025仙途报告 #
28817次浏览 376人参与
# 职场中对你有帮助的书 #
25694次浏览 216人参与
# 查收我的offer竞争力报告 #
264336次浏览 1650人参与
# 面试等了一周没回复，还有戏吗 #
191994次浏览 1660人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务