priority-queue

priority-queue

文章 0 浏览 5

C++ STL 比较类:如何参数化比较类行为?

我想使用带有自定义数据类型和几个比较标准的 std::priority_queue 容器(我为每个标准定义了一个函子;每个标准都处理相同的类型)。 使用的比较标准…

浮世清欢 2024-10-27 07:48:04 4 0

包含“对”的优先级队列以相反的数字顺序 Java

我正在尝试创建一个优先级队列,使其元素(整数对)保持与自然顺序相反的顺序。我在网站上找到了一些提示,但在每种情况下它都给出了相同的错误顺序。…

酷到爆炸 2024-10-26 10:59:02 3 0

“有界优先级队列”的自由实现在 C++

我正在寻找 C++ 中有界优先级队列抽象的免费软件实现。基本上,我需要一个行为类似于 std::priority_queue 的数据结构,但始终最多保存“最佳”n 个元…

走过海棠暮 2024-10-23 12:27:13 6 0

优先级队列中的池内存分配

我正在编写一个基于事件的模拟器,其中每个事件都会调用一个可以生成新事件的处理函数(节点),等等。 时间戳与每个事件相关联,并且需要按照时间递…

浅语花开 2024-10-20 16:42:26 6 0

如何将具有超过 2 个参数的比较函数与 c++ 一起使用优先队列?

我有一个存储数据库记录的对象类。还有一个比较类可以接受其中两个记录和一个描述如何进行排序的附加对象。我需要使用这两个类和优先级队列来合并记录…

屌丝范 2024-10-20 08:21:23 4 0

数据结构创建(PQ链表合并?)

因此,我需要找到一种适合这种情况的数据结构,我将对此进行描述: 这不是我的问题,但更简洁地解释了我需要的数据结构方面: 我有一支由排组成的军队…

爱人如己 2024-10-19 07:36:02 7 0

C++ STL节点指针优先级队列

我正在尝试实现 Node* 的优先级队列,其中 Node 是我自己定义的类。我意识到拥有一个指针优先队列意味着它将根据地址而不是节点所持有的值进行排序,…

蓝礼 2024-10-18 21:27:04 4 0

优先级队列的问题

我试图在代码中使用优先级队列,由于某种原因,当我删除对象时,它们不按顺序排列。你知道我做错了什么吗? 这是我的代码: 构造函数: recordedsong …

给妤﹃绝世温柔 2024-10-16 12:06:26 5 0

Java PriorityQueue 未轮询预期对象

这是我在这里发表的第一篇文章,所以请随时为我指出关于在这里提出问题的正确方向。 我的问题是 java.util.PriorityQueue。 我有一个初始化的队列; m…

也只是曾经 2024-10-12 21:00:14 3 0

基于间隙的优先级队列/排序?

我正在寻找一个基于带有间隙的排序数组的优先级队列。每当需要放置物体的地方时,就可以使用间隙。缺口会定期以摊销时间“分散”。 我曾经看过一篇类…

一抹淡然 2024-10-11 14:45:17 5 0

删除 PriorityQueue 的顶部?

假设我使用 Java.util 中的 PriorityQueue 类。我想从 PriorityQueue pq 中删除最大的数字,我们假设它位于队列的头部。 下面的工作会起作用吗? // 1…

故事和酒 2024-10-08 18:17:39 8 0

C++ STL:使用带有priority_queue的map

我试图通过将字母及其相应的值保存到映射中,然后将映射插入到优先级队列中来实现霍夫曼编码。当我尝试声明我的队列时,出现参数转换错误。我到底应该…

坏尐絯 2024-10-08 12:57:54 13 0

stl 中的自定义比较器

这已经让我发疯了 3 个小时。有人看到这不起作用的原因吗? struct sortByPropRev { bool operator()(const cust_type &a, const cust_type &b) const…

故笙诉离歌 2024-10-08 02:33:08 8 0

排队论算法确定下一个要服务的顾客

我一直在研究排队论,并且一直在寻找应用于客户队列的众所周知的技术/算法,以便可以提供与同一队列相关的多种服务。换句话说,队列规则不是纯粹的 FI…

新人笑 2024-10-07 15:06:44 7 0

Android 中具有优先级队列的服务

我想实现一个 IntentService (源代码) 基于简单的数字优先级处理意图。服务应首先处理优先级较高的意图,而不是优先级较低的意图。 Android 上有什么…

晚雾 2024-10-07 14:47:56 9 0
更多

推荐作者

紫罗兰の梦幻

文章 0 评论 0

-2134

文章 0 评论 0

liuxuanli

文章 0 评论 0

意中人

文章 0 评论 0

○愚か者の日

文章 0 评论 0

xxhui

文章 0 评论 0

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