水库抽样算法推导及实现
水库抽样算法 水库抽样算法为空间亚线性算法,可以在减少计算内存使用量的同时保证抽样数据的均匀性和准确性。水库抽样算法的应用场景输入:一组数据,其大小未知输出:这组数据的k个均匀抽样要求:进扫描一次数据空间复杂性位O(k)扫描到数据的前n个数字时(n>k),保存当前已扫描数据的k个均匀抽样水库抽抽样算法的实现申请长度为k的数组___A___保存抽样;首先保存最先接收的k个数据;当收到第i个数据t时,生成[1,i]间的随机数j,如若j<=k,则以t替
原创
2021-07-25 13:07:25 ·
2648 阅读 ·
0 评论