我正在做这个项目来做Dijkstra的算法(这看起来像是很多代码，但我必须使用其他给定的类和项目的限制)，我使用了一个优先级队列，它将当前顶点的邻居放入队列中，该队列根据顶点之间的最短距离进行优先排序它在大多数情况下都工作得很好，但是当将邻居坐标添加到优先级队列(Pq)时，一旦它达到7个元素，它就会在neighbor.add()行中抛出一个ArrayOutOfBoundsException。邻居数组
浏览 16提问于2019-05-19得票数 1
回答已采纳
2回答
所以我想在C#中创建一个链表，而不是使用系统构建的链表类。如果我有A-3 B-1 C-5 D-3 E-4 F-1 G-3 H-5的列表字母表代表图书作者的姓氏首字母，数字代表作者对图书的评分我只需要了解如何对列表项进行优先级分组。谢谢。
浏览 2提问于2016-05-06得票数 0
我想要实现一个优先级工作队列，其中一组消息的优先级一旦在队列中就会改变。由于它是一个具有可变处理时间的工作队列，所以不使用循环算法分配消息，而是在资源空闲时(使用每个用户限制)从队列中提取消息。我想出了两个实施方案：
使用来自RabbitMQ的优先级队列，当出现优先级更改请求时，从队列中读取具有此优先级<e
浏览 1提问于2019-05-26得票数 2
2回答
二进制堆和优先级队列
、、、、
我对堆、二进制堆很陌生，我试图理解为什么我们需要使用二进制堆来实现优先级队列。我还理解二进制堆的底层数据结构也是一个数组。因此，我的问题是，为什么我们不能使用一个数组，按照降序(对于最大堆)或升序(对于最小堆)顺序来表示优先级队列？我在这里可能错了，但我认为，如果以这种方式实现，findMax、findMin、insert和delete等操作的时间复杂度将保持不变。因此，我们不能不使用排序数组来表示优先级</
浏览 2提问于2017-05-18得票数 1
回答已采纳
2回答
堆实现
、
在ADT优先级队列的堆实现中，具有最高优先级值的项始终位于数组的前端或根部？
或者，具有最高优先级值的ADT优先级队列位于阵列的n-1个插槽中？
浏览 0提问于2009-11-25得票数 0
回答已采纳
到目前为止，我一直在我的整个程序中使用Arraylist，我遇到了这个问题，现在我需要它的功能也是优先级队列。所以我做了对我来说似乎很明显的事情，并将其转换为PriorityQueue z = (PriorityQueue) x，其中x是数组列表。
在运行时，这给出了一个错误，表明这是不可能的。有没有什么简单的方法可以做到这一点。我不能改变整个数组列表作为优先级队列</e
浏览 0提问于2011-03-17得票数 2
回答已采纳
我正在为大学做一项作业，其中涉及优先级队列的自定义实现。队列中的每一项都是存储元素及其优先级的Node<E> (E，p)。整个字段应该是ArrayList<Node<?>>类型的，这三个实现将是-
未排序队列，在结束时添加项，并按照最长类型ArrayList<Node<String>>队列中的最高优先级删除。排序<em
浏览 5提问于2013-01-27得票数 1
1回答
在一个问题中，给出了一个只有正权值及其直径(即G中每对顶点中最大最短路径)= D的图G。该问题要求一个单源最短路径算法，该算法比Dijkstra快，在O(V+E+D)时间内运行。到目前为止，我考虑的是:我考虑了添加虚拟节点的方法，以便将G转换为一个无权图G‘，然后运行BFS，但这将导致复杂性为: O(V+WE)。(如G'，E‘= O(WE)和V= O(WE+V))
在我看来，D实际上并不能降低问题的复杂性，因为权重之和(即要添加的虚拟节点总数)与D无关。
浏览 2提问于2021-03-10得票数 2
2回答
我现在正在准备考试，在样本考试中遇到了这个问题：如果我们预先知道优先级队列将只需要满足少量离散优先级(例如10个)，我们可以通过将优先级队列表示为队列数组来在恒定时间内实现优先级队列的所有操作-每个队列存储单个优先级的元素。注意，尽管操作可以在优先级队列</em
浏览 0提问于2015-06-17得票数 0
因此，我使用Min开发了一个优先级队列，根据在线教程，使用优先级队列对整个数组进行排序需要O(nlogn)时间。这是因为我们提取'n‘时间，而对于每次提取，我们必须执行一个优先级修复，这需要花费大量的时间。因此，它是主权的。
但是，如果我只想每一次排序半个数组，那么仍然是O(nlogn)时间吗？我之所以要这样做，是因为我希望获得具有中等优先级的元素，这似乎是使用优
浏览 3提问于2015-09-19得票数 0
回答已采纳
2回答
高低优先级队列
、、
我希望在CPU/GPU集群中有两个队列，一个具有高优先级，一个具有低优先级。因此，在高优先级队列中提交的作业将与等待作业一起跳到列表的首位。这怎么可能在SGE？
浏览 0提问于2014-05-02得票数 0
回答已采纳
1回答
对于索引优先级队列，我已经有了优先级queue.But的概念，我对某些方法的实现有点困惑，比如change(int，item)和delete(int )。更改(int k，item)是将与k关联的项更改为Item。 if (i < 0 || i >= maxN) throw new IndexOutOfBoundsException</
浏览 3提问于2016-09-19得票数 2
回答已采纳
优先级队列对每个条目都有一个优先级值和数据。当调用pop时，我们获得具有最高优先级的元素的数据。如何在Javascript中高效地实现这样一个优先级队列？
有一个名为PriorityQueue的新对象，创建两个采用两个params (数据、优先
浏览 9提问于2017-03-21得票数 58
回答已采纳
3回答
没有排序的名单？
在实现优先级队列时，它们中的哪一个是程序员的默认/自然选择?与另一个选择相比，该特定选择的首选原因是什么？
浏览 7提问于2012-01-20得票数 0
我正在读一篇关于的文章，作者解释了如何使用链表实现任务的调度器。他还指出，这不是最好的方法，因为任务是根据优先级插入和删除的；但是，他没有解释那些其他方法是什么。
浏览 1提问于2012-09-24得票数 1
回答已采纳
5回答
我需要在C编程中使用单链表实现一个优先级队列。假设，我们有以下场景。)，它具有更高的优先级。2)移动到<e
浏览 0提问于2011-11-24得票数 3
回答已采纳
1回答
我知道，为了提高效率，使用了，以避免在删除元素的过程中一直将所有的东西向下移动。
但是，我不明白为什么不能像普通队列那样绕来绕去。在我看来，优先级队列比队列具有更多类似于的行为，怎么可能呢？
浏览 0提问于2018-12-24得票数 1
回答已采纳
8回答
我正在使用一个小的“优先级队列”(目前作为数组实现)来存储值最小的最后N项。这有点慢- O(N)项插入时间.当前的实现跟踪数组中最大的项，并丢弃任何不适合数组的项，但我仍然希望进一步减少操作的数量。寻找符合以下要求的优先级队列算法：
队列可以实现为数组，具有固定的大小和_
浏览 13提问于2010-05-29得票数 13
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
