c – 在数组中运行最后n个整数的和

发布时间：2020-12-16 03:09:05 所属栏目：百科来源：网络整理

导读：假设一个进程每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

假设一个进程每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个整数,则很容易实现.我试图想出一种比内存更高的算法.有人有什么想法吗？

解决方法

由于您可以重建最后的n个数字,例如,如果您在n个零点进食,您所做的任何事情都等同于存储最后的n个数字.

假设数字可以是真正随机的,每个数字都是b位长,所以任何正确的算法都可以正确地再现nb个随机位.这需要至少nb位的存储.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!