摘要: 1.随机打乱数组(洗牌算法) 分析洗牌算法正确性的准则:产生的结果必须有 n! 种可能,否则就是错误的。这个很好解释,因为一个长度为 n 的数组的全排列就有 n! 种,也就是说打乱结果总共有 n! 种。算法必须能够反映这个事实,才是正确的。 代码: 2.蓄水池算法 应用场景: 长度未知的海量数据流中 阅读全文
posted @ 2019-09-18 20:59 nxf_rabbit75 阅读(1241) 评论(0) 推荐(0) 编辑