gpt4 book ai didi

algorithm - 跟踪 FIFO 队列中的最大元素

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:32:54 24 4
gpt4 key购买 nike

<分区>

问题

  • 我有固定长度的整数值 FIFO 队列。
  • 每次我将新值放入其中时,最旧的值就会被删除。
  • 队列必须能够在每次插入和删除操作后判断出当前最大的值是什么。

问题

有没有比每次循环遍历所有队列元素更好的算法?

接受更新后

由于我的应用程序中的整数域有限,我也在考虑稀疏直方图,在我的队列中包含给定值的计数。因此,每次值到达时,我都会在直方图中增加它的值,并在删除给定值时减少。然后为了获得最大/最小值,我只需要获得非零计数的第一个/最后一个直方图索引。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com