摘要: 一、全排列 递归暴力DFS: 面试中,排列组合的实现是需要掌握的。一般最先想到的方法是暴力循环法,即对于每一位,遍历集合中可能的元素,如果在这一位之前出现过了该元素,跳过该元素。例如对于abc,第一位可以是 a 或 b 或 c 。当第一位为 a 时,第二位再遍历集合,发现 a 不行,因为前面已经出现 阅读全文
posted @ 2017-08-01 22:20 wxquare 阅读(857) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 5 int selectKth(int a[],int start,int end,int k){ 6 assert(start = pivotVal) right--; 12 a[left] = a[right]; 13 while(left ... 阅读全文
posted @ 2017-08-01 15:14 wxquare 阅读(419) 评论(0) 推荐(0) 编辑