你有源源不断的数字流。您没有空间来存储它们。但是设计一种机制,在任何时间点你以相等的概率选择任何数字。
为一个数字留出空间,对于第 n 个数字,将其替换为概率为 1/n 的数字。
http://en.wikipedia.org/wiki/Reservoir_sampling
你有源源不断的数字流。您没有空间来存储它们。但是设计一种机制,在任何时间点你以相等的概率选择任何数字。
为一个数字留出空间,对于第 n 个数字,将其替换为概率为 1/n 的数字。
http://en.wikipedia.org/wiki/Reservoir_sampling
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium