摘要： 问题定义给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。求解蓄水池抽样算法：该算法是针对从一个序列中随机抽取不重复的k个数，保证每个数被抽取到的概率为k/n... 阅读全文