science_Lee的博客

Knuth 和Durstenfeld 在Fisher 等人的基础上对算法进行了改进。 每次从未处理的数据中随机取出一个数字，然后把该数字放在数组的尾部，即数组尾部存放的是已经处理过的数字 。这是一个原地打乱顺序的算法，算法时间复杂度也从Fisher算法的 O ( n 2 )提升到了 O ( n )。//************* 洗牌算法 ************ // [startIndex en

抢红包算法的讨论网上也太多了,这里不讨论好坏问题.这里只是一个实现也是网上的一个思路(一个红包发出来,其实份额已经分配好了.) 问题: 第一个人抢的红包 不会超过 总钱数/总人数*2 决绝: 最后跑下洗牌算法-链接// ************** 抢红包问题 ********************** // 区间的随机值 func getRandomQuJian(startIndex:Int