reservoid sample 蓄水池问题

题目：怎样从无穷尽流中等概率的抽样出一个单词？ 也许我们换一种说法会更加easy理解.等概率的抽取出一个单词，也即随机的抽取一个单词。 本体的难点在于没有给定单词数，而是一个无尽的流。 这个问题能够用蓄水池抽样的方法来思考。先简单的介绍一下蓄水池抽样(reservoid sample)算法，我们能够结合算法理解其原理。 Init : a reservoir with the size： k

>>阅读原文<<