先说stack的题目 stack的实现：链表，数组 题目： （1）简单的：min stack，一个数组实现三个stack （2）经典的stack问题：经典汉诺塔问题，逆波兰式计算或者产生逆波兰式，简化文件路径，验证括号对是否合法，找出最长有效括号（贪心+stack求解） （3）涉及tree的遍历问题 ...
分类：
编程语言 时间：
2018-12-28 00:10:17
阅读次数：
193
很久没有关注算法和数据结构，大部分知识都已经忘记了；是时间好好回炉一下了，说实话干读数据机构这本书还是挺枯燥而且这本书原理性比较多，有一定的难度。这不刚看到逆波兰式废了好大劲才搞懂，老了。。。 逆波兰式 逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式 ...
分类：
其他好文 时间：
2018-05-06 23:30:32
阅读次数：
237
| 功能模块名称 | 对逆波兰式表达式求值 | | | :| |审查人|李艺博|审查日期|2018/4/5| | |: :|: :| :| 文件状态： [√] 草稿 [√] 正在修改 [√] 正式发布 文件标识： ...
分类：
其他好文 时间：
2018-04-05 11:40:54
阅读次数：
159
分析 首先将中缀表达式转换为后缀表达式（逆波兰式），然后使用栈进行计算。 没有考虑括号、小数。 代码 import java.util.LinkedList; import java.util.List; import java.util.Stack; public class ExpCal { p ...
分类：
其他好文 时间：
2018-03-25 12:06:59
阅读次数：
197
对于我们数学中常见的中缀表达式如 1+2 我们能很好的理解和判断优先级，但对于编程而言就显得非常的繁琐，但可以转化为后缀表达式也就是逆波兰式如 1+2变成1 2 + ，这样一来编写程序来计算就变得容易起来，计算逆波兰式在计算机上主要是利用栈结构来存储，对于一个逆波兰式如 1 2 + 3 *，（本来的 ...
分类：
其他好文 时间：
2018-03-10 15:57:17
阅读次数：
450
计算多项式一种方法是转化为逆波兰式后进行计算。 还有就是可以使用表达式树。 具体原理： 因为 + - * / 运算符是双目运算符，可以将一个表达式放到一颗二叉树上，左右分支为操作数，非叶子节点存放操作符，叶子节点存放数字，每棵子树对应表达式的一部分，每棵子树的根存放当前式子中最后运算的运算符。 如何 ...
分类：
其他好文 时间：
2018-03-10 15:55:40
阅读次数：
219
Similar Questions Basic Calculator Expression Add Operators 思路：逆波兰式的计算（Reverse Polish Notation），利用栈，正向遍历String数组，遇到符号字符，就将栈顶的2个元素弹出做对应计算，将计算结果压栈；遇到数字， ...
分类：
其他好文 时间：
2018-02-19 21:16:04
阅读次数：
188
先入后出 1.栈的进出问题（题目一般只说入栈顺序，而没说啥时候出来） 2.逆波兰式（栈的后缀表示，从中缀转后缀） 例： （a+b）*3 +2 运算符在两个操作数中间，为中缀表达式 因为电脑太笨，所以需要将中缀表达式转换成后缀表达式，利用栈进行计算。 算法： 如何将中缀表达式转换成后缀表达式？ 1.按 ...
分类：
其他好文 时间：
2017-12-31 16:43:38
阅读次数：
133
实现过程： 1.首先创建两个空数组，result用来存放结果，temp用来存放符号；再创建一个符号集ops存放+-*/符号 2.转表达式字符为数组，开始遍历数组 3.如果遇到运算符，直接推入结果数组 4.遇到括号 1）遇到'('，推入暂存区 2）遇到')'，依次弹出暂存区栈顶运算符直到'('，并且删 ...
分类：
编程语言 时间：
2017-10-27 23:51:28
阅读次数：
321
一、程序要求： 1. 使用 -n 参数控制生成题目的个数，例如 Myapp.exe -n 10 -o Exercise.txt 将生成10个题目。 2. 使用 -r 参数控制题目中数值（自然数、真分数和真分数分母）的范围，例如 Myapp.exe -r 10 将生成10以内（不包括10）的四则运算题 ...
分类：
其他好文 时间：
2017-09-24 00:24:59
阅读次数：
147
