摘要： 问题：如何随机从n个对象中选择一个对象，这n个对象是按序排列的，但是在此之前你是不知道n的值的。 思路：如果我们能够知道n的值，那么问题就简单了，只需要randInt(n)得到确切的位置，然后选择出该位置的值即可，实现概率为1/n的抽样。 但现在我们并不知道n的值，这个问题便抽象为蓄水池抽样，即从一 阅读全文