算法
西红柿炒鸡蛋没有面
一生温暖纯良,不舍爱与自由
展开
-
2020-10-19快速排序
传送门#include<bits/stdc++.h>using namespace std;const int MAXN = 1e6+10;int n,a[MAXN];void quick_sort(int a[],int l,int r){ if(l>=r) return ; int x = a[(l+r)/2],i = l-1,j = r+1; while(i<j){ do i++;while(x>a[i]);原创 2021-01-31 21:14:31 · 107 阅读 · 0 评论 -
递归-指数枚举/排列枚举
题目描述从 1∼n这 n (n≤16) 个整数中随机选取任意多个,输出所有可能的选择方案。输入描述:一个整数n。输出描述:每行一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。输入3输出322 311 31 21 2 3void dfs(int u){ if(u>n){ for(int i=1;i<=n;i++)原创 2020-08-06 17:42:39 · 201 阅读 · 0 评论 -
栈- Editor
PTA- Editor 你将要实现一个功能强大的整数序列编辑器。在开始时,序列是空的。编辑器共有四种指令,如下:I x,在光标处插入数值x。D,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。L,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。R,将光标向右移动,跳过一个元素,如果右边没有元素,则...原创 2019-11-26 17:03:33 · 120 阅读 · 0 评论