摘要：蓄水池抽样算法 1. 蓄水池抽样问题 从N个元素中随机的抽取k个元素，其中N无法确定。 2. n个样本中随机抽取1个（n未知） 这个问题是蓄水池抽样问题的一个特例，即 k=1。 解法： 我们总是选择第一个对象，以 1/2 的概率选择第二个，以 1/3 的概率选择第三个，依此类推，以 1/m 的概率选 阅读全文