会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PushyTao
博客园
首页
新随笔
联系
订阅
管理
2022年8月4日
K优先队列——对顶堆(大根堆+小根堆)
摘要: 题目描述 你需要维护一个队列,支持以下两种操作: 1.加入一个非负整数x; 2.取出当前队列中第k大的数字。 保证进行第二种操作时,队列中至少有k个数字。 部分数据经过加密,你需要依次处理每个操作才能获得正确的下一个操作。 输入 第一行包括三个非负整数n,k,p,分别表示操作次数,参数k以及数据是否
阅读全文
posted @ 2022-08-04 21:43 PushyTao
阅读(73)
评论(0)
推荐(0)
编辑
公告