priority-queue 相关问题

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

在 C# 中将 PriorityQueue 转换为数组的推荐方法是什么？

我真的很难接受 Microsoft 的 PriorityQueue 实现，因为它缺少您在其他集合中可以找到的大多数扩展方法。没有 ToArray 方法，...

c# .net type-conversion ienumerable priority-queue

回答 1 投票 0

如何高效地替换堆顶元素而不需要重新建立堆不变量两次？

tl;dr：我正在寻找 Python 的 heapq.heapreplace 的 C++ 替代品。我必须以弹出顶部元素、减去未指定的 nu 的方式处理最大堆（用作优先级队列）...

c++ stl heap c++14 priority-queue

回答 1 投票 0

PriorityQueue 如何存储和检索元素或数据？ [已关闭]

导入java.util.Queue；导入 java.util.PriorityQueue; 类主要{ 公共静态无效主（字符串[] args）{ 队列 q=new PriorityQueue<>(); q.add(34); ...

java oop collections queue priority-queue

回答 2 投票 0

PriorityQueue 如何存储和检索元素或数据？

导入java.util.Queue；导入 java.util.PriorityQueue; 类主要{ 公共静态无效主（字符串[] args）{ 队列 q=new PriorityQueue<>(); q.add(34); ...

java oop collections queue priority-queue

回答 1 投票 0

如何优化贪婪算法以最大化使用优惠券和有限资金购买的物品？

我是算法初学者，我的母语不是英语，所以如果有任何认知错误或语法错误，请原谅我。我正在解决一个需要最大化的问题...

c algorithm optimization priority-queue greedy

回答 1 投票 0

优先级队列不理解如何跟踪算法

这些是我收到的指示... 按照给定的顺序将以下 n 个对象插入到二进制最小堆中，您应该跟踪 push 方法。 5、3、9、7、2、4、6、1、8 应用 pop()

java priority-queue traversal

回答 1 投票 0

Java 中的错误：不兼容的类型：无法推断 PriorityQueue<>

类解决方案{ 类城市{ 国际城市；很久; 城市（int c，长t）{ 城市=c；时间=t； } } 公共 int countPaths(int n, int[][]

java graph priority-queue shortest-path

回答 1 投票 0

Haskell、Python速度比较（堆//优先级队列）

我有一个问题要解决。它的细节基本上无关紧要，我有两个有效的解决方案：Python 和 Haskell。 Python代码：导入堆 _, 体积, *ppl = map(int, open("输入....

python performance haskell priority-queue heap

回答 1 投票 0

从桶排序中检索排序列表的有效方法？

当桶排序中键的分布稀疏时，可能会出现很多空桶。我们如何有效地检索排序后的列表（即实现串联操作）？我们想要

algorithm sorting data-structures priority-queue bucket-sort

回答 2 投票 0

修剪 NGenerics PriorityQueue

要求：我有一个包含 n 个元素的最大优先级队列。现在我只想保留 m 个最大元素（其中 m<=n) and drop the rest from the queue. In other words, I want to trim the queue. ...

c# priority-queue

回答 1 投票 0

检查元素是否存在于元组的priorityQueue中

假设我有这个代码： q = 优先队列() a = ((1,1), 10, 0) b = ((2,2), 99, 200) q.put(a) q.put(b) 我想检查元素 (1, 1) 是否存在于队列中的任何元组中。有什么办法吗...

python queue priority-queue

回答 1 投票 0

在 C++ 优先级队列中使用静态成员函数作为比较器时出现 AddressSanitizer 错误

我正在使用 C++ 中的priority_queue，并在使用静态成员函数作为类中的自定义比较器时遇到问题。一个可重现的例子是： #包括我正在使用 C++ 中的priority_queue，并在使用静态成员函数作为类中的自定义比较器时遇到问题。一个可重现的例子是： #include <bits/stdc++.h> using namespace std; class testClass { private: static bool comp(const int& a, const int& b) { return a > b; } priority_queue<int, vector<int>, decltype(&testClass::comp)> q; public: void push(int num) { q.push(num); } }; int main() { testClass t; t.push(0); t.push(0); return 0; } 第二次调用 push 会导致错误。我认为这意味着成员函数comp不能被q调用。但是，当我将成员函数更改为类外部的 lambda 函数，然后使用 decltype(comp) 引用它时，代码可以正常工作。有人可以解释为什么静态成员函数会导致这个问题，以及为什么 lambda 方法可以起作用吗？问题不在于您使用静态成员函数作为比较器。问题是你不使用它。 std::priority_queue<int, vector<int>, decltype(&comp)> q; 比较器不会传递给构造函数，并且使用一个默认构造函数（null）。您应该将比较器传递给构造函数 std::priority_queue<int, vector<int>, decltype(&comp)> q{comp}; 我打赌一定有重复的问题，但我找不到它。

c++ debugging lambda static-methods priority-queue

回答 1 投票 0

优先级队列中的比较器

有一个类 Pair ：静态类对{ 整数到; 双重问题； Pair(int 到 , 双概率) { this.to = 到 ; this.prob = 概率； } } 两者有什么区别...

java comparator priority-queue

回答 1 投票 0

使用 Dijkstra 实现优先级队列

该问题询问在给定图上执行 Dijkstra 算法期间的任何给定时间优先级队列中可以存在的最大元素数。我无法理解...

algorithm priority-queue shortest-path dijkstra

回答 1 投票 0

如何在javascript中使用内置优先级队列？

我们如何在javascript中使用内置的优先级队列在 chrome 中，我无法在 javascript 中运行内置 pq