给定一个未知的长度列表，只需扫描1次即可返回其中的随机项目

给定一个未知的长度列表，只需扫描1次即可返回其中的随机项目

为什么反对储层采样？您恰好用k = 1来执行此 *** 作。有一些小的优化（例如，由于k =
1，您无需从k中选择1），但这是正确的方法。您可以尝试通过一次处理一个固定的窗口来进行优化，如果您应该选择窗口中的任何项而不是窗口中的任何项，则进行算术运算以均等的概率进行计算，等等，以最大程度地减少rand（）调用以更复杂的算法为代价，但是无论如何，您都将或多或少地回过头来进行储层采样。