微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

计算过去 X 秒数据流中元素的平均数量

如何解决计算过去 X 秒数据流中元素的平均数量

我有一个事件队列,其中每个事件仅由其时间戳表示,还有一个整数 X,表示我希望计算平均值的时间量。每当当前时间减去某个事件的时间超过 X 时,该事件就会从队列中删除,并且我会不断向队列中添加新事件。我希望每时每刻都计算过去 X 秒内队列中的平均事件数量

我认为这应该相当简单,但是我在动态计算而不是每 X 秒计算一次平均值时遇到了一些麻烦。我见过一些计算数据流中值的移动平均值的算法,但我不想计算元素的平均值(因为我的事件没有值)。相反,我想计算流中元素的平均数量。关于我如何做到这一点的任何想法?谢谢。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。