priority-queue 相关问题

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

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

用于R中的Simmer模拟的自制队列优先级策略

我想在R中模拟一个计划过程。我发现我必须使用Simmer软件包在R中进行模拟。当任务到达我的模拟中时,它们都到达了“等待列表”上。 ...

回答 1 投票 1

更新PriorityQueue

当项目是整数还是字符串时,我对PriorityQueue的不同行为感到非常困惑。但是在解决这个问题之前,我想了解以下行为(使用项目...

回答 1 投票 2

比较器功能如何在Priority Queue C ++ STL中工作?

[班级学生{公共:字符串a;年龄学生(字符串,年龄){this-> a = a;这个->年龄=年龄; };布尔运算符

回答 1 投票 2

从std :: heap的中间删除元素

我将优先级队列用作调度程序,但有一个额外的要求。我需要能够取消预定的物品。这等同于从优先级队列的中间删除项目。我不能...

回答 6 投票 17

C ++跟踪二进制堆中的项目

我正在为一个有很多服务器的问题实现Max Binary Heap。发生请求时,将分配具有最大当前容量的服务器来服务,这就是为什么...

回答 1 投票 0

Tkinter标签的优先级

我知道这是重复的,但是另一个问题没有有效的答案,这有点令人困惑。将标签添加到tkinter文本小部件时,第一个标签具有优先权。我更喜欢...

回答 1 投票 0

具有有限空间的优先级队列:寻找一个好的算法

这不是家庭作业。我正在使用一个小的“优先级队列”(此刻已实现为数组)来存储最后N个具有最小值的项目。这有点慢-O(N)项插入时间。当前...

回答 8 投票 11

将最大堆用于优先级队列的具体目的是什么

Max堆用于优先级队列,因为便宜地提取了max元素。但是,请容忍我。我们不应该只搜索O(N)次的max元素吗?我知道要提取最大值,我们...

回答 3 投票 1


python优先级队列实现

我无法使用以下参数创建插入函数。插入函数应接收一个优先级队列和一个元素,并使用优先级规则将其插入-...

回答 4 投票 0

Dijkstra的最短路径算法,其中有部分排序的树作为优先级队列

我正在尝试从以下源代码转换C代码,以使用部分排序的树作为优先级队列并使用链接的邻接表作为图的表示形式来实现Dijkstra。 http:// ...

回答 1 投票 -1

为什么在下面的测试案例中此代码3的输出?

我的编码问题与计算给定调度时间的最小房间数有关。给定一个由开始时间和结束时间[[s1,e1],[s2,e2],...]组成的会议时间间隔数组(si

回答 1 投票 0

无序映射优先级队列比较器

我有一个由名称和年龄组成的结构。我想要的是有一个unordered_map,它以字符串作为键,然后是一个map或priority_queue,然后存储年龄...

回答 1 投票 0

在队列中排序项目

我有一个具有字段-年龄的班级人员。此类的对象放入队列:ArrayDeque queue = new ArrayDeque ();我想在... ] >>

回答 1 投票 -1

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