腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
Java
中
从
优先级
队列
中
删除
一系列
元素
java
如何
从
按字符串值排序的
优先级
队列
中
删除
一系列
元素
?(例如,
在
字母表的
优先级
队列
中
,第一个
元素
是"A",然后是"B",依此类推,用户可能希望
删除
元素
"M“到"Q")。
浏览 36
提问于2021-04-12
得票数 0
4
回答
优先级
队列
真的是
队列
吗?
data-structures
、
priority-queue
在
优先级
队列
中
,根据
优先级
从
队列
中
插入和
删除
元素
,因此在编写任何
优先级
队列
的
元素
插入和
删除
代码时,根据
元素
的
优先级
进行插入和
删除
。假设您有一个包含
元素
1、5、6的
队列
,
元素
的
优先级
是
元素
本身的值,现在需要
浏览 4
提问于2013-10-18
得票数 1
1
回答
java
中
的线程安全有界
优先级
队列
java
、
priority-queue
在
java
中
是否有实现线程安全有界
优先级
队列
的库?除了线程安全之外,我还需要一些类似于quava的MinMaxPriorityQueue。如果
队列
已满,则应该
删除
优先级
最低的
元素
,并添加新
元素
,除非新
元素
是
优先级
最低的
元素
。
浏览 5
提问于2015-01-28
得票数 2
回答已采纳
3
回答
我们是否有与其他操作一样复杂的支持
删除
操作的
优先级
队列
?
algorithm
、
data-structures
、
priority-queue
优先级
队列
因
从
集合
中
检索max或min
元素
而闻名。
优先级
队列
上的两个常见操作是插入和我们是否有支持
删除
(X)的
优先级
队列
?Delete(x)的含义是两个,从
优先级
队列
中
删除
项目x。要做到这一点,最简单的方法是找到项目x并
删除
它,但是这需要线性时间。我
在
找一些更好的算法。
浏览 3
提问于2014-09-10
得票数 3
2
回答
使用线程池和
优先级
队列
的调度器?
java
、
threadpool
、
priority-queue
我将用
Java
实现一个使用线程池和
优先级
队列
的调度器,我想问是否有人知道任何现有的实现,所以我没有花时间在上面:-)...基本上,
java
.util.concurrent包
中
的ScheduledThreadPoolExecutor提供了除“
优先级
队列
”之外的几乎所有我需要的功能。当我粗略地检查内置的
java
库时,我找不到任何支持
在
将
元素
放入
队列
后在外部修改和更新“
优先级
”值的<em
浏览 1
提问于2009-03-12
得票数 4
1
回答
正在从
优先级
队列
中
删除
元素
java
、
servlets
、
priority-queue
我尝试将来自servlet的输入传递到我的后端,如果信息匹配,则从
队列
中
删除
对象。用户在网页
中
输入他们想要
删除
的项目名称的网页片段下面是它读取输入的位置,然后尝试将数据发送到保存我的
优先级
队列
的后端
java
文件public bool
浏览 2
提问于2013-04-19
得票数 0
回答已采纳
2
回答
从
优先级
队列
中弹出最高值,同时
删除
一些相关节点
algorithm
、
graph
、
stl
、
graph-algorithm
、
priority-queue
假设我们有一个图的n节点的
优先级
队列
。每个节点都被分配了一个键,并且所有节点都根据键值
在
优先级
队列
中排序。 使用,
从
该
队列
中弹出头部密钥(具有最高键值的节点)需要花费O(log(n))时间。但是,如果还需要从
优先级
队列
中
删除
头节点的所有扇出和扇入,该怎么办?最明显的实现是搜索
队列
中
的所有节点,如果它们位于扇入或扇出头部,则
删除
它们。这将使POP的
浏览 0
提问于2016-05-18
得票数 0
14
回答
.Net
中
的
优先级
队列
c#
、
.net
、
data-structures
、
heap
、
priority-queue
我正在寻找
优先级
队列
或堆数据结构的.NET实现。 查找-最小值(Q)返回一个指向键值小于
浏览 28
提问于2008-09-19
得票数 241
回答已采纳
5
回答
Java
排序堆栈
java
、
sorting
、
stack
、
queue
我的意思是,
从
堆栈
中
移除的
元素
必须是具有较高
优先级
的
元素
。堆栈尺寸变化很大(很快就会变大)。我还需要搜索该堆栈
中
的
元素
。总之:我需要维护一个有序的堆栈/
队列
,快速获取具有更高
优先级
的
元素
,并尽可能快地
删除
元素
浏览 0
提问于2010-04-23
得票数 3
1
回答
Java
中提供/peek/ PriorityQueue的功能是什么?
java
、
python
我试图
在
Python结构
中
重新实现
Java
,但是看起来
Java
有一些有趣的方法:get()
从
queue.put()<
浏览 3
提问于2020-04-10
得票数 0
回答已采纳
2
回答
有界
优先级
队列
继承与组合
java
、
oop
我想写一个有界
优先级
的
队列
类。这本质上是一个
优先级
队列
,但对
队列
中
可以存在的
元素
数量有一个限制。因此,如果我插入了一个新
元素
,并且
队列
已满,那么我会查看该
元素
是否大于
队列
的顶部。如果是,则丢弃新
元素
。如果不是,那么我
删除
顶部的
元素
并插入这个新
元素
(
队列
会自动重组)。我目前已经实现了
从
具有&qu
浏览 0
提问于2013-10-17
得票数 5
2
回答
C++、
优先级
队列
、未排序的项目
c++
、
sorting
、
priority-queue
我有一个
优先级
队列
的问题:哪里{}
在
反复推送新
元素
之后PQ.push(No
浏览 0
提问于2010-11-27
得票数 1
2
回答
您能使用一种方法将项添加到三个不同的
优先级
队列
实现
中
吗?
java
、
generics
我正在为大学做一项作业,其中涉及
优先级
队列
的自定义实现。
队列
中
的每一项都是存储
元素
及其
优先级
的Node<E> (E,p)。整个字段应该是ArrayList<Node<?>>类型的,这三个实现将是- 未排序
队列
,
在
结束时添加项,并按照最长类型ArrayList<Node<String>>
队列
中
的最高
优先级
删除
。排序<em
浏览 5
提问于2013-01-27
得票数 1
5
回答
在
C++中使用带密钥更新的最小
优先级
队列
的最简单方法
c++
、
algorithm
、
data-structures
向集合
中
添加
元素
需要O(log(N))时间。为了用N个
元素
构建
优先级
队列
,我们只需将它们一个接一个地添加到集合
中
。这总共需要O(N log(N))时间。要将某些key_value的ID=k
从
v_k改为v_k',我们首先在数组
中
查找它的key_value=v_k,然后
在
集合
中
搜索
元素
(v_k,k)。接下来,我们
从
集合
中
删除
该
元素<
浏览 3
提问于2012-02-09
得票数 77
2
回答
更新
元素
后Reheapify
java
.util.PriorityQueue
java
、
priority-queue
当我最初将
元素
插入到
优先级
队列
中
时,排序由数据结构维护。现在,
在
删除
操作之后,我更新了一些由
优先级
队列
持有的引用。理想情况下,这需要对
优先级
队列
执行reheapify操作,但很明显,因为我是在外部修改选定的引用,所以不能触发reheapify。那么,当
队列
中
存在对任意
元素
的修改时,什么是确保我能够利用像fast extract max这样的堆的最好方法呢?我发现我
浏览 3
提问于2011-12-29
得票数 5
回答已采纳
4
回答
如何配置
Java
优先级
队列
忽略重复项?
java
、
collections
、
priority-queue
我还想知道
优先级
队列
如何检查两个
元素
是否重复。我猜它使用的是比较器equals,但我只是想确认一下。 谢谢
浏览 1
提问于2012-05-06
得票数 22
回答已采纳
4
回答
在
文本文件
中
读写
优先级
队列
的有效方法是什么?
java
、
data-structures
、
file-io
我有一个
优先级
队列
类,我用
Java
实现了它,因为它是一个
队列
数组。我需要一种很好的方法(不需要使用序列化)来记录和存储
优先级
队列
中
每个对象的“事务”或enqueue()/dequeue()之后
优先级
队列
的内容。当程序需要从文本文件
中
重建
优先级
队列
时,它应该充当备份。
在
每个“事务”之后,循环遍历
队列
,并使用对
浏览 3
提问于2011-09-05
得票数 0
2
回答
当
元素
按升序添加时,是否存在带有O(1)插入和
删除
的
优先级
队列
?
sorting
、
data-structures
、
queue
、
priority-queue
不可能使用O(1)插入和
删除
来创建
优先级
队列
。毕竟,如果有可能,就可以
在
O(N)
中
对列表进行排序。但是,假设
元素
是按升序添加的--也就是说,
在
特定的使用实例
中
,添加的最后一个
元素
总是要
删除
的第一个
元素
。那么,是否有一个
优先级
队列
会为该用途进行持续查找/
删除
? 注意:我是,不是,我要求一个堆栈。我要求一个
优先级
队
浏览 3
提问于2014-10-10
得票数 0
1
回答
C#嵌套私有类
c#
、
priority-queue
、
nested-class
我正在创建我自己的
优先级
队列
。它不是典型的
优先级
队列
,因为插入的项目具有给定的
优先级
。相反,可以将项添加到
队列
,并且它们
从
最高
优先级
开始(假设我们有5个
队列
,queue 1=highest priority,queue5=lowest),因此最初将项添加到
队列
1。此数据结构的用户可以获取next()
元素
,该
元素
根据我感兴趣的一些因素(即
优先级
)返回一个
元素
浏览 2
提问于2011-06-29
得票数 1
回答已采纳
4
回答
赋值和函数值计算是原子操作吗?
java
、
multithreading
、
variable-assignment
、
atomic
我想知道
在
Java
中
,计算函数值并将结果赋值给变量是否是原子操作。我有一个线程安全的
优先级
队列
q。
在
q
中
,我保存
元素
,每个
元素
都有一个rank,根据这个the将
元素
放入
队列
。此外,我有一个共享变量topRank,它应该始终包含q中最顶层
元素
的排名。以下代码按线程数并行执行: element = q.remove(); // do something w
浏览 3
提问于2011-08-03
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是Java PriorityQueue?
编程基础(四)JS数据结构-队列
队列
数据结构与算法(4)——优先队列和堆
什么是优先队列算法?详述优先队列算法的原理?用C语言实现优先队列算法。内附完整代码。
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券