priority-queue 相关问题

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

用于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

为我的PriorityQueue实现自定义比较器

我正在尝试解决以下leetcode问题:给定排序数组,两个整数k和x,在数组中找到与x最接近的k个元素。结果也应按升序排序。如果...

回答 3 投票 0

如何更新priority_queue中的值,或者还有另一种方法来更新c ++中堆中的键

我注意到Djikstra的算法,我可以在O(logn)时间(伪代码的最后一行)中更新堆中的键(带有n个键)。我如何在C ++中做到这一点,...

回答 2 投票 1

您将使用哪些操作来实现带有入队和出队的优先级队列PQ?

假设您正在实现优先级队列PQ,该队列在出队操作中返回max元素。如果我们使用最大堆来实现PQ,则入队是O(______)操作,出队是O(_____)...

回答 1 投票 -1

遍历JavaScript中新引入的Map数据结构的时间复杂度是多少?

我遇到了算法问题k-最接近点的原点。在计算了输入点的距离之后,我要对它们进行排序并返回前k个最接近的点。是否有可能实现...

回答 1 投票 1

任务并行库中的优先队列

是否有任何先后的工作以不同的优先级向TPL运行时添加任务?如果没有,一般而言,我将如何实施?理想情况下,我计划使用生产者-消费者模式来......>

回答 3 投票 4

检查新添加的unique_ptr到priority_queue的位置

我将我的设计切换为使用智能指针,但我遇到了std :: priority_que问题,我有一个方法可以将新任务插入队列,并发出信号通知新任务是否位于其顶部:...

回答 1 投票 1

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