priority-queue 相关问题

优先级队列是常规队列或堆栈数据结构,但另外每个元素都具有与之关联的“优先级”。

一种实现循环优先级队列的有效方法?

我设计了一个循环优先级队列。但是花了我一段时间,因为它是有条件的,而且时间复杂度高。我使用列表实现了它。但是我需要一个更高效的...

回答 1 投票 0

PriorityQueue实现,支持优先级更新

对于Dijkstra和Prims算法的O(log((| e | + | v |)* | e |)实现,我们需要一个优先级队列来支持reducePriority操作。 ..

回答 1 投票 -1

Java。是否可以在优先级队列中使用一对,然后使用键作为优先级返回值

所以我想使用最小的键作为优先级,然后返回相应键的值:import javafx.util.Pair;导入java.util.PriorityQueue;公共类测试{public static ...

回答 1 投票 0

Dijkstra最短路径算法不适用于大量C ++

我正在尝试使用优先级队列使Dijkstra最短路径算法适用于具有平行边的加权无向图的大量运算。我有内存(64Mb)和时间(1秒)限制。 ...

回答 1 投票 0

对最大堆的结果感到困惑

我正在尝试实现我创建的最大Student对象堆:Student类实现Comparable {int id;字符串名称;双cgpa;公开学生(int id,字符串名称,双重...

回答 1 投票 0

我如何在python 3中对具有特定值优先级的列表进行排序?

我有一个称为V的列表。V的元素将是以下其中之一:0,1,2或+ inf我想对该列表进行排序,使2始终位于开头,并且对列表进行排序从...升序从...

回答 1 投票 0

Java PriorityQueue 未按预期排序

我对PriorityQueue有问题。公共静态无效main(String [] args){sortByBits(new int [] {0,1,2,3,4,5,6,7,7,8}); } public static int [] sortByBits(int [] arr){...

回答 1 投票 0

如何在排序的MxN矩阵中找到第K个最小和

我已经看到了如何在排序矩阵中找到第K个最小元素的解决方案,并且我也看到了如何在两个数组中找到第K个最小和的解决方案。但是我最近发现了一个问题...

回答 1 投票 3

芹菜工人最佳做法

我正在使用Celery为在Heroku上托管的Django应用程序运行后台作业,并以Redis作为代理。我想设置任务优先级。我目前正在使用Celery默认队列和所有...

回答 1 投票 1

如何在网格矩阵上执行dijkstra算法

所以我的围栏可以是任何给定的大小(即矩阵或2d数组)。每个元素都包含一个值,我只需要找到最短路径即可。但是,我遇到的问题是试图...

回答 1 投票 0

如何将网格中单元的邻居存储到优先级队列中

说我有一个4 x 4的网格,所以有16个单元格。每个单元格包含一个介于1,5之间的值。例如。 0 1 2 3 _ _ _ 0-| 2 | 1 | 3 | 2 | 1-| 1 | 3 | 5 | 1 | 2-| 5 | 2 | 1 | 4 | 3-| 2 | 4 | 2 | 1 |现在我知道我需要使用...

回答 1 投票 -1

优先级队列和向量中具有相同比较器的顺序差异

以下代码对向量和优先级队列使用相同的比较器功能。但是,两个数据结构产生的顺序是不同的。我希望优先级队列的行为与vector相同。 ...

回答 2 投票 0

如何更新PriorityQueue中条目的优先级?

我正在从队列导入中使用PriorityQueue pq = PriorityQueue()pq.put((3,“ Harry”))pq.put((4,“ Harry”))pq.put((2,“ Mary”))现在,这将创建两个“ Harry”条目。我应该删除所有...

回答 1 投票 0

如何自定义Scala PrioriryQueue以处理重复项?

我有一个要放入PriorityQueue [OrderQueue]的订单列表,价格用于确定订单,价格越低,orderQueue越高。 PriorityQueue的每个元素都是一个OrderQueue ...

回答 1 投票 0

C ++编译器给出一个错误:说没有匹配的函数来调用'Patient :: Patient()'

目前,我正在完成有关存储患者的基于堆的优先级队列的家庭作业。我有一个头文件声明了Patient和Heap类(我必须将它们包括在...

回答 1 投票 -1

为什么std :: priority_queue :: top()`无法返回非常量引用?

我需要维护大型对象(类型T)的优先级队列Q。由于复制这些对象非常昂贵,因此我希望能够使用自动h = std :: move(Q.top())来检索可写对象。 ...

回答 1 投票 0

优先级数据结构和使用Java 8流查找成功的程序

我有一个programTypes列表:List programTypes = {ACF,VCX,IFL}注意:这是一个用代码硬编码的映射。在这里,我想将优先级附加到这些programTypes上:ACF-> priority = 2,...

回答 2 投票 0

最小生成树:prim和kruskal

对于用于STL优先级队列优化的基本算法和使用c ++ sort kruskal的算法,哪种类型的图适用于这两种算法?]

回答 1 投票 1

python中的优先级队列“键”

[尝试在python中了解优先级队列的类表示法时遇到麻烦:class PriorityQueue:def __init __(self,key,items =(),):self.key = key ...

回答 1 投票 -1

Sedgwick和Wayne的IndexMinPQ目的算法4

我不清楚IndexMinPQ数据结构的用途。提供了一个实现IndexMinPQ.java。虽然本书本身提供了简要介绍但不清楚。我不清楚为什么我们需要...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.