qq_44056652的博客

92. 递归实现指数型枚举从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。填坑，从填1个坑到填n个坑。坑可以随便填，比如第1个坑选了2之后，第2个坑可以填1（非升序），也可以填3（升序）#include<bits/stdc++.h> using namespace std;int n,st[20],vis[20];void dfs(int u,int start,int k){ if(u == k+1){ for(int i = 1;i <= k;

### 1-1-1快速排序快排模板(以j为分界)快排属于分治算法，分治算法都有三步：分成子问题递归处理子问题子问题合并#include<bits/stdc++.h>using namespace std;const int N=1e6+10;typedef long long ll;ll q[N];int n;void quick_sort(int l,int r){ //递归终止条件 if(l>=r) return; //分成子问题 将小