假设一个进程每60秒接收一个新的整数.我想保持最后5个数字的总计.例如:
3 1 99 10 8 0 7 9 --> running total is 10+8+0+7+9==34 <--------->
六十秒后,我们收到一个新的整数.接收的整数的列表现在如下所示:
3 1 99 10 8 0 7 9 2 --> running total is now 8+0+7+9+2==26 <-------->
如果您有存储空间来保存最后5个整数,则很容易实现.我试图想出一种比内存更高的算法.有人有什么想法吗?