![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法笔记
白山’
这个作者很懒,什么都没留下…
展开
-
递归实现指数型枚举
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;原创 2021-05-26 10:42:00 · 93 阅读 · 0 评论 -
快速排序
### 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; //分成子问题 将小原创 2021-05-09 21:36:42 · 69 阅读 · 0 评论