0

你有连续不断的数字流进来。你没有空间来存储它们。但是要设计一种机制，在任何时候你都可以以相同的概率选择任何数字。

4

1 回答 1

7

为一个数字留出空间，并将第 n 个数字替换为概率为 1/n 的数字。

http://en.wikipedia.org/wiki/Reservoir_sampling

于 2012-10-08T04:42:57.377 回答