- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 归并排序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 136
原创 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 207
原创 PAT乙级B009 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Her...
2019-12-30 12:34:05 102
原创 PAT乙级B1022
B1022D进制的A+B(20分)输入两个非负 10 进制整数A和B(≤230−1),输出A+B的D(1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数A、B和D。输出格式:输出A+B的D进制数。输入样例:123 456 8输出样例:1103题目简单不断取余数 然后倒着求出来 可以利用栈存储...
2019-12-29 17:33:48 134
原创 c语言写改进快速排序
1.每次以数组第一个元素为基数#include <cstdio>#include <cstdlib>void swap(int &a,int &b){ int temp; temp = a; a = b; b = temp;}int* partition(int A[], int L, int R){ int less = L...
2019-12-28 16:04:00 297
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人