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

最新推荐文章于 2022-05-06 10:24:13 发布

原创最新推荐文章于 2022-05-06 10:24:13 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

39 篇文章

订阅专栏

数据结构

36 篇文章

订阅专栏

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

        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
        };