2018年9月6日
蓄水池采样问题
摘要： 问题描述 要求从N个元素中随机的抽取k个元素，其中N无法确定。例如： 这种应用的场景一般是数据流的情况下，由于数据只能被读取一次，而且数据量很大，并不能全部保存，因此数据量N是无法在抽样开始时确定的；但又要保持随机性，于是有了这个问题。 算法思想 算法证明 所以对于其中每个元素，被保留的概率都为k/ 阅读全文
posted @ 2018-09-06 18:26 FlyingWarrior 阅读(180) 评论(0) 推荐(0) 编辑