一、蓄水池算法簡介 蓄水池算法是一種隨機算法,用於從數據流中等概率地隨機選擇k個數據,其中數據流長度未知或太大而無法一次性處理。此算法是一個在線算法,它以一個可處理的輸入序列的若干…
一、蓄水池抽樣算法代碼 //蓄水池抽樣算法代碼 void reservoirSampling(vector& nums, int k) { vector reservoir…