![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试准备
橘春
做个快乐学习的小女孩吧!
展开
-
codeup 最大连续子序列
题目描述给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。现在增加一个要求,即还需要输出该子序列的第一个和最后一个元素。输入测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K<原创 2021-03-25 15:43:28 · 61 阅读 · 0 评论 -
codeup 快速排序 qsort
题目描述输入n个整数,用快速排序的方法进行排序Input第一行数字n 代表接下来有n个整数接下来n行,每行一个整数OutputOutput升序输出排序结果每行一个数据Sample Input51218141316Sample Output1213141618Hintn<=5000每个数据<=5000#include<iostream>#include<time.h>using namespace std;int n原创 2021-03-22 20:11:40 · 133 阅读 · 0 评论 -
codeup基础排序III:归并排序
题目描述归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题,数据量较大,请使用归并排序完成。输入第一行一个数字n,代表输入的组数其后每组第一行输入一个数字m,代表待排序数字的个数其后m行每行一个数据,大小在1~100000之间,互不相等,最多有10万个数据。输出升序输出排好序的数据,每行一个数字样例输入11010987654321样例输出12345678910#include<i原创 2021-03-22 19:28:59 · 82 阅读 · 0 评论 -
codeup 看电视
#include<iostream>#include<algorithm>using namespace std;struct program { int begin; int end;}P[120];bool cmp1(program l1, program l2) { if (l1.begin != l2.begin) return l1.begin > l2.begin;//先按左端点从大到小排序 else return l1.end <原创 2021-03-21 18:03:10 · 52 阅读 · 0 评论 -
codeup 数列
题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出00 1 10 1 1 2 30 1 1 2 3 5 80 1 1 2 3 5 8 13 210 1 1 2 3 5 8 13 21 34 55#include<iostream>using namespace std;int F原创 2021-03-18 20:20:41 · 51 阅读 · 0 评论