2012年10月23日
[微软面试题] 一次遍历随机选取n个元素
摘要： 问题：现有一个文件包含若干行记录，行数未知，从中随机取出n个元素。要求每个元素被选中的概率相同，且只能遍历文件一次，设计算法并实现。 阅读全文
posted @ 2012-10-23 21:27 苦力笨笨 阅读(259) 评论(0) 推荐(0) 编辑