- 博客(8)
- 收藏
- 关注
原创 每日总结1/18
今天听学长讲了二叉树的建立,遍历,终于理解是什么东西了,但是做题的时候还是不会动手,另外做了快排题目描述利用快速排序算法将读入的 NN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++ 选手请不要试图使用 STL,虽然你可以使用 sort 一遍过,但是你并没有掌握快速排序算法的精髓。)输入格式第 11 行为一个正整数 NN,第 22 行包含 NN 个空格隔开的正整数 a_iai,为你需要进行排序的
2022-01-18 20:32:11
91
原创 学习总结1/16
几个题目题目描述Johnny has a younger sister Anne, who is very clever and smart. As she came home from the kindergarten, she told his brother about the task that her kindergartener asked her to solve. The task was just to construct a triangle out of four sti.
2022-01-16 22:25:54
258
原创 每日总结1/12
今天巩固链表和搜索,但是效率很低题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。输出格式给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐.
2022-01-12 22:26:13
93
原创 每日总结1/11
今天没怎么写题目,感觉基础知识不太好所以大部分时间都在看《c语言设计学习辅导》。写了一道搜索题题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。输入格式输入:待拆分的自然数n。输出格式输出:若干数的加法式子。输入输出样例输入 #1复制7输出 #1复制1+1+1+1+1+1+11+
2022-01-11 22:28:51
96
原创 学习总结1/10
今天接着学习了链表的循环链表和双链表,发现链表要处理的小细节真的太多了。另外跟着学长学了dfs和bfs、快排。总的来说(上午双链表,循环链表;下午dfs,bfs,快排)晚上就写了一个双链表操作的题。链表真是让我摸不着头脑1514: 合并链表(线性表)时间限制:1s内存限制:128MB题目描述(线性表)假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。
2022-01-10 22:18:20
280
3
原创 学习总结 1/9
今天依然学习链表,真的太难了,完全学不会。1514: 合并链表(线性表)时间限制:1s内存限制:128MB题目描述(线性表)假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。输入格式输入长度n:5输入数据:1 2 5 6 8输入长度m:5输入数据:3 4 7 9 10输出格式10 9 8 7 6 5 4 3 2 1样例输入cont
2022-01-09 22:42:16
142
原创 1/8学习总结
今天粗略学习了一点链表,但是做题的时候发现好多操作不知道该怎么动手,所以今天只做出一个题。题目描述(线性表)已知不带头结点的线性链表list,链表中结点构造为(data、link),其中data为数据域,link为指针域。请写一算法,将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链表以外的任何链结点空间。输入格式自定义链表节点数m=53 1 5 4 6输出格式1 3 4 5 6样例输入content_copy810 1 5 14
2022-01-08 22:41:19
847
原创 12/15每日总结
宇神完成了栈的实验要求后,他又很是开心,刚要出去五排,菌菌子突然问道老师让做的队列的那个实验你写完了么,宇神顿时大呼悲哉。。。。他给忘记了,怎么办。。明天就要上交实验报告了,你能帮他搞定么???你需要完成三种操作1.enqueuex,将元素x插入队尾。2.dequeue,若队列非空,则删去队头元素,并输出该元素。3.query,从队头开始删除所有元素,并输出。Input本题有多组测试数据,每组数据首先输入一个T,接下来T行是T种对队列的操作。 (0< T < 100,0<...
2021-12-15 22:59:12
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人