蓄水池抽樣算法

問題定義 給你一個長度為N的鏈表。N很大，但你不知道N有多大。你的任務是從這N個元素中隨機取出k個元素。你只能遍歷這個鏈表一次。你的算法必須保證取出的元素恰好有k個，且它們是完全隨機的（出現概率均等）。 求解 蓄水池抽樣算法： 該算法是針對從一個序列中隨機抽取不重復的k個數，保證每個 ...