Torstan

摘要： 题目1. 给定一个包含n行数据的文件（n未知），要求设计一个算法，只遍历文件一遍就能等概率地输出某一行。即，每行被输出的概率是相等的（1/n，n未知）。假设文件可能会很大，内存有限，不能保存所有的文件数据。题目2. n个数据排除一行，即数据Ci在位置Li, 1<=i<=n，设计一个算法把数据打乱，使得每个数据在等概率地出现在每个位置，即 p(Ci, Lj)=1/n, 其中 1<=i<=n, 1<=j<=n.答案见下方-------------------------------------------------------------------解答1.【 阅读全文