海量数据等概率选取问题
摘要：
1、问题定义可以简化如下：在不知道文件总行数的情况下，如何从文件中随机的抽取一行，并且每行被抽中的概率相等？ 首先想到的是我们做过类似的题目吗？当然，在知道文件行数的情况下，我们可以很容易的用C运行库的rand()函数随机的获得一个行数，从而随机的取出一行，但是，当前的情况是不知道行数，这样如何求呢... 阅读全文
posted @ 2014-08-15 20:52 bug睡的略爽 阅读(190) 评论(0) 推荐(0) 编辑
