reservoid sample 蓄水池問題

題目：怎樣從無窮盡流中等概率的抽樣出一個單詞？ 也許我們換一種說法會更加easy理解.等概率的抽取出一個單詞，也即隨機的抽取一個單詞。 本體的難點在於沒有給定單詞數，而是一個無盡的流。 這個問題能夠用蓄水池抽樣的方法來思考。先簡單的介紹一下蓄水池抽樣(reservoid sample)算法，我們能夠結合算法理解其原理。 Init : a reservoir with the size： k

>>阅读原文<<