Tag: 在线算法

在线算法计算标准差

通常情况下，我有一个更技术性的问题，但我将通过计算球的例子为您简化它。 假设我有不同颜色的球和为每种颜色保留的arrays的一个索引（初始化为全0）。 每次我选一个球，我都会将相应的索引增加1。 球被随机挑选，我一次只能挑一个球。 我唯一的目的是计算每种颜色的球数，直到我用完球。 我想计算不同颜色的球数的标准偏差， 而我正在计算它们 。 在完成对所有球的计数之后，我不想再次遍历数组来计算它。 想象： 随机顺序的球： BBGRRYYBBGGGGGGB （每个字母代表一种颜色的第一个字母）从0到3的数组索引分别对应于颜色B，G，R和Y. 当我完成拾球时，我的arrays看起来像[5,7,2,2] 。 在得到最终数组后计算标准偏差非常简单，但我想在填充此数组时这样做。 我想用Java做，我有大约1000种颜色。 实现这一目标的最有效方法是什么？ 或者在掌握最终arrays之前是否有办法做到这一点？