关于算术表达式求值的谜思?# JobHunting - 待字闺中
s*t
1 楼
好像日本产的
按照包装上的指导做了豆花
感觉跟国内吃的豆腐脑很不一样
一个是没有那种卤水和豆的香味
二是没有那种丝滑的感觉，有点散
请问各位有什么高招吗？
按照包装上的指导做了豆花
感觉跟国内吃的豆腐脑很不一样
一个是没有那种卤水和豆的香味
二是没有那种丝滑的感觉，有点散
请问各位有什么高招吗？
K*k
2 楼
很多数据结构参考书都说,后缀式(逆波兰式)比较适合求值,用一个操作数栈来计算.
但是表达式通常是中缀式，那么如何转为后缀式呢？一种方法是构造中序表达式树，然
后输出后序。但这方法比较麻烦，还有一种方法是利用一个操作符栈结合算符优先级表
，可以把中缀式转为后缀式。
所以分两步走：
1. 一个操作符栈 + 算符优先级表, 中缀式 ->后缀式
2. 后缀式 + 一个操作数栈, 表达式求出结果
但是严蔚敏的数据结构书还介绍了一个经典的方法：
双栈 + 算符优先级表的方法直接对表达式求值，无需引入后缀式的概念。
请问这两种方法是否本质相同？(都涉及了操作符栈，操作数栈和算符优先级表)
严的方法是否就是不显示求出后缀式，但实际上每一步都直接把后缀式的中间计算结果
算出来入栈？
但是表达式通常是中缀式，那么如何转为后缀式呢？一种方法是构造中序表达式树，然
后输出后序。但这方法比较麻烦，还有一种方法是利用一个操作符栈结合算符优先级表
，可以把中缀式转为后缀式。
所以分两步走：
1. 一个操作符栈 + 算符优先级表, 中缀式 ->后缀式
2. 后缀式 + 一个操作数栈, 表达式求出结果
但是严蔚敏的数据结构书还介绍了一个经典的方法：
双栈 + 算符优先级表的方法直接对表达式求值，无需引入后缀式的概念。
请问这两种方法是否本质相同？(都涉及了操作符栈，操作数栈和算符优先级表)
严的方法是否就是不显示求出后缀式，但实际上每一步都直接把后缀式的中间计算结果
算出来入栈？
t*e
3 楼
日本那个就是豆腐样的Jell-o.
相关阅读
Linkedin电面的一道SQL题［refer］有希望进入google的朋友，我可以提供推荐我真的不知道这些孩子在想什么？在Mountain View的马农中午在哪吃饭？话说今天面了一老印今天没心情看书，上来聊聊我这1个半月都干嘛了有谁清楚home depot里面的Product Merchant主要什么职责？求 Java 教程onsite面试应该要面试官的联系方式吗？A家电面被拒贡献个题攒人品吧Bumping rights不错在英文官网申请在中国的职位 可行么？最近两个onsite都挂掉了linkedin的简历大家有听过 Altarisa Inc么?Reference需要是manager或者supervisor为什么没有看到这里的人面试的时候用C#？要装成新毕业的吗？跟G家的recruiter聊了聊签了offer再反悔