水塘采样算法

水塘采样(reservoir sampling)算法是一种抽样算法,用于从大小为mathmath非常大或未知)的流中随机采样math个数据,并且要保证每个数据被抽样的概率相等。

算法的伪代码为:

对应的C++实现示例为:

推导推导证明详见维基百科

c++·algorithm
139 views
Comments
登录后评论
Sign In