- 博客(1)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 高纳德（ Knuth）随机置乱算法，洗牌算法，等概率打乱顺序
先看道题：从1-100里面随机选出10个的数，你可能会先将100个数存在数组中，用到Math.random函数得到随机下标，从而选出数。那么如果让你选出10个不同的数呢，你可能会将选出的数先存起来，选第二个数的时候加上一个判断是否选过了。哪哪哪，如果让你选出90个不同的数呢，是不是你越往后选的时候，重复的越多，这样时间复杂度越高呢哪我们换个思路，如果将这100个数打乱顺序，从中选出前90个...
2020-01-17 22:56:40
2779
apache-tomcat-7.0.69
apache-tomcat-7.0.69,
apache-tomcat-7.0.69,
apache-tomcat-7.0.69
服务器
2019-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人