腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
基于
图
堆
的
优先级
队列
实现
、
、
、
、
OCaml reference manual提供了
优先级
队列
实现
的
一个示例。 它是
堆
的
基于
图形
的
实现
。我之所以说“
堆
”,是因为每个节点都有0、1或2个子节点,并且父节点小于或等于它
的
子节点。但是,它不是“二进制
堆
”,因为插入算法不会强制叶子最左对齐(根据Wikipedia定义应该如此),因此树是不完整
的
。我
的
直觉是树是平衡
的
,因
浏览 23
提问于2021-11-07
得票数 0
回答已采纳
2
回答
优先级
队列
-跳过列表与斐波那契
堆
、
、
、
、
我感兴趣
的
是
实现
优先级
队列
,以
实现
高效
的
Astar
实现
,同时也相对简单(我
的
意思是
优先级
队列
很简单)。似乎因为Skip List提供了一个简单
的
O(1) extract-Min操作和一个O(Log )
的
insert操作,所以它可能会与更难
实现
的
Fibonacci Heap竞争,后者具有O(log ) extract-Min我认为Skip-List
浏览 13
提问于2011-07-27
得票数 8
回答已采纳
1
回答
将二叉
堆
和二进制
堆
的
结果与Prim
的
MST算法进行比较。
、
、
、
、
Prim
的
算法在Python2.7中
实现
了选择
优先级
队列
的
可能性。可以在二项式
堆
和二进制
堆
之间进行选择。数据结构为图形(.txt文件)。如果Graph是连接
的
,我需要在整个Graph上正常运行Prim。如果
图
不是连通
的
,则Prim
的
算法必须在
图
的
最大连通分支上进行。一切都设置得很好,连接组件工作得很好(用很少
的
图
测试),但当二项
浏览 0
提问于2015-08-27
得票数 0
2
回答
优化dijkstra
实现
、
、
、
、
编辑
的
问题,现在我只想知道是否可以使用
队列
来改进算法.我发现了一个混合成本最大流算法
的
实现
,该算法使用dijkstra:// Implementation of min cost max flow algorithmamt * cost[x][dad[x].first]; } return make_pair(totflow, totcost);}; 我
的
问题是,是否可以通过使用Dij
浏览 4
提问于2012-11-24
得票数 2
回答已采纳
2
回答
图
着色算法(贪婪着色)
、
、
、
、
我正在用Java做一个
图
着色项目。我需要用四色定理
实现
四种不同
的
图
着色算法。我有一个问题,其中一种算法称为少数邻居贪婪算法。理论上我知道这个算法:我有一个
优先级
队列
来存储我
的
未着色多边形。
基于
邻接计数
的
队列
顺序。如果一个多边形几乎没有邻居,那么它被认为比一个有很多邻域<em
浏览 4
提问于2010-12-11
得票数 1
1
回答
我怎样才能使O(lgn)中
的
堆
变热?
、
可能重复: 我在Python中使用heapq来
实现
优先级
队列
。
队列
中
的
项目的
优先级
发生了很大变化,当发生这种情况时,我需要对heapq进行调整。问题是,heapq只有一个heapify函数来对整个
堆
进行
堆
化,而不是从
堆
中
的
某个项开始
的
heapify函数,因为它知道其余
的
堆
已经是一个有序
的
堆
(就像经典
的
浏览 2
提问于2010-12-10
得票数 0
回答已采纳
2
回答
什么时候使用
堆
作为
优先级
队列
是个坏主意?
、
、
在解释Dijkstra算法
的
章节中,在Cormen等人
的
“算法简介”一书中。在分析算法
的
复杂性时,他们说 如果
图
是足够稀疏
的
..。通过使用二进制最小堆
实现
最小
优先级
队列
,可以对算法进行改进。所以我想知道,为什么要发表这样
的
声明?仅仅对
优先级
队列
使用
堆
不是总是更明智
的
吗?
浏览 4
提问于2013-09-26
得票数 1
1
回答
堆
是抽象数据类型吗?如果是,那么
优先级
队列
怎么办?
、
、
、
我看到
优先级
队列
是
堆
数据结构
的
抽象数据类型,换句话说,
堆
是
优先级
队列
的
实现
。但让我困惑
的
是,我认为
堆
本身就是一个ADT,因为它们通常是使用数组
实现
的
(这里讨论
的
是min/max
堆
)。谁能给我一个明确
的
区分在ADT范围内
的
三个?
浏览 2
提问于2015-12-08
得票数 3
1
回答
对Sedgewick“算法”堆排序章节注释
的
澄清(第4版,第2.4章)
、
、
关于
基于
优先级
队列
的
实现
的
的
Q&A部分(p.328)有以下段落(让我们关注
优先级
队列
堆
,而不是堆排序): 问:我还不清楚优先排队
的
目的是什么。如果您正在寻找十亿项中
的
前十项,您真的想对十亿项数组进行排序吗?对于
优先级
队列
,您可以使用一个10项
优先级
队列
来完成它,在其他示例中,所有数据甚至在任何时候都不
浏览 3
提问于2015-09-14
得票数 4
回答已采纳
4
回答
如何更新Dijkstra算法中松弛顶点
的
键?
、
、
就像被问到
的
那样,我不明白如何在
堆
中找到一个松弛顶点
的
索引。但是大多数标准
堆
没有提供执行这种映射
的
哈希表。处理整个问题
的
另一种方法是将放松
的
顶点添加到
堆
中,而不考虑任何事情。
浏览 8
提问于2014-01-15
得票数 3
回答已采纳
2
回答
二进制
堆
的
所有用途
、
、
、
、
定义:执行情况: 为了
实现
优先级
队列
,未排序数
浏览 3
提问于2017-01-04
得票数 0
1
回答
Dijkstra算法(更新
堆
)
、
、
我正在使用
堆
数据结构
实现
Dijkstra算法。我还使用了一个数组来跟踪节点
的
“可能
的
最小距离”。问题是当我更新数组时,如何更新
堆
中
的
相应值?好
的
,这是代码{ int weight; struct
浏览 2
提问于2013-05-30
得票数 1
1
回答
Dijkstra
的
最短路径算法如何处理
优先级
队列
?
、
我一直在阅读在线网站,每个人都说使用
优先级
队列
会让它变得更好,但我不明白这里使用
的
“
优先级
”是什么。 在最开始,
优先级
队列
上
的
第一个项目总是起点节点吗?如果是这样,当我们提取距离为0
的
起始节点时,我们如何从
优先级
队列
中获取其邻居节点?
浏览 0
提问于2015-11-05
得票数 0
2
回答
是
堆
和
优先级
队列
、数据结构还是抽象数据类型?
、
、
、
有人会认为我当时会知道,但有些答案是矛盾
的
,现在我比我开始时更加困惑。 我
的
探索开始于as -
堆
和
优先级
队列
之间
的
区别是什么?在这里,我了解到Heap是一种数据结构,
优先级
队列
是一种抽象
的
数据类型。到目前为止,我发现这个答案是最好
的
:简单地说,数据结构和抽象数据类型之间
的
关系与算法和伪码之间
的
关系是一样
的
。第一个是一个想法,第二个是一个正式
的
描述
浏览 11
提问于2020-03-01
得票数 0
回答已采纳
1
回答
Haskell中
优先级
队列
实现
的
比较
Haskell似乎有几个现成
的
优先级
队列
实现
。前者
基于
手指树,这是我不熟悉
的
数据结构;后者是Data.Map
的
包装器。也有 它们都使用Brodal/Okasaki数据结构来
实现
纯功能<e
浏览 2
提问于2011-08-07
得票数 59
回答已采纳
1
回答
实现
优先级
队列
和
堆
、
、
、
、
我试图根据“算法介绍,第三版”中
的
描述使用二进制最小堆来
实现
一个最小
优先级
队列
,并有几个问题。书中说,我们通常需要在每个
堆
元素中存储到应用程序对象
的
句柄(指针或整数),还需要在每个应用程序对象中存储
堆
元素
的
句柄(数组索引)。}; 2)通常是作为单个类
实现
的
最小
优先级
队列
和二进制min<em
浏览 1
提问于2018-01-07
得票数 0
回答已采纳
1
回答
Java PriorityQueue排序元素
的
实现
、
、
我正在使用
优先级
队列
编写一个简单
的
程序,在其中添加元素,我不知道它是如何在内部对元素进行排序
的
(java doc说它是
基于
自然排序顺序
的
,但它是如何排序
的
)。
浏览 1
提问于2021-04-11
得票数 0
回答已采纳
2
回答
优先级
可调
的
优先级
队列
的
高级描述
、
、
在
实现
Dijkstra算法和Prim算法时,我们需要一个
优先级
可调
的
队列
。我理解
堆
函数
的
基于
数组
的
实现
,但我不知道如何使
优先级
可调。我读过hashmap允许这样做,但我不明白是怎么回事。有人能给我一个高层次
的
描述这个
实现
使用一个hashmap使用一个例子。a,b,c,d,e,f分别有2,4,0,6,1,9
的
优先级
,插入
堆
后如何跟
浏览 5
提问于2020-05-11
得票数 2
回答已采纳
2
回答
优先级
队列
和最小/最大堆之间
的
区别是什么?
、
我知道最小堆和最大堆是如何工作
的
,但我对
优先级
队列
是什么以及它有何不同感到困惑。任何帮助都将不胜感激。
浏览 1
提问于2018-02-15
得票数 1
1
回答
带有迭代器
的
std::map无效
堆
元素
的
std::priority_queue
、
、
我先试着写我
的
问题。 我试着
实现
一些算法。我需要具有按键访问
的
容器(键值)(如std::map),并且需要快速访问以获得(并删除)具有最大值
的
元素。我认为这是我对这个问题
的
所有重要密码..。
浏览 1
提问于2014-10-25
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
PHP基于数组实现的堆栈和队列功能示例
利用Python实现基于图论的图分割算法与应用
算法排序四
什么是优先队列算法?详述优先队列算法的原理?用C语言实现优先队列算法。内附完整代码。
并发编程之PriorityBlockingQueue
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券