algorithm - 存储概率分布而不保存单个值

Question

我在一次运算中计算了很多(约 1 亿个)浮点值。我不想将它们全部存储在内存中，但我想保存集合的粗略分布。

我的想法是确定所有值的指数并将它们计算在直方图中。但是，当然，这仅在值具有不同指数时才有效。

有人知道我如何在不知道分布情况的情况下做到这一点吗？

Answer 1

我建议随机保存一些，然后在事后制作直方图。例如，如果您随机保存 0.1% 的数字，那么您只需要保存 100,000 个，您可以从中计算出高度准确的分布。

您可以减少调用 rand() 的次数，方法是每次保存一个数字时调用它以在 1..2000 范围内找到一个随机数，然后在保存之前等待那么多数字下一个。