- 博客(2)
- 收藏
- 关注
RSS订阅原创 Reservoire Sampling
Reservoir SamplingReservoir Sampling问题描述简单算法算法描述算法实现算法证明算法分析进阶版本延伸问题分布式计算算法描述算法证明算法分析不同的权重 Reservoir Sampling 问题描述 假定有一个长度为n的数据流，我们不清楚n的值，或者n非常大。我们需要从这个数据流中随机选出k个数。在空间限制为o(k)的情况下如何完成抽样？ 简单算法 算法描述 以下假设s[]s[]s[]是数据流，size为nnn；r[]存储抽样后的样本，size为kkk；同时，假定n>kn
2020-07-27 03:26:43
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人