2021年11月22日
洗牌算法
摘要： 384. 打乱数组 思路 洗牌算法 共有 n 个不同的数，根据每个位置能够选择什么数，共有 n! 种组合。 题目要求每次调用 shuffle 时等概率返回某个方案，或者说每个元素都够等概率出现在每个位置中。 我们可以使用 Knuth 洗牌算法，在 O(n) 复杂度内等概率返回某个方案。 从前往后尝试 阅读全文
posted @ 2021-11-22 12:00 当康 阅读(93) 评论(0) 推荐(0) 编辑