2022年11月3日
蓄水池抽样算法
摘要： 不一次性将数据读入内存，只遍历一次数据即可等概率抽取子集数据，真是神奇。 测试例子： 0到99一百个数字中随机抽取10个数，每个数被抽到概率1/10；重复1000次抽样，结果统计每个数字被抽到的次数为 1000 * 1/10 = 100 次左右。 use rand::Rng; use std::co 阅读全文
posted @ 2022-11-03 20:40 天使不设防 阅读(31) 评论(0) 推荐(0) 编辑