摘要：
咋一看，这是个很简单的问题，但是如果n是个不确定的数呢？比如服务器每天会收到数以亿计的请求，但是目前服务器端不希望保存所有的请求，只想随机保存这些请求中的m个。试设计一种算法，能够使服务器实时保存m个请求，并使这些请求是从所有请求中的大致等概率被选中的结果。注意：不到一天的结束，是不能提前知道当天所有请求数n是多少的。下面我们分两种情况讨论（1）n已知，（2）n未知。1 n已知可以将问题简化为：从集合A(a_1, a_2, … ,a_n),中随机选取m（0≤m≤n）个元素，使得每个数被选取的概率相等。可以很简单的计算每个数被选取的概率是m/n。如果集合A里面的元素本来就具有随机性， 每个元素在 阅读全文
