2021年3月29日
蓄水池抽样算法
摘要： Reservoir Algorithm 蓄水池抽样算法 给定一个数据流，长度为n(从1开始)，在只遍历一遍的情况下，能够随机取出m个不同数据的方法 Algorithm 1 若接受的数据量<=m，则直接放入到蓄水池中 2 当接受到第i(i>m)个数据的时候,在[1,i]中随机取得一个随机数d，如果d落 阅读全文
posted @ 2021-03-29 13:30 BOTAK 阅读(191) 评论(0) 推荐(0)