exl*_*x15 16 algorithm linked-list
你如何在一次通过或不通过两次通过的情况下在链表中选择一个未知长度的统一随机元素？
ElK*_*ina 29
使用水库采样http://en.wikipedia.org/wiki/Reservoir_sampling.您只需要传递一次数据.
选择一个元素:
我会告诉你,这会导致元素的统一选择.
归档时间：
13 年，11 月 前
查看次数：
4579 次
最近记录：
10 年，6 月 前