会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SU_DA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2014年3月8日
第一个随笔- O(n) 产生含n个不重复元素的随机数组
摘要: eg:A[0,1,2,3,4,5,6,7]; 函数rand()用来生成随机数组下标for(int i = 0; i < n;i++){ int j = rand()%(n-i)+i; //j = [i..n] A[i]^=A[j]^=A[i]^=A[j];}//从i=0开始,随机产生i..n中的一个数j,将A[i]和A[j]交换。//因为i是递增的,j=rand(i..n),避免了i和j重复的可能。
阅读全文
posted @ 2014-03-08 21:00 SU_DA
阅读(183)
评论(0)
推荐(0)
编辑
公告