摘要:
一、全排列 递归暴力DFS: 面试中,排列组合的实现是需要掌握的。一般最先想到的方法是暴力循环法,即对于每一位,遍历集合中可能的元素,如果在这一位之前出现过了该元素,跳过该元素。例如对于abc,第一位可以是 a 或 b 或 c 。当第一位为 a 时,第二位再遍历集合,发现 a 不行,因为前面已经出现 阅读全文
摘要:
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 ... 阅读全文