会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
全玉金生
博客园
首页
新随笔
联系
订阅
管理
2017年12月9日
洗牌算法-shuffle
摘要: 数组洗牌,最近直接的想法是从数组随机取出一个元素,放到另一个数组中,但是这样取出的元素会有重复,必须采取一定的方法保证: 1. 元素不能重复2. 元素被抽取的概率相等,即随机性 数组洗牌经典算法有两种: 1. Fisher-Yates Shuffle(复杂度(n^2)) 数组的删除以及新的copy数
阅读全文
posted @ 2017-12-09 15:59 全玉
阅读(2072)
评论(0)
推荐(0)
编辑
公告