![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
tomjobs
别慌,慌也没用
展开
-
ACWING128. 编辑器(对顶栈)
你将要实现一个功能强大的整数序列编辑器。 在开始时,序列是空的。 编辑器共有五种指令,如下: 1、“I x”,在光标处插入数值x。 2、“D”,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。 3、“L”,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。 4、“R”,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略次操作。 5、“Q k”,假设此刻光标之前的序列为a...原创 2020-03-01 00:09:22 · 132 阅读 · 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 · 185 阅读 · 0 评论 -
ACWING151. 表达式计算4(表达式解析)
给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值。 数据可能会出现括号情况,还有可能出现多余括号情况。 数据保证不会出现大于或等于231的答案。 数据可能会出现负数情况。 输入格式 输入仅一行,即为表达式。 输出格式 输出仅一行,既为表达式算出的结果。 输入样例: (2+2)^(1+1) 输出样例: 16 思路: 中缀表达式转后缀,转的过程要注意符...原创 2020-02-24 20:47:44 · 937 阅读 · 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 · 164 阅读 · 0 评论 -
洛谷P1175 表达式的转换(表达式计算)
平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而中缀表达式就不必用括号了。 后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。 例如:8-(3+26)/5+4可以写为:8 3 2 6+5/-4+ 其计算步骤为: 8 3 2 6 ...原创 2019-11-13 00:30:59 · 967 阅读 · 0 评论 -
129. 火车进栈 ACWING
这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。 这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火车进栈,或者让栈顶火车出站。 车站示意如图: 出站<—— <——进...原创 2019-08-19 21:23:12 · 197 阅读 · 0 评论