摘要: Knuth-Durstenfeld Shuffle Fisher-Yates 洗牌算法的一个变种是 Knuth Shuffle 每次从未处理的数组中随机取一个元素,然后把该元素放到数组的尾部,即数组的尾部放的就是已经处理过的元素,这是一种原地打乱的算法,每个元素随机概率也相等,时间复杂度从 Fish 阅读全文
posted @ 2016-10-15 15:21 贝尔塔猫 阅读(672) 评论(0) 推荐(0)