priority-queue 相关问题

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

优先级队列比较器[C ++]

我试图了解我的比较器在我要基于第三个元素的最小堆的向量优先级队列中应返回什么。在搜索时,我发现比较器看起来像:...

回答 1 投票 0

如何将多个进程的日志写入按时间戳排序的单个文件?

考虑到需要将消息记录到单个文件的3个过程。 3个进程的消息速率不同。例如:P1每秒记录10个请求; P2每秒记录20个请求...

回答 1 投票 0

为什么在使用流时不对PriorityQueue进行排序? [重复]

当我从PriorityQueue获得流时,为什么不对流进行排序?导入java.util.PriorityQueue;公共类QueueTest {公共静态void main(String [] args){priorityQueue(); ...

回答 2 投票 0

基于非排队优先级

所以最初的问题是我有2种产品,一种是个人产品,另一种是标准产品。生产单独的产品后,它们将被发送出去,但是在物流部门中,只有一名工人....

回答 1 投票 0

Excel |优先级队列/将ISNA()和Cell = 0组合在OR函数中

我创建了这个嵌套的Excel公式,以显示第一个可用值(<> 0),这与我对源的优先级排序(请参见下文)一致。第一个可用的值,应返回<> 0 ...

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 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

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