godBlessChansey的博客

Knuth ShuffleKnuth Shuffle，也称作Fisher-

Reservoir SamplingReservoir Sampling问题描述简单算法算法描述算法实现算法证明算法分析进阶版本延伸问题分布式计算算法描述算法证明算法分析不同的权重Reservoir Sampling问题描述假定有一个长度为n的数据流，我们不清楚n的值，或者n非常大。我们需要从这个数据流中随机选出k个数。在空间限制为o(k)的情况下如何完成抽样？简单算法算法描述以下假设s[]s[]s[]是数据流，size为nnn；r[]存储抽样后的样本，size为kkk；同时，假定n>kn