priority-queue 相关问题

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

从C ++中的成对列表访问特定元素

如果有多个边缘,我想跳过较大的权重。我认为,如果我可以直接访问边缘u和v之间的权重,则可以优化代码。该代码来自Dijkstra算法,方法是使用...

回答 1 投票 0

Python PriorityQueue堆方法

我正在使用该库进行堆:从队列导入PriorityQueue,我需要触发一个heapify,因为在此优先级队列中,我正在插入节点类,并且优先级队列基于...

回答 1 投票 1

模拟大学餐厅的队列

这里有限制:餐厅每天从早上6点至晚上11:59(从360分钟开始营业)。平均而言,顾客每5分钟就会到达餐厅。 (因此有20%的机会获得...

回答 1 投票 0

Scala-订购PriorityQueue失败

我正在尝试在Scala中创建一个简单的优先级队列:val优先级:mutable.PriorityQueue [Priority] = mutable.PriorityQueue(Priority(2,302),Priority(3,300),Priority(5,400),Priority (4,...

回答 1 投票 0

即使当前队列包含未处理的元素,我如何通知python中的queue.join()停止阻止?

我有一个主线程,该线程等待用户线程处理优先级队列(PQ)中的项目。使用者线程从另一个填充器线程接收项目。每当...

回答 1 投票 0

Java compareTo方法失败

我有一个名为task的类,我想进入PriorityQueue。我的班级可以通过日期和一个布尔值进行比较,该布尔值称为isUrgent @Override public int compareTo(Task task){...

回答 1 投票 0

没有默认构造函数作为模板参数的自定义比较器

让我们看一个玩具示例,该示例从两个排序的数组中找到最小的m对数字。除了算法效率问题之外,我想为优先级队列提供一个比较器,该比较器的...

回答 1 投票 0

优先级队列的构造函数的工作

谁能详细说明在插入优先级队列以进行后续代码之前如何比较对象。在优先级队列的构造函数中,p(comp)的意义也有什么。代码-#...

回答 1 投票 -1

Java PriorityQueue.remove()时间复杂度? O(log N)或O(N)?

[PriorityQueue pq =新的PriorityQueue <>();假设priorityQueue pq的大小为N,那么pq.remove()的时间复杂度是多少?是O(log N)还是O(N)?

回答 1 投票 0

了解PriorityQueue比较器

[学习一些DP并碰到PQ用作某些问题的堆,但是在我的脑海中,越来越难知道比较器的投篮手lamda。例如:Class Interval {...

回答 1 投票 0

Java PriorityQueue似乎在调用add()时更改了以前添加的值

我感到困惑,因为正在使用的优先级队列似乎在添加新值的同时在循环中更改或重新排序了先前添加的值。到目前为止,仅此测试用例会发生这种情况。在这里...

回答 1 投票 1

RabbitMQ 2队列

看到类似的问题,但预期答案不同。我的问题是,我是否可以创建一个消费者以专注于单个队列,直到它清空后再切换到另一个队列,直到将新工作发送到...

回答 1 投票 0

在C中创建一个计算PriorityQueue中元素数量的函数

任务:我正在为我的结构与算法大学班的家庭作业。任务是使用堆在C中实现优先级队列并形成主体,以便它可以支持以下操作:...

回答 1 投票 1

在优先级队列中对字符串进行排序的逻辑是什么?

为什么PriorityQueue对字符串的排序方式不同? String [] sa = {“> ff ff FF 22 F q =新...

回答 1 投票 1

具有固定大小的Java PriorityQueue

我正在计算大量可能的算法组合。为了对这些组合进行排序,我使用双值对它们进行评分,然后将其存储在PriorityQueue中。当前有...

回答 7 投票 34

Java PriorityQueue poll()值的顺序[重复]

我已经实现了Dijkstra算法,该算法使用PriorityQueue Q来保存当前处理的节点,并使用HashSet S来保存已结算的节点。我尝试了解其功能,并且...

回答 2 投票 0

PriorityQueue返回元素的顺序错误

我有一个Person类,它具有两个属性Name(String)和Weight(Integer)。我想按照元素的权重降序将它们存储在PriorityQueue中,即,将元素的权重越高......>

回答 1 投票 3


比较器声明语法

我正在使用以下代码在Java中实现优先级队列和比较器接口:import java.util.ArrayList;导入java.util.List;导入java.util.Scanner;班级学生{私人...

回答 1 投票 1

优先顺序相反

该站点建议,如果我想对优先级队列进行反向排序,则应使用以下代码:#include #include using namespace std;类别... ] >>

回答 2 投票 8

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