- 博客(2)
- 收藏
- 关注
RSS订阅原创 单调栈与单调队列
先直接上模版代码：单调栈 #include <iostream> using namespace std; const int N = 100010; int stk[N],tt; int main() {//下面三行是加速的可以忽略 cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); int n; cin >> n; for(int i = 0; i < n; ++i) {
2021-08-15 19:34:19
74
原创 快速排序算法的模版解释
快速排序算法的模版解释 参考文章：快速排序算法的证明与边界分析（作者：醉生梦死） 快排属于分治算法，而分治算法一般都有三步 1.分成子问题 2.递归处理子问题 3.子问题的合并 而在快排中的体现就是： 1.找到一个分界点 将排序区间分为两段（问题所在） 3.递归处理两个子区间 上模版： #include <iostream> const int N = 100010; int q[N],l,r; using namespace std; void quick_sort(int q[],i
2021-07-25 23:01:08
198
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人