Aka*_*wal 0 algorithm stream
你有一连串的数字流进来.你没有足够的空间来存储它们.但是设计一种机制,通过该机制,您可以在任何时间选择具有相同概率的任何数字.
arg*_*age 6
为一个数字留出空间,对于第n个数字,用概率为1/n的数字替换它.
http://en.wikipedia.org/wiki/Reservoir_sampling
归档时间：
13 年，8 月 前
查看次数：
3202 次
最近记录：