卢声远*_* Lu 9 random algorithm traversal
我有一个方向链表而不知道它的大小.
我想在这个列表中得到一个随机元素,我只有一次机会遍历列表.(我不允许遍历两次或更多次)
这个问题的算法是什么？谢谢!
Aur*_*nda 18
这只是一个水库取样,水库大小为1.
基本上它非常简单
这是统一采样的,因为在一天结束时挑选任何元素的概率是1/n(向读者练习).
归档时间：
14 年，7 月 前
查看次数：
3514 次
最近记录：
7 年，8 月 前