腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4663)
视频
沙龙
4
回答
入队
和
出
队
排队
时间
复杂度
的
有效
实现
python
、
data-structures
、
queue
、
time-complexity
我目前正在阅读一本关于数据结构/算法
的
教科书。其中一个练习是使用python列表结构
实现
一个
有效
的
队列:
入队
和
出
队
的
平均
时间
复杂度
都需要为O(1)。这本书说,对于
出
队
的
特定情况,
时间
复杂度
应该是O(n),其余
时间
应该是O(1)。我将其
实现
为队列
的
末
浏览 134
提问于2019-01-03
得票数 1
回答已采纳
3
回答
找出代码
的
复杂度
c
、
queue
、
analysis
、
time-complexity
考虑以下操作以及队列上
的
入队
和
出
队
操作,其中k是全局参数{ while ( Q is not empty ) and (m > 0 ) m = m −1}这不是我
的
家庭作业,在我
浏览 7
提问于2013-02-14
得票数 0
1
回答
如果为您提供了一个堆栈作为ADT,请在不使用队列属性
的
情况下
实现
队列
的
入队
和
出
队
函数
stack
此外,您不能使用指针 这个问题是一个面试问题,对我来说听起来很困惑,因为堆栈ADT是给定
的
,队列上
的
操作是被询问
的
……
浏览 4
提问于2012-07-13
得票数 0
回答已采纳
4
回答
使用队列进行堆栈
algorithm
有人知道如何使用队列
实现
堆栈吗?
浏览 0
提问于2010-10-28
得票数 5
回答已采纳
1
回答
当执行
时间
很长时,nanoTime()显示
的
差异太小
java
我正在尝试收集有关执行
时间
的
数据,并将
入队
和
出
队
堆树
的
时间
与bst进行比较。对于经过
的
时间
,我使用nanoTime()。 在将堆树
入队
/
出
队
时,无论是未排序
的
还是已排序
的
,一切看起来都很好。在
排队
bst时也是如此。当我试图将一个有700000个元素
的
有序bst
出
<e
浏览 2
提问于2019-11-21
得票数 1
3
回答
如何使用两个堆栈
实现
出
队
data-structures
、
stack
、
queue
、
deque
出
队
-双端队列:可以从两端
入队
和
出
队
。
实现
也应该考虑到性能。
浏览 0
提问于2012-09-09
得票数 3
1
回答
队列
的
复杂性分析
complexity-theory
我有两个队列,一个是使用数组存储
实现
的
,另一个是使用链表
实现
的
。我相信
入队
和
出
队
操作
的
复杂性是这样
的
-LinkedListQueue出列- O(1)ArrayQueue这是我得到
的
结果,所用
时间
是毫秒-我
的
Big Oh复杂性分析是否与
浏览 0
提问于2012-02-17
得票数 1
回答已采纳
1
回答
为什么我们让元素从堆栈2推回到堆栈1
data-structures
、
stack
、
queue
最近,我遇到了一个关于如何使用2个堆栈构建队列
的
算法,如下所示: 2) Pop an item from stack1 and return it现在这个算法是有意义
的
,为什么我们不能使用堆栈2
浏览 3
提问于2018-12-25
得票数 0
1
回答
使用Java for Oracle 11g队列出列
java
、
oracle
、
jakarta-ee
、
oracle11g
我正在尝试使用Oracle 11g队列出
队
,使用
的
是独立java。我需要立即将消息批量出
队
。 谢谢!
浏览 0
提问于2011-12-23
得票数 1
回答已采纳
2
回答
什么时候更细粒度
的
锁定对性能更好?
c#
、
multithreading
、
.net-4.0
、
locking
我尝试了最小锁定(例如,允许多个
入队
和
出
队
,如果需要,只锁定节点或它们
的
前向指针,尽快释放锁,使用互锁
的
遍历列表,等等)。我假设我
的
实现
中一定有bug。然而,即使是微软网站上列出
的
“并发优先级队列”,实际上一次也只允许一个操作(即围
浏览 1
提问于2012-10-19
得票数 1
回答已采纳
3
回答
具有
出
队
功能
的
SegFaulting
c++
、
linked-list
、
segmentation-fault
基本上,我正在使用链表
实现
一个队列,试图模拟人们在一天
的
过程中在商店
排队
,他们等待前面的人完成他们
的
生意。最初
的
几个人都很好,但是当我调用第二个
出
队
时,它把我分割开了。下面是我
的
出
队
函数: { head=current->next;=NULL)
浏览 2
提问于2013-03-26
得票数 3
回答已采纳
2
回答
广度优先搜索
的
时间
复杂度
为何为O(V+E)?
algorithm
、
time-complexity
、
graph-theory
、
breadth-first-search
当它实际上应该是O(E)时,因为在图中E
的
范围从V-1到V(V-1)/2?为什么BFS
的
时间
复杂度
是O(E+v)。在CLRS中,O(V)来自于每个顶点
的
入队
和
出
队
操作,因为存在V个顶点,所以它是O(1) *V= O(V)。但问题是,当所有的V点都在使用时,即在一个完全连通
的
图中,但在连通图E=V-1
的
最小情况下,它不应该是O(E)而不是O(V+E)吗?
浏览 19
提问于2018-08-23
得票数 1
2
回答
用RxJs
实现
排队
系统
rxjs
、
rxjs5
使用者记录项目,并在内部将其插
入队
列(这是存储在会话存储中
的
数组)。我们如何使用Rxjs
和
streams来
实现
这一点?
浏览 0
提问于2018-05-03
得票数 1
1
回答
链表中
的
通用
入队
和
出
队
java
、
string
、
linked-list
所以我需要知道如何写
入队
和
出
队
。我需要了解它们是什么样子,因为我不被允许使用内置命令。我
的
教科书完全没有用,而且给了我不必要
的
关于如何写它们
的
信息。
浏览 1
提问于2015-03-15
得票数 0
1
回答
如何在Java中定义对象
的
队列大小(队列数据结构)
java
我认为我正确地
实现
了引用类型,只提供了6个只能存储在队列中
的
对象,但是我遇到了一个问题,即我
的
代码在一个队列中添加了超过6个对象,尽管它已经超过了限制。因此,有没有好
的
例子来设置队列
的
大小(引用类型-对象)。除此之外,这里是我到目前为止
的
队列
实现
的
例子:是的,我知道我可以只使用java实用程序包,但这违背了我
的
目标…… // Queue uses class List. package student_financ
浏览 32
提问于2019-01-08
得票数 0
1
回答
具有受控并行度
和
AwaitAll选项
的
异步任务
c#
、
async-await
、
task
我有一个场景,应用程序中
的
不同代码可以调用以下方法{}我最感兴趣<
浏览 3
提问于2017-02-16
得票数 2
回答已采纳
1
回答
DBMS调度程序未实时加载包
的
新状态
dbms-scheduler
、
oracle-aq
我使用Oracle Advanced queues将消息
入队
,然后使用PLSQL回调通知将它们
出
队
,我已经在其中注册了一个过程。每当消息
排队
时,DBMS调度程序都会启动,大约需要2分钟将消息
出
队
并完成作业。如果在这两分钟内我重新编译注册过程使用
的
子过程,那么DBMS调度程序将不会加载该过程
的
新状态。问题是,如果DBMS调度程序正在运行,子包被重新编译,同时新消息
入队
,则
出
队
过程将失败,并出现“ORA
浏览 2
提问于2018-02-24
得票数 0
1
回答
用归纳法证明队列复杂性
data-structures
、
time-complexity
我有两个堆栈来演示一个队列,我们将调用
入队
和
出
队
函数
的
次数是n (#enqueue+#dequeue=n)我知道我必须同时证明Ω(n)
和
O(n)。
浏览 1
提问于2013-11-19
得票数 0
4
回答
Haskell中
的
高效队列
algorithm
、
data-structures
、
haskell
、
list
、
queue
我如何
有效
地
实现
一个列表数据结构,其中我可以有两个视图到列表
的
头部
和
结尾,它们总是指向列表
的
头部
和
尾部,而不需要代价高昂
的
调用来反转。[]start1 = [1,2,3] ++ startend应该能够在不调用' reverse‘
的
情况下做到这一点,而只是简单地从列表自动反向
的
角度来查看给定
的
列表。如果我
浏览 0
提问于2009-11-16
得票数 27
回答已采纳
1
回答
线程对主程序
的
反馈
vb.net
、
multithreading
、
visual-studio-2008
、
simulation
我
的
软件将模拟数百个硬件设备,每个硬件设备将向数据库服务器发送数千个报告。现在,如果我只在每个线程
的
末尾更新,那么GUI将看起来相当无聊(并且我不知道程序是否挂起)。但这可能会导致争用,线程等待其他线程更新(例如,如果我正在写入全局变量,我需要一个互斥,它将阻塞每个正在等待写入
的
线程)。 我是线
浏览 0
提问于2011-01-27
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法一看就懂之“队列”
漫画:什么是优先队列?
iOS 数据结构之队列
这三货有啥不一样的
javascript入门到进阶-js系列一:三种基本的数据结构
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券