腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
A*寻路-如何高效地更新openNodes
优先级
队列
中
的
节点值?
、
、
、
我有一个A*算法
的
c++
实现,我
使用
向量作为存储开放节点
的
数据结构。每次添加新节点后,我都会对向量进行
排序
。这太低效了,我被告知要开始
使用
优先级
队列
来避免
排序
。
优先级
队列
的
问题是,如果我找到一个更好
的
路径到达一个已经在openNodes
队列
中
的
节点,我需要更新它
的
F值。
队列
中
的</em
浏览 0
提问于2018-07-27
得票数 0
5
回答
在
C++
中
使用
带密钥更新
的
最小
优先级
队列
的
最简单方法
、
、
有时在编程竞赛等过程中,我们需要一个简单
的
工作实现
的
最小
优先级
队列
,减少键,以实现Dijkstra算法等。为了用N个元素构建
优先级
队列
,我们只需将它们一个接一个地添加到集合中。这总共需要O(N log(N))时间。 带有min key_value
的
元素只是集合
的
第一个元素。要将某些key_value
的
ID=
k
从v_
k
改为v_
k
',我们首先在
数组
中查找
浏览 3
提问于2012-02-09
得票数 77
1
回答
使用
优先级
队列
的
k
排序
数组
-
C++
、
、
、
、
我在
C++
中
使用
优先级
队列
实现
k
排序
数组
。在输出中,只对前
k
个元素
排序
,其余元素不
排序
。请在代码中找到问题所在。include <iostream>using namespace std; priority_queue<int>
浏览 21
提问于2020-04-29
得票数 0
6
回答
从大型未
排序
数组
中检索
K
个最大元素
的
最佳方法?
、
、
、
、
有人告诉我: 在此期间,有人强烈暗示我需要对
数组
进行
排序
。因此,如果性能真的很重要的话,我建议
使用
内置
的
sort()或者定制
的
实现。然后,我被告知,
使用
一个Collection或
数组
来存储
k
最大
的
和循环
的
k
是可能
的</e
浏览 34
提问于2022-07-19
得票数 32
回答已采纳
1
回答
优先级
队列
的
二进制堆
的
优点?
、
、
、
我似乎遗漏了一些非常简单
的
东西:对于
优先级
队列
来说,二进制堆
的
优点是什么,例如,与快速
排序
的
值
数组
相比?在这两种情况下,我们都将值保存在
数组
中,插入是O(logN),删除-max是O(1)。在这两种情况下,在给定
的
元素
数组
中
的
初始构造都是O(NlogN),尽管链接为二进制堆构造提供了更快
的
Floyd算法。但是在
队列
的
情况下,元素可能是一个接一个地
浏览 3
提问于2014-01-19
得票数 6
回答已采纳
1
回答
在小于O(nlogn)中对唯一
数组
进行
排序
、
、
、
问题是这样
的
-到目前为止,我所知道
的
是,如果我按照其余
的
未知数(用
K
除以后)获得子列表,那么这些子列表就会被
排序
。但
浏览 5
提问于2022-12-01
得票数 0
2
回答
二进制堆
的
所有用途
、
、
、
、
定义:执行情况: 为了实现
优先级
队列
,未
排序
<
浏览 3
提问于2017-01-04
得票数 0
1
回答
合并
k
排序
数组
-
优先级
队列
与传统
的
合并
排序
合并,什么时候
使用
哪个?
、
、
、
、
假设我们获得了
k
排序
数组
(每个大小为n),那么在这种情况下,
优先级
堆
的
使用
要比传统
的
合并(类似于合并
排序
中
使用
的
合并)要好,反之亦然?
优先级
队列
方法:在这种方法中,我们有一个最小
的
k
堆(最初,来自每个
数组
的
第一个元素被添加到堆中)。注意:它占用O(kn)空间,因为这是最终
数组
的</em
浏览 3
提问于2018-11-17
得票数 4
1
回答
对Sedgewick“算法”堆
排序
章节注释
的
澄清(第4版,第2.4章)
、
、
关于基于
优先级
队列
的
实现
的
的
Q&A部分(p.328)有以下段落(让我们关注
优先级
队列
堆,而不是堆
排序
): 在一些数据处理示例中,如TopM和Multiway,数据量太大,无法考虑
排序
(甚至存储在内存中)。如果您正在寻找十亿项中
的
前十项,您真的
浏览 3
提问于2015-09-14
得票数 4
回答已采纳
4
回答
如何使
优先级
队列
使用
自定义类中
的
变量(升/降)
、
我在
C++
中
使用
C++
有问题,我有一个
优先级
队列
向量,
优先级
队列
包含几个Person对象。现在,我希望priority_queue能够根据Person对象
的
年龄对它们进行优先
排序
。所以我有这样
的
东西:{ string name; int age; std::vector<std::priority_queue<Pers
浏览 0
提问于2018-05-14
得票数 0
回答已采纳
1
回答
使用
优先级
队列
对半个
数组
排序
的
时间复杂度是多少?
、
、
因此,我
使用
Min开发了一个
优先级
队列
,根据在线教程,
使用
优先级
队列
对整个
数组
进行
排序
需要O(nlogn)时间。这是因为我们提取'n‘时间,而对于每次提取,我们必须执行一个
优先级
修复,这需要花费大量
的
时间。因此,它是主权
的
。 但是,如果我只想每一次
排序
半个
数组
,那么仍然是O(nlogn)时间吗?我之所以要这样做,是因为我希望获得具有中等
优先级</
浏览 3
提问于2015-09-19
得票数 0
回答已采纳
14
回答
.Net中
的
优先级
队列
、
、
、
、
我正在寻找
优先级
队列
或堆数据结构
的
.NET实现。 查
浏览 28
提问于2008-09-19
得票数 241
回答已采纳
3
回答
哪些特定
的
应用程序将
使用
此
排序
方案
、
我有以下
排序
方案:a)按降序排列,即9、6、5、2、1c)修改一些剩余值,即5变为10,1变为3e)从b)开始重复,直到所有未访问
的
值都发送到输出(这些值可能在每次发送后更新) 有没有人知道什么类型
的
应用程序或特定问题可以
使用
此场景?最好
的</em
浏览 0
提问于2013-03-20
得票数 0
3
回答
C++
优先级
队列
-基于更新
优先级
的
重新
排序
、
、
、
、
一些背景:我正在构建一个
C++
线程管理器,它允许用户创建一个AsyncJob对象并分配执行
的
优先级
。我有一个JobManager单例类,它管理这些AsyncJobs
的
优先级
队列
,并在可用时将它们分配给线程。 问题是:用户需要能够修改
优先级
AFTER创建。我面临
的
问题是,当调用push()或pop()时,
优先级
队列
只会重新
排序
内部堆上
的
元素。据我所知,没有公开
的
接口
浏览 6
提问于2014-06-14
得票数 5
回答已采纳
2
回答
优先级
队列
中
的
随机访问
、
、
如何在
优先级
队列
中随机访问/搜索?例如,如果有一个像q={5,4, 3,2,1}这样
的
优先级
队列
,我想直接访问第3值,即3,我不能这样做,是否有任何进程可以随机访问
优先级
队列
?
浏览 1
提问于2017-01-09
得票数 8
回答已采纳
6
回答
基于低值优先
的
stl
优先级
队列
、
我有一个关于stl
优先级
队列
的
问题,我想让
优先级
队列
按递增
的
顺序排列,这个递减
的
顺序是按default.Is递减
的
,在
优先级
队列
中可以这样做。我在一个
数组
中
使用
快速
排序
的
复杂度是O(nlgn),它
的
复杂度与
使用
优先级
queue.If相似吗? 请某人ans.Advanced谢谢。
浏览 3
提问于2010-05-18
得票数 2
回答已采纳
1
回答
优先级
队列
目标-
C++
?
、
、
、
我正在研究一种路径查找算法,并希望实现一个
优先级
队列
,以加快速度。我有什么选择?最好
使用
stl实现
c++
优先级
队列
吗?如果是这样的话,我将如何设置它以接受我
的
object对象Node,以及如何指定在(Node.fScore)上
排序
的
列表。 谢谢
浏览 2
提问于2013-12-29
得票数 1
回答已采纳
2
回答
您能
使用
一种方法将项添加到三个不同
的
优先级
队列
实现中吗?
、
我正在为大学做一项作业,其中涉及
优先级
队列
的
自定义实现。
队列
中
的
每一项都是存储元素及其
优先级
的
Node<E> (E,p)。整个字段应该是ArrayList<Node<?>>类型
的
,这三个实现将是- 未
排序
队列
,在结束时添加项,并按照最长类型ArrayList<Node<String>>
队列
中
的
最高
优先级</em
浏览 5
提问于2013-01-27
得票数 1
5
回答
构造向量
的
优先级
队列
、
、
我正在寻找一个简单
的
STL实现
的
优先
队列
的
向量。每个向量都有4个元素。我想根据每个向量
的
第三个元素对
优先级
队列
进行
排序
。具有最低
的
第三个元素
的
向量应该位于顶部(向量
的
最小
优先级
队列
)。如何在
C++
中实现这一点? 另外,如果有人拥有默认
优先级
队列
的
实际STL实现,请提供一个链接。就像STL内部<
浏览 1
提问于2018-02-17
得票数 4
回答已采纳
2
回答
为什么在未
排序
数组
中实现
的
优先级
队列
中
的
最小操作只需要复杂度= O(1)?<skiena
的
算法设计manual>
、
在steven
的
“算法设计手册”(第85页)中,我在
优先级
队列
中遗漏了什么细节吗?
浏览 1
提问于2019-12-14
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法排序四
并发编程之PriorityBlockingQueue
什么是优先队列算法?详述优先队列算法的原理?用C语言实现优先队列算法。内附完整代码。
常用的几种java集合类总结
什么是Java PriorityQueue?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券