摘要：
问题描述：给定一个数组，数组里面元素不重复，求第k个全排列。 算法分析：这道题就是用到取商取模运算。 阅读全文
posted @ 2016-06-06 20:18
32ddd
阅读(323)
评论(0)
推荐(0)
摘要：
问题描述：给定一个数组，数组里面有重复元素，求全排列。 算法分析：和上一道题一样，只不过要去重。 阅读全文
posted @ 2016-06-06 20:16
32ddd
阅读(354)
评论(0)
推荐(0)
摘要：
问题描述：给定一个数组，数字中数字不重复，求所有全排列。 算法分析：可以用交换递归法，也可以用插入法。 递归法：例如，123，先把1和1交换，然后递归全排列2和3，然后再把1和1换回来。1和2交换，全排列1和3，再把1和2交换回来。1和3交换，全排列2和1，再把1和3交换回来。 插入法：例如123， 阅读全文
posted @ 2016-06-06 20:12
32ddd
阅读(266)
评论(0)
推荐(0)
摘要：
问题描述：给定一个数组是一个全排列，寻找下一个全排列。例如123->132, 321->123, 115->151. 算法分析：从后往前寻找顺序，找到后从往前寻找第一个大于当前元素，即第一个逆序，然后元素交换，重新sort当前元素后面的元素。如果都是逆序，reverse数组。 阅读全文
posted @ 2016-06-06 20:03
32ddd
阅读(602)
评论(0)
推荐(0)
浙公网安备 33010602011771号