蓄水池抽样作为一类随机采样方法，是为了解决从的样本流中随机选取个样本的问题。通常未知或很大，无法一次性将样本装载到内存，而是以stream的方式读取。

Reservoir sampling

证明

Weighted Reservoir sampling

参考

• reservoir sampling
• 蓄水池抽样