2016年10月10日
洗牌算法
摘要： 洗牌算法一:生成一个不重复的随机序列，将随机序列绑定到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 阅读(2305) 评论(2) 推荐(0) 编辑