priority-queue

priority-queue

文章 0 浏览 5

空间有限的优先级队列:寻找好的算法

这不是作业。 我正在使用一个小的“优先级队列”(目前作为数组实现)来存储具有最小值的最后N个项目。这有点慢 - O(N) 项目插入时间。当前的实现跟踪…

水染的天色ゝ 2024-09-03 18:37:54 4 0

尝试用Java编写优先级队列,但在线程“main”中出现“异常” java.lang.ClassCastException”

对于我的数据结构课程,我正在尝试编写一个模拟洗车的程序,并且我想使用优先级队列为高档汽车提供比普通汽车更高的优先级。我遇到的问题与 Java 无法…

咿呀咿呀哟 2024-09-03 17:51:54 10 0

具有动态优先级的priority_queue

我有一个服务器应用程序,它接受传入的查询并执行它们。如果有太多查询,则应将它们排队,如果执行了其他一些查询,则也应执行排队的查询。因为我想传…

壹場煙雨 2024-09-02 20:17:20 5 0

Java - Collections.binarySearch 与 PriorityQueue?

我可以使用 Collections.binarySearch() 方法来搜索 PriorityQueue 中的元素吗?否则,如何将搜索算法应用于 PriorityQueue? 我有这个(类 Evento 实…

素染倾城色 2024-09-02 16:12:47 6 0

Java - PriorityQueue 与排序 LinkedList

哪种实现不那么“重”:PriorityQueue 还是排序的 LinkedList(使用比较器)? 我想把所有的物品都整理好。插入会非常频繁,有时我必须运行所有列表才…

残龙傲雪 2024-09-02 04:36:13 13 0

PHP优先级队列实现

我刚刚完成了一个复杂的作业分配应用程序的编码,其中很多工作都是使用优先级队列完成的。然而,当我部署时,我发现 Web 服务器运行的是 PHP 5.2。 是…

在巴黎塔顶看东京樱花 2024-08-30 16:20:49 5 0

使用优先级队列结构?

在 C++ 标准库文档中搜索某些函数时,我读到优先级队列的推送和弹出需要恒定的时间。 http://www.cplusplus.com/reference/stl/priority_queue/push/ …

枕花眠 2024-08-29 02:57:24 9 0

对 struct c++ 使用 new 时出现 Bad_alloc 异常

我正在编写一个查询处理器,它分配大量内存并尝试查找匹配的文档。每当我找到匹配项时,我都会创建一个结构来保存描述文档的两个变量并将其添加到优先…

耳钉梦 2024-08-27 11:15:03 9 0

带有自定义匿名比较器的 Java 优先级队列

如果这是一个尝试过的问题,请原谅我,但我有点难以弄清楚。 我目前有一个节点类,每个“节点”都是迷宫中的一个正方形。我正在尝试实现 A* 算法,因…

悲欢浪云 2024-08-27 06:39:41 8 0

如何迭代 boost::mutable_queue

我需要一个优先级队列,可以在其中增加或减少优先级键。因此,尽管缺乏文档,boost::mutable_queue 看起来还是很完美。 问题是我需要在某个时刻迭代队…

秋心╮凉 2024-08-25 04:55:27 9 0

如何创建 Min stlpriority_queue?

默认的stl优先级队列是Max 1(Top函数返回最大的元素)。 为简单起见,可以说它是一个 int 值的优先级队列。…

只想待在家 2024-08-25 00:19:13 6 0

优先级队列是非线性数据结构吗?

如果是,那么为什么优先级队列是非线性数据结构?与线性数据结构相比,非线性数据结构的性能是否较差?如果是的话为什么?请详细解释一下。…

鹿童谣 2024-08-24 19:31:22 7 0

java PriorityQueue 的内置迭代器不会以任何特定顺序遍历数据结构。为什么?

这直接来自 Java文档: 此类及其迭代器实现了 Collection 和 Iterator 接口的所有可选方法。 方法 iterator() 中提供的迭代器不保证以任何特定顺序遍…

情域 2024-08-22 00:14:42 4 0

如何比较 cpp 中的队列?

我需要比较 10 个队列的大小,并确定在创建普通 if 语句时插入下一个元素的最小大小,这 将需要很多情况 ,所以有什么方法可以使用例如队列的队列或数…

楠木可依 2024-08-17 09:08:22 7 0

为什么.Net框架没有优先级队列类?

Stack Overflow 上有一些线程涉及在 . NET 和 C#。 我的问题具有更基本的性质:为什么 .Net 框架中没有开箱即用的优先级队列?甚至 C++ 标准库也有一…

向日葵 2024-08-14 20:00:40 14 0
更多

推荐作者

qq_2gSKZM

文章 0 评论 0

∞梦里开花

文章 0 评论 0

qq_IklFPL

文章 0 评论 0

迷途知返

文章 0 评论 0

深海不蓝

文章 0 评论 0

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