摘要:
python实现import timeimport randomimport copydef reservoirSampling(seq, k): localSeq = copy.deepcopy(seq) N = len(localSeq) for i in xrange(k, N, 1): M = int(random.uniform(0, i)) if M < k : temp = copy.deepcopy(localSeq[M]) localSeq[M] = copy.deepcopy(localSeq[i]) localSeq[i] = temp return l... 阅读全文