蓄水池算法抽樣

蓄水池算法過程 假設數據序列的規模爲 n，須要採樣的數量的爲 m。 咱們先選取前m個數放入池中； 咱們每次以m/k的機率選擇第k(k>m)個數a[k]； 而後再在蓄水池中隨機選取一個元素a[j]，交換a[k]和a[j]。 證實過程 主要幫助你們理解爲何能實現「等機率」三個字！java java代碼實現算法 package qiuzhaoprepare; //功能：實現從1-n中等機率的抽取m個數字

>>阅读原文<<