会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nxf_rabbit75
纸上得来终觉浅,绝知此事要躬行。
管理
2019年9月18日
随机打乱数组算法、蓄水池算法
摘要: 1.随机打乱数组(洗牌算法) 分析洗牌算法正确性的准则:产生的结果必须有 n! 种可能,否则就是错误的。这个很好解释,因为一个长度为 n 的数组的全排列就有 n! 种,也就是说打乱结果总共有 n! 种。算法必须能够反映这个事实,才是正确的。 代码: 2.蓄水池算法 应用场景: 长度未知的海量数据流中
阅读全文
posted @ 2019-09-18 20:59 nxf_rabbit75
阅读(1241)
评论(0)
推荐(0)
编辑