蓄水池采样

蓄水池采样

蓄水池抽样就像是在向池中加水的过程中进行抽样，类比于对数据流进行抽样。

N是总共样本个数；k是从中采样k个样本；

sample size: k
for i = 0 to N
    if i < k
        choose ith value
    else
        M = random(0,i)
        if M < k
            swap Mth value and ith value
end for