![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法——栈与队列
男孩lim
这个作者很懒,什么都没留下…
展开
-
Special Judge Ⅲ
DescriptionQ:什么是 Special Judge,Special Judge 的题目有什么不同?A:一个题目可以接受多种正确方案,即有多组解的时候,题目就必须被 Special Judge。Special Judge 程序使用输入数据和一些其他信息来判答你程序的输出,并将判答结果返回。不抽黑贞与咸鱼有什么区别?5月3日 FGO(Fate/Grand Order) 赝作活动来袭,MLE 开始了他的玄学抽卡:他在 n 个小方块上写上数字,并按照先后顺序往上堆,在堆..原创 2020-12-05 17:45:52 · 171 阅读 · 0 评论 -
我成了瘸腿鹅
Description智 (hei) 慧 (bang) 长 (yi) 者 (ge) 阿福虽说是智勇双全,却无奈老是被该 (zheng) 死 (yi) 的成龙欺负。既然武斗不行,那么今天阿福决定靠他的智慧为自己找回些面子。所以他今天打算和成龙来比纸牌接龙游戏,输的人将会接受惩罚。游戏是这样的阿福先出牌,然后成龙出牌,出的牌按出牌顺序排成一列,如果当前出的牌在出牌序列中,那么那个人可以取走两张相同牌之间的所有牌并加上相应于牌数的分。比如原牌的排列为 5 4 3 6 9 8 现在成龙出牌 9 那么他可以取走原创 2020-12-05 17:37:20 · 1218 阅读 · 0 评论 -
数据结构实验之栈与队列十一:refresh的停车场
Descriptionrefresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停车场或便道,Del 表示停车场中出去了一辆车,Out 表示便道最前面的车辆不再等待,放弃进入停车场)。假设便道内的车辆不超过10.原创 2020-12-05 16:59:42 · 47 阅读 · 0 评论 -
数据结构实验之栈与队列四:括号匹配
Description给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组,处理到文件结束。Output如果匹配就输出“yes”,不匹配输出“no”SampleInputsin(20+10){[}]Outputyesno#define maxSize 55#include <iostream>#inclu...原创 2020-12-05 16:21:41 · 110 阅读 · 0 评论 -
N - 蚂蚁花呗
Description众所周知,蚂蚁是一种十分神奇的生物,在算法设计中,我们往往能从它身上得到启发,例如在求解TSP问题中,就有一种模仿蚂蚁行为方式而设计出的蚁群算法。 z这种算法是由Marco Dorigo等人在1991年研究新型算法的过程中,发现蚁群在寻找食物时,通过蚂蚁分泌一种称为信息素的生物激素交流觅食信息从而能快速的找到目标,据此提出来的一种十分神奇的算法。今天,我们也来从蚂蚁身上寻找一些灵感。水平线上有 N 只蚂蚁,每只蚂蚁的位置及大小均不同。他们沿着 X 轴爬行,有的向..原创 2020-12-04 21:22:50 · 376 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫
Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m,表示迷宫有n * m 个格子。(1 <= n, m <= 6, (n, m) !=(1, 1) ) 接下来n 行,每行m 个数。其中第i 行第...原创 2020-12-02 22:13:50 · 60 阅读 · 0 评论 -
数据结构实验之栈与队列九:行编辑器
Description一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正。例如,当用户发现刚刚键入的一个字符是错的时,可补进一个退格符"#",以表示前一个字符无效;如果发现当前键入的行内差错较...原创 2020-12-02 21:51:16 · 78 阅读 · 0 评论 -
数据结构实验之栈与队列八:栈的基本操作
Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t(1 <= t <= 10),代表测试的组数,以后是 t 组输入。对于每组测试数据,第一行输入两个正整数m(1 <= m <= 100)、n(1 <= n <= 1000),其中m代表当前栈的最大长度,n代表本组测试下面要输入的操作数。而后的...原创 2020-11-30 22:02:20 · 138 阅读 · 0 评论 -
数据结构实验之栈与队列七:出栈序列判定
Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。Input第一行输入整数n(1<=n<=10000),表示序列的长度。第二行输入n个整数,表示栈的压入原创 2020-11-30 21:46:07 · 262 阅读 · 0 评论 -
数据结构实验之栈与队列六:下一较大值(二)
Description对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。Output输出有多组,每组之间输出一个空行(最后一组之后没有);每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找原创 2020-11-30 14:17:01 · 52 阅读 · 0 评论 -
数据结构实验之栈与队列五:下一较大值(一)
Description对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。Output输出有多组,每组之间输出一个空行(最后一组之后没有);每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找..原创 2020-11-30 13:44:30 · 62 阅读 · 0 评论 -
数据结构实验之栈与队列三:后缀式求值
Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值,并输出之。SampleInput59*684/-3*+#Output57Hint基本操作数都是一位正整数!#define maxSize 1005#include <iostream>#include<b..原创 2020-11-29 21:33:27 · 109 阅读 · 0 评论 -
数据结构实验之栈与队列二:一般算术表达式转换成后缀式
Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。SampleInputa*b+(c-d/e)*f#Outputab*cde/-f*+#define maxSize 1005#include <iostream>#include<bits/stdc++.h>using namespace ..原创 2020-11-28 22:22:27 · 307 阅读 · 0 评论 -
A - 数据结构实验之栈与队列一:进制转换
Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output输出转换所得的 R 进制数。SampleInput12798Output2377#define maxSize 105#include <iostream>#include<bits/stdc++.h>using namesp..原创 2020-11-28 21:28:21 · 221 阅读 · 0 评论