priority-queue 相关问题

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

使阵列的最小优先级队列c ++

我想要一个最小优先级队列，该队列不包含整数，而是存储数组。每个元素的优先级是数组中的第一个元素。 priority_queue ，vector ] ] >>

c++ arrays data-structures priority-queue

回答 1 投票 0

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

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

python data-structures priority-queue circular-queue

回答 1 投票 0

PriorityQueue实现，支持优先级更新

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

java graph-theory priority-queue dijkstra prims-algorithm

回答 1 投票 -1

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

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

java c++ collections priority-queue keyvaluepair

回答 1 投票 0

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

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

c++ priority-queue shortest-path dijkstra

回答 1 投票 0

对最大堆的结果感到困惑

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

java collections priority-queue

回答 1 投票 0

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

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

python-3.x sorting list-comprehension priority-queue

回答 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）{...

java collections priority-queue

回答 1 投票 0

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

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

matrix graph priority-queue heapsort

回答 1 投票 3

芹菜工人最佳做法

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

django heroku celery priority-queue

回答 1 投票 1

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

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

java algorithm data-structures priority-queue dijkstra

回答 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 |现在我知道我需要使用...

java algorithm data-structures priority-queue dijkstra

回答 1 投票 -1

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

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

c++ vector comparator priority-queue

回答 2 投票 0

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

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

python priority-queue

回答 1 投票 0

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

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

scala priority-queue

回答 1 投票 0

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

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

c++ function class heap priority-queue

回答 1 投票 -1

为什么std :: priority_queue :: top（）`无法返回非常量引用？

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

c++ stl c++14 priority-queue

回答 1 投票 0

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

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

java arraylist java-8 priority-queue ranking

回答 2 投票 0

最小生成树：prim和kruskal

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

algorithm sorting priority-queue

回答 1 投票 1

python中的优先级队列“键”

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

python oop queue priority-queue

回答 1 投票 -1

最新问题

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