51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Reservoir
蓄水池抽样算法 Reservoir Sampling
2018-03-0514:06:40问题描述:给出一个数据流,这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法,使得数据流中所有数据被选中的概率相等。问题求解:如果是长度已知或者有限的问题,那么可以使用朴素的方法,先遍历一遍得到的长度。然后在得到长度后可以使用随机算法得到一个随机的...
代码星球
·
2020-06-13
蓄水池
抽样
算法
Reservoir
Sampling
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他