会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhuluoan
博客园
首页
新随笔
联系
订阅
管理
随笔 - 32
文章 - 0
评论 - 0
阅读 -
690
随笔分类 -
堆
堆
摘要:1. 二叉堆 可以再
O
(
log
n
)
的时间内支持删除,插入,查询最值操作,一般用 STL 中的优先队列实现。 堆排序 把所有数字
push
进去然后依次
pop
出来即可。 时间复杂度 \(\mathcal{O}(
阅读全文
posted @
2024-10-08 20:17
zhuluoan
阅读(13)
评论(0)
推荐(0)
编辑
公告
昵称:
zhuluoan
园龄:
1年2个月
粉丝:
0
关注:
3
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
并查集(1)
差分(1)
动态规划(2)
堆(1)
构造(4)
前缀和(1)
树论(1)
数学(4)
双指针(1)
搜索(5)
贪心(10)
图论(5)
随笔档案
2024年10月(6)
2024年9月(1)
2024年6月(1)
2024年5月(9)
2024年4月(9)
2024年3月(3)
2024年1月(3)
阅读排行榜
1. 质数筛法(90)
2. Codeforces 800-1300 刷题笔记(71)
3. 洛谷 P10289 [GESP样题 八级] 小杨的旅游 题解(68)
4. 均分纸牌问题(46)
5. AtCoder ABC211D Number of Shortest paths 题解(33)
点击右上角即可分享