priority-queue

priority-queue

文章 0 浏览 5

是否有一个队列(PriorityQueue)实现也是一个集合?

我正在寻找 PriorityQueue实现也是一个 Set。 compareTo 实现如果其元素不能有与 equals 实现一致的要求。 java 有没有这样的实现? 更新:我现在使用…

十秒萌定你 2024-08-14 04:27:52 6 0

当 Java PriorityQueue 的元素更改优先级时更新它

我正在尝试使用 PriorityQueue 使用 Comparator 对对象进行排序。 这可以很容易地实现,但是对象类变量(比较器用来计算优先级)在初始插入后可能会发…

朦胧时间 2024-08-13 23:02:58 9 0

具有固定大小的 Java PriorityQueue

我正在计算算法的大量可能的结果组合。为了对这些组合进行排序,我用双值对它们进行评级并将它们存储在 PriorityQueue 中。目前,该队列中有大约 200k…

森罗 2024-08-13 01:51:26 9 0

Java优先级队列是如何工作的?

简而言之,我正在实现一个图表,现​​在我正在研究 Kruskal,我需要一个优先级队列。我对优先级队列的定义是具有最小键的元素将排在第一位?这是错误…

反差帅 2024-08-12 00:50:00 5 0

最小生成树的运行时间? (普里姆法)

我编写了一个使用 Prim 方法求解 MST 的代码。我读到这种实现(使用优先级队列)应该有 O(E + VlogV) = O(VlogV),其中 E 是边数,V 是边数,但是当我…

提笔落墨 2024-08-11 17:39:01 15 0

Java:从匿名内部类访问局部变量? (优先队列)

我想使用 PriorityQueue 对图进行拓扑排序。为简洁起见,我想使用匿名内部类作为比较器。但是,我需要访问图形 g 才能确定我正在查看的节点的入度。这…

故事↓在人 2024-08-11 07:51:18 13 0

如何最好地确定网页上 HTTP 请求的优先级?

我需要优先下载(就我而言)图像。 为此,我更愿意使用某种插件(最好是 jQuery),它可以让我无需构建自己的下载队列机制即可完成此操作。 考虑这种…

白况 2024-08-11 01:19:43 7 0

Priority_queue 问题 - 在堆之后写入内存

我正在尝试使用priority_queue,但程序不断失败,并显示错误消息“HEAP CORRUPTION DETECTED”。 以下是片段: class CQueue { ... priority_queue, l…

杀手六號 2024-08-09 21:15:09 11 0

并发队列 - 一般问题(描述和用法)

我在理解并发队列的概念时遇到了一些困难。我理解队列是一种 FIFO(先到先服务)的数据结构。 现在,当我们添加并发部分时,我将其解释为线程安全(请…

深海夜未眠 2024-08-07 22:47:12 8 0

自定义类上的 STL 优先级队列

我在让优先级队列识别它应该按哪个参数排序时遇到了很多麻烦。我已经在自定义类中重载了小于运算符,但它似乎没有使用它。这是相关代码: Node.h clas…

太阳哥哥 2024-08-07 09:21:16 4 0

基于数据库的优先级队列

有谁知道基于数据库的优先队列实现? 我正在处理大量数据,因此将其全部保存在内存中是不可行的。 谢谢!…

月棠 2024-08-07 00:56:21 5 0

按优先级从 MSMQ 获取消息

我通过设置优先级在 MSMQ 中发送消息。使用 C# 我可以首先从 MSMQ 获取具有高优先级的消息吗? 就像我们进入优先队列一样。 还有一件事.. 假设有三个…

江城子 2024-08-02 16:42:34 6 0

二进制堆优先级队列的位置索引?

假设我有一个包含 N 个具有优先级的项目的优先级队列,其中 N 为数千,使用通过 二进制堆。 我了解 EXTRACT-MIN 和 INSERT 原语(请参阅 Cormen、Leis…

不一样的天空 2024-08-01 14:37:03 5 0

Erlang:优先接收

Erlang 中的优先接收可以很容易地实现如下: prio() -> receive {priority, X} -> X after 0 -> receive X -> X end end. 我正在阅读一篇名为 优先消…

时光沙漏 2024-07-24 04:06:02 6 0

如何实现c++的排序方法 带指针的priority_queue

我的优先级队列声明为: std::priority_queue queue; class MyClass { bool operator<( const MyClass* m ) const; } 不对队列中的项目进行排序。 怎…

赏烟花じ飞满天 2024-07-23 15:35:23 8 0
更多

推荐作者

qq_2gSKZM

文章 0 评论 0

∞梦里开花

文章 0 评论 0

qq_IklFPL

文章 0 评论 0

迷途知返

文章 0 评论 0

深海不蓝

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文