腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
C++
优先级
队列
-基于更新
优先级
的
重新
排序
c++
、
multithreading
、
asynchronous
、
data-structures
、
priority-queue
一些背景:我正在构建一个
C++
线程管理器,它允许用户创建一个AsyncJob对象并分配执行
的
优先级
。我有一个JobManager单例类,它管理这些AsyncJobs
的
优先级
队列
,并在可用时将它们分配给线程。 问题是:用户需要能够修改
优先级
AFTER创建。我面临
的
问题是,当调用push()或pop()时,
优先级
队列
只会重新
排序
内部堆上
的
元素。据我所知,没有公开
的
接口
浏览 6
提问于2014-06-14
得票数 5
回答已采纳
4
回答
什么更快:
排序
集合或列表以及它上
的
linq查询(密集
的
插入/删除)?
c#
、
performance
我必须实现
优先级
队列
(
自定义
排序
顺序)。我需要使用它每秒插入/处理/删除大量消息(~100-1000)。2)当我需要处理(去
队列
)消息时,list(非
排序
集合)+ linq查询。3)其他东西解决方案: 按
优先级
排列
的
队列
列表(字典):SortedList<int, V
浏览 5
提问于2011-07-27
得票数 0
回答已采纳
2
回答
您能使用一种方法将项添加到三个不同
的
优先级
队列
实现
中
吗?
java
、
generics
我正在为大学做一项作业,其中涉及
优先级
队列
的
自定义
实现。
队列
中
的
每一项都是存储元素及其
优先级
的
Node<E> (E,p)。整个字段应该是ArrayList<Node<?>>类型
的
,这三个实现将是- 未
排序
队列
,在结束时添加项,并按照最长类型ArrayList<Node<String>>
队列
中<
浏览 5
提问于2013-01-27
得票数 1
4
回答
如何使
优先级
队列
使用
自定义
类
中
的
变量(升/降)
c++
、
priority-queue
我在
C++
中使用
C++
有问题,我有一个
优先级
队列
向量,
优先级
队列
包含几个Person对象。现在,我希望priority_queue能够根据Person对象
的
年龄对它们进行优先
排序
。所以我有这样
的
东西:{ string name; int age; std::vector<std::priority_queue<Person*>&g
浏览 0
提问于2018-05-14
得票数 0
回答已采纳
4
回答
如何得到
队列
的
最小值和最大值?
c++
、
data-structures
、
stl
、
queue
你能设计一个像
队列
一样
的
数据结构,包含'enqueue','dequeue‘,'minimum’和'maximum‘吗?我知道有一种方法可以使用两个堆栈分别找到最小值和最大值来创建一个
队列
,但是如何同时获得这两个值呢? 谢谢
浏览 1
提问于2012-09-17
得票数 3
5
回答
构造向量
的
优先级
队列
c++
、
c++11
、
stl
我正在寻找一个简单
的
STL实现
的
优先
队列
的
向量。每个向量都有4个元素。我想根据每个向量
的
第三个元素对
优先级
队列
进行
排序
。具有最低
的
第三个元素
的
向量应该位于顶部(向量
的
最小
优先级
队列
)。如何在
C++
中
实现这一点? 另外,如果有人拥有默认
优先级
队列
的
实际STL实现,请提供一个链接
浏览 1
提问于2018-02-17
得票数 4
回答已采纳
1
回答
优先级
队列
目标-
C++
?
c++
、
ios
、
objective-c
、
priority-queue
我正在研究一种路径查找算法,并希望实现一个
优先级
队列
,以加快速度。我有什么选择?最好使用stl实现
c++
优先级
队列
吗?如果是这样的话,我将如何设置它以接受我
的
object对象Node,以及如何指定在(Node.fScore)上
排序
的
列表。 谢谢
浏览 2
提问于2013-12-29
得票数 1
回答已采纳
2
回答
弹出空
队列
时抛出
C++
异常
c++
、
exception
、
exception-handling
、
queue
、
try-catch
我正在使用
C++
中
的
链表节点编写一个
优先级
队列
的
实现。 我刚接触这门语言,如果有人能帮我弄清楚如何在空
队列
上调用pop()函数时抛出
异常
,我将不胜感激。我尝试使用try和catch
异常
处理,但我
的
代码一直收到"segmenation error error“。我
的
优先级
队列
实现正确..push(),isEmpty(),size(),clear()工作。p
浏览 5
提问于2012-10-08
得票数 3
1
回答
A*寻路-如何高效地更新openNodes
优先级
队列
中
的
节点值?
c++
、
performance
、
priority-queue
、
a-star
我有一个A*算法
的
c++
实现,我使用向量作为存储开放节点
的
数据结构。每次添加新节点后,我都会对向量进行
排序
。这太低效了,我被告知要开始使用
优先级
队列
来避免
排序
。
优先级
队列
的
问题是,如果我找到一个更好
的
路径到达一个已经在openNodes
队列
中
的
节点,我需要更新它
的
F值。
队列
中
的</em
浏览 0
提问于2018-07-27
得票数 0
1
回答
C++
中
优先级
队列
自定义
排序
的
异常
c++
、
queue
、
priority-queue
、
minmax-heap
我查阅了几篇关于在
C++
中
对
优先级
队列
进行
自定义
排序
的
StackOverflow和Codeforce文章。默认情况下,
C++
实现是一个MaxHeap,因此它将按降序输出元素。我使用自己
的
比较器函数进行了尝试,如下所示: #include<bits/stdc++.h>class comp{bool operatorpq.empty()){
浏览 25
提问于2021-07-08
得票数 0
回答已采纳
2
回答
PriorityQueue具有相同
优先级
的
对象
java
、
priority-queue
我使用
优先级
队列
来
排序
和使用大量
的
自定义
对象。对象有一个“权重”,这是它们
的
自然顺序。然而,插入到
优先级
队列
中
的
不同对象可能具有相同
的
“权重”。在这种情况下,我希望
优先级
队列
按照它们放入
队列
的
相同顺序对它们进行
排序
。例如,如果我以相同
的
“权重”顺序添加CustomObjects A、B、C、D
浏览 0
提问于2013-04-01
得票数 12
回答已采纳
2
回答
具有
自定义
比较器
的
最小
优先级
队列
c++
、
stl
、
priority-queue
我正在开发一个使用
优先级
队列
的
排序
函数。该函数是模板化
的
,并接受
自定义
比较器:void sort (std::vector<T>& myArray, Comparatorcomp) {}std::priority_queue<T, std::vector<T>, Comparator > pQ
浏览 5
提问于2018-10-23
得票数 1
1
回答
优先级
队列
的
自定义
比较函数
c++
、
stl
、
priority-queue
我为
优先级
队列
实现了一个
自定义
比较函数,并看到了
排序
和
优先级
队列
STL
的
比较函数之间
的
区别。 }
浏览 2
提问于2020-11-28
得票数 0
回答已采纳
3
回答
哪些特定
的
应用程序将使用此
排序
方案
algorithm
、
sorting
我有以下
排序
方案:a)按降序排列,即9、6、5、2、1c)修改一些剩余值,即5变为10,1变为3e)从b)开始重复,直到所有未访问
的
值都发送到输出(这些值可能在每次发送后更新) 有没有人知道什么类型
的
应用程序或特定问题可以使用此场景?最好
的
算法是使用两个链表来交换索引,而不
浏览 0
提问于2013-03-20
得票数 0
1
回答
对Sedgewick“算法”堆
排序
章节注释
的
澄清(第4版,第2.4章)
algorithm
、
heap
、
priority-queue
关于基于
优先级
队列
的
实现
的
的
Q&A部分(p.328)有以下段落(让我们关注
优先级
队列
堆,而不是堆
排序
): 在一些数据处理示例
中
,如TopM和Multiway,数据量太大,无法考虑
排序
(甚至存储在内存
中
)。如果您正在寻找十亿项
浏览 3
提问于2015-09-14
得票数 4
回答已采纳
3
回答
未
排序
优先级
队列
data-structures
我已经被误导了一点,所以我有点confused.This是什么,我已经理解为一个未
排序
的
优先级
,有人能确认一下吗?未
排序
的
优先级
队列
是指根据
优先级
(即
队列
中
的
最小值)在
队列
末尾插入和删除元素
的
队列
。
浏览 1
提问于2013-01-03
得票数 0
回答已采纳
14
回答
.Net
中
的
优先级
队列
c#
、
.net
、
data-structures
、
heap
、
priority-queue
我正在寻找
优先级
队列
或堆数据结构
的
.NET实现。 查
浏览 28
提问于2008-09-19
得票数 241
回答已采纳
4
回答
不能将String[]对象放在我
的
Queue<String[]>
中
java
、
queue
、
priority-queue
我得到了这个错误java.lang.ClassCastException: [Ljava.lang.String; cannot be cast to java.lang.Comparable哇,谢谢各位,我认为在以前
的
重构
队列
中
是需要
的
,但是随着它
的
发展,它已经不再需要了,谢谢您提供
的
信息以及如何修复比较器。
浏览 8
提问于2014-02-28
得票数 0
回答已采纳
1
回答
C++
:如何使用lambda比较器定义
优先级
队列
的
映射?
c++
、
c++17
、
priority-queue
您可以使用lambda将
优先级
队列
定义为当我使用函数对象(
自定义
比较)来定义
优先级
队列
的
映射时,没有错误unordered_map<i
浏览 1
提问于2021-04-04
得票数 2
3
回答
Python -如何按第二个参数对
优先级
队列
进行
排序
python
例如,假设我们有以下数据,我想插入到
优先级
队列
中
:(0,3,5) (1,2,7),我想先按第二个参数
排序
优先级
队列
,然后再按第三个参数
排序
。谢谢你
的
帮助。
浏览 1
提问于2014-05-19
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是Java PriorityQueue?
Java并发基础:PriorityBlockingQueue全面解析!
从入门到精通:C+STL标准模板库完全指南
JDK源码那些事儿之DelayQueue
算法排序四
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券