蓄水池採樣

【轉】https://zhuanlan.zhihu.com/p/41348264 現在有一組數，不知道這組數的總量有多少，請描述一種算法能夠在這組數據中隨機抽取k個數，使得每個數被取出來的概率相等。 如果這組數有n個，那麼每個數字取到的概率就是k/n，但是這個問題的難點在於不知道這組數的總數，也就是不知道n，那麼該怎麼計算每個數取到的概率呢 用Python實現一下蓄水池算法，由於蓄水池算法是在事先

>>阅读原文<<