![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
个人学习笔记
「已注销」
把自己刷的每一道题不论简单或难都记录下来,帮助他人也完善自己
展开
-
归并排序mergeSort以及小和问题
归并排序 时间复杂度O(N*logN),额外空间复杂度O(N),实现可以做到稳定性 #include <cstdio> #include <cstdlib> void merge(int A[], int L, int mid, int R)//两个数组的合并过程,其中要注意的是要合并的两个数组分别一定是有序的 { int i = L, j = mid + 1, k ...原创 2020-01-02 21:17:48 · 133 阅读 · 0 评论 -
PAT甲级 A1025
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w...原创 2019-12-30 20:57:54 · 206 阅读 · 0 评论 -
PAT乙级B009 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子。 输入样例: Hello World Her...原创 2019-12-30 12:34:05 · 101 阅读 · 0 评论