栈
tomjobs
别慌,慌也没用
展开
-
ACWING128. 编辑器(对顶栈)
你将要实现一个功能强大的整数序列编辑器。在开始时,序列是空的。编辑器共有五种指令,如下:1、“I x”,在光标处插入数值x。2、“D”,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。3、“L”,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。4、“R”,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略次操作。5、“Q k”,假设此刻光标之前的序列为a...原创 2020-03-01 00:09:22 · 147 阅读 · 0 评论 -
ACWING 41. 包含min函数的栈(剑指offer)
设计一个支持push,pop,top等操作并且可以在O(1)时间内检索出最小元素的堆栈。push(x)–将元素x插入栈中pop()–移除栈顶元素top()–得到栈顶元素getMin()–得到栈中最小元素样例MinStack minStack = new MinStack();minStack.push(-1);minStack.push(3);minStack.push(-4);...原创 2020-02-29 22:56:49 · 198 阅读 · 0 评论 -
ACWING151. 表达式计算4(表达式解析)
给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值。数据可能会出现括号情况,还有可能出现多余括号情况。数据保证不会出现大于或等于231的答案。数据可能会出现负数情况。输入格式输入仅一行,即为表达式。输出格式输出仅一行,既为表达式算出的结果。输入样例:(2+2)^(1+1)输出样例:16思路:中缀表达式转后缀,转的过程要注意符...原创 2020-02-24 20:47:44 · 975 阅读 · 0 评论 -
Matrix Chain Multiplication UVA - 442(矩阵连乘)
Suppose you have to evaluate an expression like ABCDE where A,B,C,D and E are matrices.Since matrix multiplication is associative, the order in which multiplications are performed is arbitrary.Howev...原创 2020-02-21 18:46:39 · 182 阅读 · 0 评论 -
洛谷P1175 表达式的转换(表达式计算)
平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而中缀表达式就不必用括号了。后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。例如:8-(3+26)/5+4可以写为:8 3 2 6+5/-4+其计算步骤为:8 3 2 6 ...原创 2019-11-13 00:30:59 · 1051 阅读 · 0 评论 -
129. 火车进栈 ACWING
这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火车进栈,或者让栈顶火车出站。车站示意如图: 出站<—— <——进...原创 2019-08-19 21:23:12 · 206 阅读 · 0 评论