CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共1篇）

题解 | #逆波兰表达式求值#

题意求逆波兰表达式的值限制：表达式长度不大于10410^4104 值绝对值不大于200 方法栈+遇到符号求值逆波兰表达式和日常书写的表达式区别是符号会后置。注意到逆波兰式没有括号，每次符号相当于对最后两个数值进行计算，所以我们可以用栈来记录还未被计算的值。代码 class Soluti...

C++ 数学栈树表达式

2022-01-05

1 427