GHR

摘要： 問題描述 給定一個數(shù)據(jù)流，數(shù)據(jù)流長度 N 很大，且 N 直到處理完所有數(shù)據(jù)之前都不可知，請問如何在只遍歷一遍數(shù)據(jù)（O(N)）的情況下，能夠隨機選取出 m 個不重復的數(shù)據(jù)。 比較直接的想法是利用隨機數(shù)算法，求 random(N) 得到隨機數(shù)，但是題目表明數(shù)據(jù)流極大，這種大數(shù)據(jù)量是無法一次都讀到內(nèi)存的， 閱讀全文