只读一遍
为什么重要 传感器、日志和网络分流器产生的数据,你只能看到一次。“先把它读进一个列表”不是一个选项,而教科书中计算离散程度的公式,会在真实系统产生的那种数字上悄悄地失效。
工厂车间里的一个网关监视着一串读数,并报告它们的数量、均值、离散程度、最小值和最大值。它只有几千字节的空闲内存,而且不能倒回数据流。有些传感器报告的是大约十亿的原始计数器,它们只在几个单位的范围内波动。
样本标准差:sqrt(sum((x - mean)^2) / (n - 1)),也就是通常的“stdev”。这样写,它需要先知道均值,这意味着要读第二遍。
一个有名的一遍式捷径使用总和以及平方和。在相信它之前,先在接近十亿的数字上试一试:把两个巨大而几乎相等的数相减,剩下的大部分都是舍入误差。
编写 stats(tape)。tape 是一个由浮点数组成的 Tape。返回一个包含 count、mean、stdev(样本标准差,除以 n - 1;只有一个读数时为 0)、min 和 max 的字典。没有读数时:count 为 0,其余为 None。限制:只读一遍 tape(20,000 个读数就是 20,000 次读取);最多使用 16,000 字节的工作内存(用 tracemalloc 测量);stdev 必须和真实值相差在百万分之一以内,包括那些在 1,000,000,000 左右、离散程度约为 10 的读数。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。