摘要: 问题描述:随机生成13位绝对无重复随机数的高效方法。问题思路:1、 预先生成好所有无重复随机数并存储,按需取数;2、 随机生成,即时比对当前所有已生成数。若存在,则重新生成。3、 寻找一个好的无冲突的hash算法(或冲突概率较低)。4、 按照一定的算法来生成伪随机数,要求满足一定数量级内无相似度或较低相似度。随机就不可能不重复,故任何算法不可能实现真正的随机.只是能够在一定程度上防止高频度的碰撞及相似度,从而给外界一个随机的假像.思路一的相关方法及问题:事先生成1-10000000000000,然后分组打乱,重复若干次后,即可获得所有的10万亿的数据。生成13位数(10万亿)大概是2的43次方 阅读全文
posted @ 2011-12-22 11:12 天地不仁 阅读(25269) 评论(41) 推荐(3) 编辑