问题标签 [priority-queue]

我需要对象的优先级队列，但我不断收到此错误：

这是我的代码的摘录：

有任何想法吗？我是否需要公开 Node 类并将其放入它自己的文件中？

我需要实现一个具有超过 100M 记录的优先级队列的应用程序。我的问题是我无法将所有这些数据保存在内存中，因此我需要将其存储在磁盘上。有没有可以将所有这些信息存储到磁盘的缓存解决方案？

我正在开发一个应用程序，其中数千个任务与数百个设备相关联，每个任务需要 < 5 毫秒才能开始执行，平均需要 100 毫秒才能完成。

条件如下：

1. 每个设备一次只能处理一个任务，例如，一个任务必须在其分配的设备上完成运行，然后才能处理后续任务。
2. 调度程序应该是高效的。目前，处理给定设备的工作队列所花费的时间比其任务的总和要长。

以下是当前实现的基本描述：

每个设备都包含一个工作队列，其中填充了与该设备相关的任务。

当一个任务入队时，该设备的工作队列被放入一个全局运行队列（一个队列的队列）。全局运行队列由一个工作线程消耗，该线程将设备的任务对象出列，处理一个，然后将设备队列放在全局运行队列的后面。当该给定设备再次出列时，工作线程检查任务是否已完成，如果已完成，则执行下一个任务。此过程继续进行，直到所有设备队列都已耗尽全局运行队列中的任务。

有什么改进建议吗？我说清楚了吗？如果没有，请告诉我，我会尽力澄清。

感谢您抽出宝贵时间查看此内容。问候。

我正在使用带有向量的priority_queue 作为底层容器。但是我希望堆的大小非常大。我知道动态矢量容量调整大小的问题。所以我正在寻找方法来为我的priority_queue 中的底层向量最初分配足够的空间。有什么建议可以实现这一目标吗？

谢谢

Java 标准库中的优先级队列实现似乎是一个最小优先级队列，我发现它有点令人困惑。为了把它变成一个最大值，我创建了一个自定义比较器对象。

我想知道是否有更优雅的解决方案。本质上，我不想使用通用优先级队列来实现 Dijkstras 等。我什至没有意识到会有反向操作的优先级队列：/

什么更快：插入优先级队列，或追溯排序？

我正在生成一些我需要在最后进行排序的项目。我想知道，就复杂性而言，什么更快：将它们直接插入到 priority_queue 或类似的数据结构中，还是在最后使用排序算法？

您好，我正在尝试使用链表从头开始在 Java 中实现优先级队列，但在插入时对元素进行排序时遇到问题。到目前为止，这是我的程序，任何帮助将不胜感激。

目前输出：

更新：将 addSort 更改为：

这会引发空指针异常

我必须使用 MultiMap 实现优先级队列。我使用 Google Collections 中的 MultiMap。以下代码创建了一个 MultiMap 并在其中添加了一些元素。

现在我的问题是如何编写pop方法？

我认为应该有一个 for 循环，它应该通过 MultiMap 进行迭代。

最低的键应该是最高的优先级，所以在 C++ 中我会设置一个指向第一个元素的指针并递增它。如何在 Java 中做到这一点？

我正在考虑实现一个带有附加要求的优先级队列，一个查找/搜索功能，它将判断一个项目是否在队列中的任何位置。所以函数将是：插入、删除和查找。

我不确定我应该使用堆还是自平衡二叉搜索树。看起来 PQ 通常是用堆实现的，但我想知道使用二叉搜索树是否有任何优势，因为我也需要那个 find 函数。

此外，平均而言，我会做更多的插入而不是删除。我也在考虑一个d-ary heap。基本上，每一秒都很重要。

谢谢！

你可以有2个参数吗？例如，我想将一个字符串和一个相应的整数添加到优先级键中。然后我将按该整数对其进行排序。我知道如何添加字符串或整数，但我不知道如何添加两者。有人可以指出我正确的方向，让我知道我是否以正确的方式去做这件事？