数据结构——栈
pxlsdz
冲就完了!
展开
-
栈 表达式括号匹配(stack)
表达式括号匹配(stack)时间限制: 1000 ms 内存限制: 65536 KB提交数: 592 通过数:351 【题目描述】假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。【输...原创 2018-04-03 17:28:04 · 1907 阅读 · 0 评论 -
UVA442 Matrix Chain Multiplication 栈的应用 好题
题意翻译矩阵链乘题目描述 假设你必须评估一种表达形如 ABCDE,其中 A,B,C,D,E是矩阵。既然矩阵乘法是关联的,那么乘法的顺序是任意的。然而,链乘的元素数量必须由你选择的赋值顺序决定。 例如,A,B,C分别是 50 10 ,10 20 和 20 5 的矩阵。现在有两种方案计算 A B C ,即(A B) C 和 A(B * C)。第一个要进行15000次基本乘法,而第...原创 2018-10-20 22:11:51 · 424 阅读 · 0 评论 -
UVA514 Rails 栈的经典应有
题意翻译某城市有一个火车站,铁轨铺设如图。有n节车厢从A方向驶入车站,按进站的顺序编号为1~n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但(5 4 3 2 1)是可能的。 为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。对于每节车厢,一旦从...原创 2018-10-20 21:12:35 · 326 阅读 · 0 评论 -
HDU 1022 Train Problem I 栈的应用
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48177 Accepted Submission(s): 18184Problem DescriptionAs the new term co...原创 2018-10-20 20:36:23 · 232 阅读 · 0 评论 -
UVA12096 The SetStack Computer 栈的应用 好题
题意翻译对于一个以集合为元素的栈,初始时栈为空。 输入的命令有如下几种: PUSH:将空集{}压栈 DUP:将栈顶元素复制一份压入栈中 UNION:先进行两次弹栈,将获得的集合A和B取并集,将结果压栈 INTERSECTION:先进行两次弹栈,将获得的集合A和B取交集,将结果压栈 ADD:先进行两次弹栈,将获得的集合A和B中,先出栈的集合(如A先)加入到后出栈的集合,将结果压栈 输出每一步操作...原创 2018-10-17 01:16:18 · 328 阅读 · 0 评论 -
POJ 3044 City Skyline 单调栈+题意
City Skyline Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3083 Accepted: 1412 Descri...原创 2018-07-29 18:10:29 · 345 阅读 · 0 评论 -
单循环链 洛谷 P1996 约瑟夫问题
P1996 约瑟夫问题· 题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式:n m输出格式:出圈的编号输入输出样例输入样例#1: 复制10 3输出样例#1: 复制3 6 9 2 7 1 8 5 ...原创 2018-04-04 19:52:30 · 597 阅读 · 0 评论 -
洛谷 P1739 表达式括号匹配
题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入输出格式输入格式:一行:表达式输出格式:一行:“YES” 或“NO”输入输出样例输入样例#1: 复制2*(x+y)/(1-x)@ 输出样例#...原创 2018-04-04 19:05:20 · 332 阅读 · 0 评论 -
P1449 后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出格式输入格式:输入:后缀表达式输出格式:输出:表达式的值输入输出样例输入样例#1: 复制3.5.2.-...原创 2018-04-04 18:56:20 · 623 阅读 · 0 评论 -
车厢调度(train)
车厢调度(train)时间限制: 1000 ms 内存限制: 65536 KB提交数: 421 通过数: 196 【题目描述】有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。...原创 2018-04-04 18:37:16 · 4679 阅读 · 0 评论 -
模拟计算
题目描述 模拟计算机处理算术表达式过程,从键盘上输入算术表达式串,表达式只包括'+','-','*','/'四种运算符,数字和括号,其中'-'只表示减号,不表示负数,即表达式里不存在负数,'/'如果不能整除,结果只取商,保证输入的字符串是合法的,求出该表达式的值输入格式只有一行为一个表达式,长度小于100输出只有一行,为表达式的值样例输入(123+321)*(2-3)/5样例输出-88【算法...原创 2018-04-03 23:27:53 · 1432 阅读 · 1 评论 -
后缀表达式的值
【例1-2】后缀表达式的值时间限制: 10 ms 内存限制: 65536 KB提交数: 850 通过数: 119 【题目描述】从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。比如,16–9*(4+3)转换成后缀表达式为:16□9□4□...原创 2018-04-03 22:36:15 · 2989 阅读 · 1 评论 -
UVA11995 I Can Guess the Data Structure! ADT+STL
题意翻译猜猜数据结构试题描述:你有一个类似“包包”的数据结构,支持两种操作,如下表所示。 1x:把元素x放进包包 2:从包包中拿出一个元素 给出一系列操作以及返回值,你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出),队列(先进先出),优先队列(数值大的整数先出)或者其他什么奇怪的东西。输入:第一行为一个整数n(1≤n≤1 000)。以下n行每行要么是一条类...原创 2018-10-20 22:52:42 · 232 阅读 · 0 评论