蓄水池数据流采样的疑问
老师，上述就是我的疑问哈:)
如果j在[0, k-1]之间，既然数据流下标[0,k-1]段的数据处理过了，已经放在了长度为k的蓄水池数组中，那么处理k,k+1,k+2…等这些后续的数据，如果再随机生成[0,i]之间的下标j, 如果 j在[0,k-1]之间，为什么是新元素保留，因为[0,k-1]段区间中的元素是老元素，是前一次处理过的数据，如果这样的话，k,k+1,k+2,…等等这些后续数据将永远无法进入蓄水池中
15
收起
正在回答
1回答
我不确定我是不是理解了你的问题所谓的新元素，就是 k, k + 1, k + 2 等等这些后续数据。
即：处理 data[k] 的时候，有机会把 data[k] 放到蓄水池；处理 data[k + 1] 的时候，有机会把 data[k + 1] 放到蓄水池，以此类推。（而不是 data[k], data[k + 1] 永远没有机会近蓄水池。）
继续加油！：）
相似问题
请问老师数据连接池的问题
4
1
4
为啥采用缓冲流会更快呢
20
0
8
关于数据库连接池与普通连接的区别
19
0
8
关于缓冲区和设置byte数组存储数据的问题
12
0
1
单项数据流疑惑
26
0
3
登录后可查看更多问答，登录/注册
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星