[数据结构与算法]求最近的请求次数，队列

最新推荐文章于 2024-07-24 14:49:56 发布

DaftJayee

最新推荐文章于 2024-07-24 14:49:56 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_43540219/article/details/108549117

算法同时被 2 个专栏收录

39 篇文章

订阅专栏

数据结构

36 篇文章

订阅专栏

本文介绍了一种基于滑动窗口的算法实现，通过维护一个队列来跟踪最近3000毫秒内的请求，实现了对网络延迟的有效监测。该算法采用时间戳作为输入，能够动态调整窗口大小，确保高效准确地计算出当前窗口内的请求数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

        var RecentCounter = function () {
            this.queue = []
        };
        RecentCounter.prototype.ping = function (t) {
            this.queue.push(t)
            let beforeT = t - 3000
            while (this.queue[0] < beforeT) {
                this.queue.shift()
            }
            return this.queue.length
        };