力扣中關於蓄水池抽樣問題官方標籤是 2 道,根據我的做題情況來看,可能有三四道。比重算是比較低的,大家可以根據自己的實際情況選擇性掌握。 蓄水池抽樣的算法思維很巧妙,代碼簡單且容易理解,就算不掌握它,作為了解也是很不錯的。 問題描述 給出一個數據流,我們需要在此數據流中隨機選取 k 個數。由於這個數據流的長度很大,因此需要邊遍歷邊處理,而不能將其一次性全部加載到內存。 請寫出一個隨機選擇算法,使得
前一段時間羣裏有小夥伴問 lucifer 我一個問題:”immutablejs 是什麼?有什麼用?“。我當時的回答是:immutablejs 就是 tree + sharing,解決了數據可變性帶來的問題,並順便優化了性能。今天給大家來詳細解釋一下這句話。 背景 我們還是通過一個例子來進行説明。如下是幾個普通地不能再普通的賦值語句: a = 1; b = 2; c = 3; d = { nam