Bug Maker2 years ago水塘采样算法水塘采样(reservoir sampling)算法是一种抽样算法,用于从大小为(非常大或未知)的流中随机采样个数据,并且要保证每个数据被抽样的概率相等。 算法的伪代码为: 对应的C++实现示例为: 推导推导证明详见维基百科c++·algorithm139 views3Share