蓄水池算法抽样

蓄水池算法过程 假设数据序列的规模为 n，须要采样的数量的为 m。 咱们先选取前m个数放入池中； 咱们每次以m/k的几率选择第k(k>m)个数a[k]； 而后再在蓄水池中随机选取一个元素a[j]，交换a[k]和a[j]。 证实过程 主要帮助你们理解为何能实现“等几率”三个字！java java代码实现算法 package qiuzhaoprepare; //功能：实现从1-n中等几率的抽取m个数字

>>阅读原文<<