蓄水池采样

【转】https://zhuanlan.zhihu.com/p/41348264 现在有一组数，不知道这组数的总量有多少，请描述一种算法能够在这组数据中随机抽取k个数，使得每个数被取出来的概率相等。 如果这组数有n个，那么每个数字取到的概率就是k/n，但是这个问题的难点在于不知道这组数的总数，也就是不知道n，那么该怎么计算每个数取到的概率呢 用Python实现一下蓄水池算法，由于蓄水池算法是在事先

>>阅读原文<<