腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
MST-Prim
由
最小
优先级
队列
实现
、
我认为它不会执行,因为它是未连接的,但由于它是
由
最小
优先级
队列
实现
的,这会影响结果吗?
浏览 14
提问于2020-05-01
得票数 0
2
回答
何时对Prim算法分别使用数组和
优先级
队列
?
、
、
、
在什么条件下(V,E),我们应该使用数组来
实现
Prim算法的
最小
优先级
队列
(
由
顶点索引),而不是使用堆(提取-
最小
和减少键操作的对数时间
实现
)?在什么条件下(V,E),我们应该使用有序数组
实现
Prim算法的
最小
优先级
队列
?
浏览 1
提问于2013-12-12
得票数 0
回答已采纳
2
回答
什么时候使用堆作为
优先级
队列
是个坏主意?
、
、
通过使用二进制
最小
堆
实现
最小
优先级
队列
,可以对算法进行改进。 所以我想知道,为什么要发表这样的声明?仅仅对
优先级
队列
使用堆不是总是更明智的吗?
浏览 4
提问于2013-09-26
得票数 1
1
回答
如何以这种格式插入
优先级
队列
?
、
、
我们有一个
由
5个元素组成的数组: 4、8、1、7、3,我们必须在最大
优先级
队列
中插入所有元素。首先,由于
优先级
队列
为空,所以最初将插入4。现在,当插入8时,它将移动到前面,因为8大于4。当插入1时,由于它是
优先级
队列
中的当前
最小
元素,它将保持在
优先级
队列
的后面。现在7将插入8到4之间,因为7小于8。现在3将插入在1之前,因为它是
优先级
队列
中的第二个
最小
元素。
浏览 2
提问于2022-04-11
得票数 -2
回答已采纳
8
回答
具有有限空间的
优先级
队列
:寻找一个好的算法
、
、
、
我正在使用一个小的“
优先级
队列
”(目前作为数组
实现
)来存储值
最小
的最后N项。这有点慢- O(N)项插入时间.当前的
实现
跟踪数组中最大的项,并丢弃任何不适合数组的项,但我仍然希望进一步减少操作的数量。寻找符合以下要求的
优先级
队列
算法:
队列
可以
实现
为数组,具有固定的大小和_cannot_增长。严格禁止在任何
队列
操作期间分配动态内存。(可选) O(1)对
队列
中最大的*项的访问(
队列
浏览 13
提问于2010-05-29
得票数 13
回答已采纳
14
回答
.Net中的
优先级
队列
、
、
、
、
我正在寻找
优先级
队列
或堆数据结构的.NET
实现
。 查找-
最小
值(Q)返回一个指向键值小于
优先级
队列
浏览 28
提问于2008-09-19
得票数 241
回答已采纳
4
回答
如何得到
队列
的
最小
值和最大值?
、
、
、
你能设计一个像
队列
一样的数据结构,包含'enqueue','dequeue‘,'minimum’和'maximum‘吗?我知道有一种方法可以使用两个堆栈分别找到
最小
值和最大值来创建一个
队列
,但是如何同时获得这两个值呢? 谢谢
浏览 1
提问于2012-09-17
得票数 3
1
回答
实现
优先级
队列
和堆
、
、
、
、
我试图根据“算法介绍,第三版”中的描述使用二进制
最小
堆来
实现
一个
最小
优先级
队列
,并有几个问题。int heapIndex;2)通常是作为单个类
实现
的
最小
优先级
队列
和二进制min堆,还是使用私有堆类成员
实现
的min
优先级
队列
通常作为自己的类
实现
?heapSize: private heap data member MinHeapify(0); /&
浏览 1
提问于2018-01-07
得票数 0
回答已采纳
5
回答
构造向量的
优先级
队列
、
、
我正在寻找一个简单的STL
实现
的优先
队列
的向量。每个向量都有4个元素。我想根据每个向量的第三个元素对
优先级
队列
进行排序。具有最低的第三个元素的向量应该位于顶部(向量的
最小
优先级
队列
)。如何在C++中
实现
这一点? 另外,如果有人拥有默认
优先级
队列
的实际STL
实现
,请提供一个链接。就像STL内部的正式
实现
。
浏览 1
提问于2018-02-17
得票数 4
回答已采纳
2
回答
为什么
最小
堆比最大堆更适合
实现
优先级
队列
?
、
、
、
在我用来研究算法和数据结构的一本书中,有人指出,对于
实现
优先级
队列
,
最小
堆比最大堆更可取。为什么是这种情况? 为什么使用堆来
实现
优先级
队列
是个好主意呢?
浏览 0
提问于2018-05-20
得票数 1
回答已采纳
2
回答
为什么在未排序数组中
实现
的
优先级
队列
中的
最小
操作只需要复杂度= O(1)?<skiena的算法设计manual>
、
在steven的“算法设计手册”(第85页)中,我在
优先级
队列
中遗漏了什么细节吗?
浏览 1
提问于2019-12-14
得票数 2
回答已采纳
2
回答
使用Verilog在数字数组中查找
最小
值以
实现
优先级
队列
、
、
、
、
我是Verilog的新手,但我有一个
由
16个元素组成的数组(每个元素有16位长),我希望找到数组中
最小
的条目,返回
最小
值,并重新排列数组中
最小
值之后的所有条目,以便该数组是一个连续的条目块。我知道我必须使用比较器,但我真的不知道从哪里开始比较一大组数字并确定
最小
值。 编辑:我实际创建的是一个
优先级
队列
。我已经
实现
了
队列
功能,但我希望返回具有
最小
值的条目,并保持存储的连续性,而不是返回
队列
头部的内容。
浏览 0
提问于2011-04-26
得票数 1
回答已采纳
2
回答
Dijkstra的算法--如何使用
优先级
队列
或
最小
堆?
、
、
、
、
我一直在努力
实现
Dijkstra的算法;更具体地说,就是
优先级
队列
的部分。将顶点添加到数据结构中,并使用迭代器遍历所有顶点并找到
最小
距离;这很容易,但时间不长。: 我认为,要使Dijkstra算法正常工作,您应该能够在恒定时间内插入顶点,并在log(n)时间中提取它们;我被建议使用
优先级
队列
和
最小
堆,但对我来说,保持
队列
或
最小
堆的顺序似乎不现实,因为距离在不
浏览 2
提问于2014-02-21
得票数 2
回答已采纳
1
回答
Java和Scala中的Min和Max堆
、
、
在这里做了些调查之后我就明白了- Java默认
优先级
队列
是
最小
堆,而Scala默认
优先级
队列
是最大堆。这是正确的吗?为什么scala中的
实现
是不同的,在我看来,它只会造成更多的混乱。
浏览 4
提问于2020-06-22
得票数 0
回答已采纳
1
回答
使用伪代码的堆和
优先级
队列
、
、
、
我在学校有一个问题,我需要在
最小
堆中找到第k个
最小
元素。所需的运行时间是o(k^2),我知道如何做到这一点。但如果我能把它降到o(k*logk),我就能得到奖金。我想从
最小
堆做一个
优先级
队列
,然后把堆的节点插入到
队列
中,然后把它取出来,然后对
最小
堆的根的子节点做同样的事情,以此类推k次。我知道插入和弹出操作的时间复杂度是o(logk),因为
优先级
队列
的初始大小是1,并且在k个步骤中的每一步都至多增加1。因此,
优先级
<
浏览 12
提问于2021-04-13
得票数 0
1
回答
Objective-C中的
最小
/最大堆或
优先级
队列
数据结构
、
、
、
Objective-C中是否有系统框架提供的
最小
/最大堆或类似
优先级
队列
的数据结构? 我可以自己
实现
它,也可以使用第三方库,但我只是好奇系统是否已经像Java一样提供了它。
浏览 0
提问于2016-11-06
得票数 3
3
回答
如何在修改
队列
内容后从
优先级
队列
中获取
最小
元素
、
、
、
我试图用Java语言中的priority queue来
实现
Dijkstra算法。不幸的是,它返回了错误的结果……我已经追踪到了这个问题。这是Problem..After将节点权重插入到
队列
中,我正在修改这些节点权重,但当我试图从
优先级
队列
中删除元素时,它返回了历史
最小
值(插入时的
最小
值)。remove()不知道
优先级
队列
已经被modified..Any帮助将非常感谢...Thanks! 注意:如果需要,我可以添加源代码
浏览 2
提问于2015-06-14
得票数 2
1
回答
优先级
队列
目标-C++?
、
、
、
我正在研究一种路径查找算法,并希望
实现
一个
优先级
队列
,以加快速度。我有什么选择?最好使用stl
实现
c++
优先级
队列
吗?如果是这样的话,我将如何设置它以接受我的object对象Node,以及如何指定在(Node.fScore)上排序的列表。 谢谢
浏览 2
提问于2013-12-29
得票数 1
回答已采纳
4
回答
将Java PriorityQueue更改为最大PQ
、
、
Java标准库中的
优先级
队列
实现
似乎是一个
最小
优先级
队列
,我发现这有点令人困惑。为了把它变成一个最大值,我创建了一个自定义的比较器对象。本质上,我不想要一个可以用来
实现
Dijkstras等的通用
优先级
队列
。我甚至没有意识到会有反向操作的
队列
:/
浏览 9
提问于2010-09-14
得票数 22
回答已采纳
1
回答
如果使用最大
优先级
队列
,Dijkstra算法是如何工作的?
、
、
、
代码的目标是找到从顶点1到顶点N的
最小
成本路径。; q.push(end); } } 该程序使用
优先级
队列
来确定要遍历的下一个顶点然而,该算法
实现
的
优先级
队列
是标准的C++
优先级
队列
,它是一个最大
优先级
队列
。这意味着最大的元素具有最高的
优先级
。然而,
浏览 30
提问于2020-04-26
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是优先队列算法?详述优先队列算法的原理?用C语言实现优先队列算法。内附完整代码。
队列
算法排序四
实践分享丨物联网操作系统中的任务管理
数据结构与算法(4)——优先队列和堆
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券