http://blog.csdn.net/ojshilu/article/details/19903639#comments
两个随机算法,当年算法课由于时间原因,没有讲,而且发现是Knuth的巨作中的算法,收藏一下
这两个问题其实可以扩展成一类问题,例如一个大文件,如何遍历一遍,以等概率输出1行或者m行(假设有n行,m<n) 或者是文件流,每行只能读一遍,或者不能全部一次load到内存,而是部分load,或者说O(n)的算法
http://blog.csdn.net/ojshilu/article/details/19903639#comments
两个随机算法,当年算法课由于时间原因,没有讲,而且发现是Knuth的巨作中的算法,收藏一下
这两个问题其实可以扩展成一类问题,例如一个大文件,如何遍历一遍,以等概率输出1行或者m行(假设有n行,m<n) 或者是文件流,每行只能读一遍,或者不能全部一次load到内存,而是部分load,或者说O(n)的算法