2020年3月22日
摘要: 洗牌算法 描述 打乱一个数组。 所以我们面临两个问题: 1、什么叫做「真的乱」? 2、设计怎样的算法来打乱数组才能做到「真的乱」? 洗牌算法正确性的准则:产生的结果必须有 n! 种可能,否则就是错误的。**这个很好解释,因为一个长度为 n 的数组的全排列就有 n! 种,也就是说打乱结果总共有 n! 阅读全文
posted @ 2020-03-22 18:42 反光的小鱼儿 阅读(152) 评论(0) 推荐(0) 编辑