蓄水池算法（Reservoir Sampling）

蓄水池算法是一种随机算法，可以形象的描述为从一个n维的list中选取k个元素，其中n是一个很大的数或者n是一个未知的数，而且一般n很大使得不会将list存在主存中。

解法：

i = 0

while more input lines

           with probability 1.0/++i

                   choice = this input line

print choice

 

 

转载于:https://www.cnblogs.com/xiezhanghua/p/5972336.html