1.提供函数fun(s,t),返回[s,t]之间的随机数。利用该函数在半径为R的园内取n个随机点,并分析时间复杂度
2.每天会有很多个客户端query,实时地随机取m个,使其概率尽量相等,但究竟有多少个query直到最后才知道
3.ip过滤:客户端一分钟内只能提交一个请求,若若发现该IP在该分钟内已提交过请求,则将其过滤掉。但由于请求ip很多,不能全部放到一台电脑内存的hash表中,给出一个方案,可以使用多台电脑,但尽可能少
1.提供函数fun(s,t),返回[s,t]之间的随机数。利用该函数在半径为R的园内取n个随机点,并分析时间复杂度
2.每天会有很多个客户端query,实时地随机取m个,使其概率尽量相等,但究竟有多少个query直到最后才知道
3.ip过滤:客户端一分钟内只能提交一个请求,若若发现该IP在该分钟内已提交过请求,则将其过滤掉。但由于请求ip很多,不能全部放到一台电脑内存的hash表中,给出一个方案,可以使用多台电脑,但尽可能少