快速生成10亿个不重复的18位随机数的算法

江海门户 2009-05-04 10:49:10
加精
求一种快速生成随机数的算法,问题如下:从0~9、a-z中随机抽取18个字符组成一个18位随机数,一共需要生成10亿个这样的随机数,然后把这些随机数写入文件,算法需要尽量快速,本算法需解决的两个最大的问题就是:1、10亿数据量的规模对算法速度和文件存储方式的要求。2、生成不重复数据的算法。需要严格的可证明的不重复算法,不能用概率论的方式
...全文
11763 305 打赏 收藏 转发到动态 举报
写回复
用AI写文章
305 条回复
切换为时间正序
请发表友善的回复…
发表回复
bjrabbit007 2010-12-29
  • 打赏
  • 举报
回复
高人真多啊..学习来了。
xiaofang1861 2010-12-14
  • 打赏
  • 举报
回复
看看解决
tyzqqq 2010-12-03
  • 打赏
  • 举报
回复
sdc5200 2010-10-17
  • 打赏
  • 举报
回复
接分。。。。。。。。。。。
lzc52151 2010-06-04
  • 打赏
  • 举报
回复
mark
ziyan688999 2010-05-06
  • 打赏
  • 举报
回复
可验证的 不重复。
没一个达到
布鞋刚哥 2009-12-04
  • 打赏
  • 举报
回复
我悄悄的来,正如我悄悄的走~~~~~~~
MinSi 2009-12-03
  • 打赏
  • 举报
回复
产生不重复的10E个序列后,使用随机将顺序打乱。然后再保存。
芽疼 2009-11-19
  • 打赏
  • 举报
回复
我晕啊。。。。
  • 打赏
  • 举报
回复
[Quote=引用 8 楼 hairetz 的回复:]
引用楼主 kikikaki 的帖子:
求一种快速生成随机数的算法,问题如下:从0~9、a-z中随机抽取18个字符组成一个18位随机数,一共需要生成10亿个这样的随机数,然后把这些随机数写入文件,算法需要尽量快速,本算法需解决的两个最大的问题就是:1、10亿数据量的规模对算法速度和文件存储方式的要求。2、生成不重复数据的算法。需要严格的可证明的不重复算法,不能用概率论的方式


需求很诡异,完全不重复,你这个还能叫随机数不。

[/Quote]
同意
hwjp316 2009-07-15
  • 打赏
  • 举报
回复
利用CMapStringToOb类进行存储和比较
hecker728 2009-06-03
  • 打赏
  • 举报
回复
mark
zhaoweiting0609 2009-05-27
  • 打赏
  • 举报
回复
mark
wu_xiang_yang1 2009-05-13
  • 打赏
  • 举报
回复
好牛呀!
coxfilur_2008 2009-05-13
  • 打赏
  • 举报
回复
第一次看到技术排名在前50的回帖,mark
hui717 2009-05-12
  • 打赏
  • 举报
回复
在10亿的量中,如何检测重复的,也有一个好办法。你把这10亿个码写入数据库中。
然后再
select distinct 就找出所有不重复的了。然后再随机生成一些来补足10亿个就可以了
hui717 2009-05-12
  • 打赏
  • 举报
回复
我认为有一个很好的方法。

用GUID,
生成10亿个GUID,然后取前18位的。然后再检查哪些重复的,把重复的去掉,再随机生成补足10亿个即可。
agel0ver 2009-05-11
  • 打赏
  • 举报
回复
楼上正解
BlueSky4014 2009-05-11
  • 打赏
  • 举报
回复
回帖是一种美德!每天回帖即可获得 10 分可用分!
itfamily 2009-05-11
  • 打赏
  • 举报
回复
学习~
加载更多回复(279)

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧