2022年2月7日
快速排序
摘要： 快速排序的特点 元素越无序，时间效率就越高 空间复杂度 快速排序空间复杂度为 $O(log_2n)$ code #include<iostream> using namespace std; void QuickSort(int a[],int L,int R); int main(){ ios:: 阅读全文
posted @ 2022-02-07 13:13 ggexs 阅读(46) 评论(0) 推荐(0)
倒数第二
摘要： code #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ ios::sync_with_stdio(false); int C; vector<int> vec; whi 阅读全文
posted @ 2022-02-07 10:58 ggexs 阅读(58) 评论(0) 推荐(0)
while(~scanf("%d",&n))中~的作用
摘要： ~在C语言的意思是按位取反，即0->1,1->0. 而且scanf函数是有返回值的，并且返回值为int。 根据这个符号特殊的含义和scanf函数的返回值，当输入为-1是，将-1取反为0，循环会结束 所以~的含义为循环输入，直到输入-1，停止循环。 阅读全文
posted @ 2022-02-07 10:50 ggexs 阅读(93) 评论(0) 推荐(0)
字串逆序
摘要： code #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ ios::sync_with_stdio(false); string str; getline(cin,str 阅读全文
posted @ 2022-02-07 10:00 ggexs 阅读(34) 评论(0) 推荐(0)