#Algorithm

Random Sampling

22min to read

介绍了等概率与不等概率情况下如何对集合进行随机抽样,涵盖了已知大小与未知大小集合(数据流)的情况,涉及到 Fisher-Yates Shuffle 算法,Reservoir Sampling 算法以及 Weighted Random Sampling 算法