priority-queue 相关问题

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

使用`std::greater`通过`priority_queue`创建最小堆的原因

我想知道为什么要使用priority_queue创建最小堆，应该使用std::greater？ std::priority_queue，std::greater > min_heap；对我来说，...

c++ c++11 heap priority-queue min-heap

回答 5 投票 0

芹菜优先不适用

我有这个示例代码： @router.post('/测试') 定义测试（）：对于范围 (0,10) 内的 i： Testy.apply_async([i],优先级=7) 返回“完成” @app.task(绑定=True) def Testy(自我,i): ...

python celery priority-queue

回答 1 投票 0

Java PriorityQueue 是如何排序的？ [已关闭]

用户当我们在java中使用PriorityClass时，当我们使用add方法向队列中添加元素时。它会自动按顺序排列元素。它是如何做到的？谭类{ 优先队列\ 用户当我们在java中使用PriorityClass时，当我们使用add方法向Queue中添加元素时，它会自动按顺序排列元素。它是如何做到的？ class Tan{ PriorityQueue\<Integer\> pq= new PriorityQueue(); pq.add(3); pq.add(1); pq.add(7); pq.add(2); System.out.println(pq); } 当我们只为类创建对象并添加元素时，它的顺序是如何排列的？我尝试查看实现 Serialized 的 PriorityQueue 的 java 文档类，但这没有太大帮助嗯，在幕后，优先级队列使用堆。简单来说，堆是一种可以在 O(log*n) 时间内找到序列的最小/最大元素的数据结构。这就是优先级队列能够立即找到最高/最低元素的方式。现在，为了回答您的问题，当您打印或循环优先级队列时，您实际上并不是在循环数组。相反，优先级队列会重复获取最小元素并打印它，给人一种结果数组已排序的感觉。要进一步理解这个概念，请在 Google 上阅读以下内容：堆排序（解释列表如何“排列”这些元素）最小/最大堆（优先级队列使用的数据结构）优先队列（现在更有意义）

java priority-queue

回答 1 投票 0

如何根据时间和优先级生成队列？ [已关闭]

我有物品清单： [ { 编号: 1, 优先级：1，开始时间: 0, 结束时间：57000 }, { 编号: 2, 优先级：2，开始时间：15000，结束...

javascript sorting queue priority-queue

回答 1 投票 0

为什么我的代码中不断收到 Valgrind 设置地址范围权限警告？

我不明白我可能做错了什么，导致不断出现此 valgrind 错误。我没有泄漏任何记忆.. 在我的项目中，我必须实现一个图，一个基本的图算法，并且......

c++ computer-science valgrind googletest priority-queue

回答 1 投票 0

如何在优先级队列中使用pair，然后使用key作为优先级返回值

所以我想使用最小的键作为优先级，然后返回对应键的VALUE：导入 javafx.util.Pair; 导入 java.util.PriorityQueue; 公开课测试 { 公共静态

java collections key-value priority-queue

回答 4 投票 0

为什么调用 Java DelayQueue 的 take() 方法不会阻塞所有线程的整个数据结构？

我试图弄清楚 java.util.concurrent.DelayQueue 在多线程环境中如何工作。我看到这个数据结构内部使用了ReentrantLock，而且是一开始就获取的...

java multithreading priority-queue java.util.concurrent delayed-execution

回答 1 投票 0

在使用 lambda ex<Pair> 比较 C# 中优先级队列中的两个对象时，出现错误无法将 Generic.Comparer<int> 转换为 Generic.IComparer

我有双人班。公开课双人 { 公共整数频率；公共 int 酷时间；公共对（int freq，int CoolTime） { this.freq = 频率； this.coolTime = CoolTime;...

c# lambda priority-queue icomparer

回答 1 投票 0

如何使用Queue.PriorityQueue作为maxheap

如何使用Queue.PriorityQueue作为maxheap？ Queue.PriorityQueue 的默认实现是 minheap，文档中也没有提及是否可以用于 maxheap。

python priority-queue heap

回答 5 投票 0

如何使用Queue.PriorityQueue作为maxheap python

如何使用Queue.PriorityQueue作为maxheap python？ Queue.PriorityQueue 的默认实现是 minheap，在文档中也没有提到这是否可以用于 ma...

python python-2.7 python-3.x heap priority-queue

回答 5 投票 0

java中整数数组的优先级队列

我想比较以下数组的第二个元素： int[][] 间隔 = new int[][]{new int[]{0, 30},new int[]{5, 10},new int[]{15, 20}}; 我的优先级队列与自定义比较器：优先...

java heap priority-queue min-heap

回答 6 投票 0

如何通过自定义比较器创建和使用优先级队列映射？

对于上下文，我想创建一个“订单积压”，其中我有一个字符串键（符号）的映射，并且该值将是一个优先级队列，其中包含该符号的所有订单

c++ dictionary hashmap priority-queue

回答 1 投票 0

优先级队列上 HashMap 的自定义排序[重复]

我想获得按值排序的键值对，如果值相等，我想按键升序排序。我尝试使用 PriorityQueue 如下所示，但由于某种原因我得到了空指针。请...

java hashmap priority-queue custom-sort

回答 1 投票 0

为什么priority_queue使用greater<>来升序排列？

为什么priority_queue使用greater<>来升序排列？由于c++ STL中的sort()方法使用greater<>()作为第三个参数来进行降序排列这让我很困惑

c++ sorting stl priority-queue

回答 1 投票 0

C++）为什么priority_queue使用greater<>来升序排列？

为什么priority_queue使用greater<>来升序排列？由于c++ STL中的sort()方法使用greater<>()作为第三个参数来进行降序排列这让我很困惑

c++ sorting stl priority-queue

回答 1 投票 0

c++98 中 std::priority_queue 的自定义比较问题

我正在尝试创建“std::priority_queue”类型的变量，如下所示：结构体 { bool 运算符()(std::向量 v1, std::向量 v2){return (v1[2] + v1[3]) > (v2[2] + v2[3])...

priority-queue c++98

回答 1 投票 0

当我将项目附加到二维列表时，它不会添加到同一列表

类 PriorityQueue： def __init__(自身): self.q = [] def 入队（自身，优先级，项目）： self.q.append([优先级，项目]) self.q = 排序(self.q) 返回自我....

python class data-structures priority-queue

回答 4 投票 0

始终保留n个最佳元素的数据结构

我需要一个数据结构，它始终保存到目前为止插入的n个最大的项目（没有特定的顺序）。所以，如果 n 是 3，我们可以进行以下会话，其中我插入一些数字，然后...

language-agnostic data-structures priority-queue

回答 9 投票 0

有没有办法用二叉堆实现优先级队列，但值本身就是结构体？

我有一个作业要求我用c语言实现一个带有二进制堆的优先级队列。我有一个问题，因为基本上，我们得到的输入数据如下所示： 7 - 出现次数 3 4 0...

c binary-tree priority-queue

回答 1 投票 0

为什么Dijkstra算法中的decreasekey需要O(logN)时间？

对于更新部分，对于 u 的所有邻居 w：如果 dist[w] > dist[u] + l(u,w) 距离[w] = 距离[u] + l(u,w) 上一个[w] = u 减少键(H,w) 这里，w是节点的ID...

algorithm heap priority-queue dijkstra decrease-key

回答 3 投票 0

最新问题

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