2018年3月30日

洗牌算法

摘要: 洗牌可以抽象为:给定一组排列,输出该排列的一个随机组合 算法一: 实现语言:Java 阅读全文

posted @ 2018-03-30 22:44 lina2014 阅读(142) 评论(0) 推荐(0) 编辑

完美洗牌算法

摘要: 有一个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn},希望排序后变成{a1,b1,a2,b2,a3,b3,...,an,bn},请考虑有没有时间复杂度为O(n)而空间复杂度为O(1)的解法。 阅读全文

posted @ 2018-03-30 22:10 lina2014 阅读(135) 评论(0) 推荐(0) 编辑

导航