天津大学
水塘抽样（Reservoir Sampling）
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区水塘抽样（Reservoir Sampling）
水塘抽样（Reservoir Sampling）: 力扣398题目而来问题描述：当内存无法加载全部数据时，如何从包含未知大小的数据流中随机选取k个数据，并且要保证每个数据被抽取到的概率相等。特殊且常用情况：k=1，假设数据量为N第一个数n1n_1n1，我们选择保留，p(n1)=1p(n_1) = 1p(n1)=1第二个数n2n_2n2，我们以12\frac{1}{2}21的概率保留，那么n1n_1n1被保留（不被覆盖）的概率p(n1)=1∗(1−12)=12p(n_1) = 1*(.
