陈立人这个蓄水池抽样写错了么? 举报 理由 举报 取消 图灵社区 : 阅读 : 忘我之乘积；及蓄水池抽样精妙解法我觉得和很多帖子的都不同，正确的应该用第i(i>k)个元素替换第randi = rand(1, i)个(if randi <= k)是k/i 的概率，而不替换是(i-k)/i的概率 而陈立人替换概率写成1/i了 (所有下标1-based) 2017年5月21日 1 条回复 1117 次浏览 数据,算法
回复 ( 1 )
可以看看我的讲解：When k = 1:
Java Solution with cases explain