蓄水池随机抽样算法（之后补充代码）

实现核心：

核心是蓄水池抽样算法。

题目：
要求从N个元素中随机的抽取k个元素，其中N无法确定

解法：
首先选择N中的前k个数加入“蓄水池”中，然后从第k+1个数开始，以k/k+i(i=1,2,3...)的概率选择这个数，然后在蓄水池中随机选择一个数，并将其替换，N个元素遍历完毕后，蓄水池中的k个数就是随机选择的。

https://zhuanlan.zhihu.com/p/41348264