Fork me on GitHub
摘要: 有一次需要生成N序列的不重复数字,最直观的理解就是不断生成一个小于N的随机数S,然后放入一个int[N]中: 1.当S不存在于int[N]中时,将S添加到int[N]中。 2.否则,重新生成S。这样的效率是极其低下的,当时怎么也不知道怎么想的就这么写了。后来觉得还是上网查找一下,得到一个更好的方法。生成一个N序列的数组int[N],生成一个随机位置P,将int[p]与int[i]对调。不断缩小i的... 阅读全文
posted @ 2010-03-04 22:41 idoku 阅读(239) 评论(0) 推荐(0) 编辑