摘要:洗牌算法一:生成一个不重复的随机序列,将随机序列绑定到nums[],然后对随机序列做一次排序。 洗牌算法二:(经典洗牌算法) 经典算法的证明: 对于nums[i],洗牌后在第n-1个位置的概率是1/n(第一次交换的随机数为i)在n-2个位置概率是[(n-1)/n] * [1/(n-1)] = 1/n 阅读全文
posted @ 2016-10-10 00:14 TonyLuis 阅读(1737) 评论(2) 推荐(0) 编辑