用栈的方式，将中缀转为后缀，再进行求值。另外附加括号匹配的方法 ...
分类：
其他好文 时间：
2018-12-03 10:34:48
阅读次数：
195
一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入 ...
分类：
其他好文 时间：
2018-11-20 13:17:23
阅读次数：
141
LeetCode：逆波兰表达式求值【150】 题目描述 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 ...
分类：
其他好文 时间：
2018-11-11 12:53:49
阅读次数：
220
1. 表达式的种类 如何将表达式翻译成能够正确求值的指令序列，是语言处理程序要解决的基本问题，作为栈的应用事例，下面介绍表达式的求值过程。 任何一个表达式都是由操作数（亦称运算对象）、操作符（亦称运算符）和分界符组成的。通常，算术表达式有3种表示： ①中缀（infix）表示：<操作数><操作符><操 ...
分类：
编程语言 时间：
2018-11-04 01:51:10
阅读次数：
391
#include #include #include #include #include using namespace std; int d[30][30005]; //d[i][j] i件中，j重量的物品 ，价格最高 int v[30],w[30]; int Max(int a,int b) {... ...
分类：
其他好文 时间：
2018-10-22 22:19:48
阅读次数：
175
#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类：
其他好文 时间：
2018-10-22 22:15:22
阅读次数：
244
看书学了一晚上这个内容，终于实现了 分为三个步骤： 0. 检查输入是否有误（因为输入其他的非预期字符，程序就会崩溃，我就试着加了一个检查输入的函数） 1. 先将正常的中缀表达式转换为后缀表达式 2. 再进行求值 根据后缀表达式求值比较简单，因为后缀表达式已经有了优先级。 比较难懂的是将中缀表达式转换 ...
分类：
其他好文 时间：
2018-10-22 00:01:32
阅读次数：
220
C语言中有个术语叫：副作用 副作用其实是对数据对象或文件的修改。（数据对象的定义是：用于存储值的数据存储区域） 例如语句 states = 50; 从C语言的角度来讲：这个赋值表达式的副作用是将变量的值设置为50；目的是对表达式求值； 但是使用赋值表达式的主要目的（真正目的）就是使用其副作用（将变量 ...
分类：
编程语言 时间：
2018-10-21 19:30:40
阅读次数：
303
哎 写的时候把操作数的类型也写成char了 debug半天。。。 ...
分类：
其他好文 时间：
2018-10-16 17:35:58
阅读次数：
147
