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