恭喜,你发布的帖子
发布于 2021-10-10 11:24:38
9楼
这个问题不算复杂,关键是如何处理FIFO。
上面有人设计出来了,不过我看到是采用普通的队列移动算法,比较耗时,或者说算法时间复杂度太高。
我的解决方案是采用循环队列结构,每次采样不用从头到尾移动一次队列数据。只需要设计两个标识,一个指向队列头部另一个指向队列尾部。入队时自动向队列尾部写数据,写之前判断一下是否到了队列最末索引,如果到了就循环指向队列头部,头指针下移一个数据。同样的道理,头指针也有类似的判断操作。
计算平均值也不用每次都遍历,很好想象的。
请填写推广理由:
分享
只看
楼主