摘要： 蓄水池算法是一种随机算法，可以形象的描述为从一个n维的list中选取k个元素，其中n是一个很大的数或者n是一个未知的数，而且一般n很大使得不会将list存在主存中。 解法： i = 0 while more input lines with probability 1.0/++i choice = 阅读全文