【转】中缀转换为后缀表达式 一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2 ...
分类：
其他好文 时间：
2018-10-16 02:05:56
阅读次数：
212
对于自然数的表达式求值，操作有加、减、乘、除和幂运算，分别用+，-， *， /，^来表示，为方便运算，加入#运算符，其运算优先级最低，由于运算符优先级不一样，可以利用栈实现此操作。 算法思想 （1）规定运算符的优先级表 （2）设置两个栈：OVS(运算数栈)和OPTR（运算符栈），为了操作方便可以先在 ...
分类：
其他好文 时间：
2018-10-14 11:35:43
阅读次数：
230
737-石子合并（一） 内存限制:64MB 时间限制:1000ms 特判: No通过数:28 提交数:35 难度:3 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为 ...
分类：
其他好文 时间：
2018-10-05 21:33:09
阅读次数：
256
题目描述： 对于一个不存在括号的表达式进行计算 存在多种数据，每组数据一行，表达式不存在空格 输出结果 ...
分类：
其他好文 时间：
2018-10-02 17:50:02
阅读次数：
145
作为表达式求值求值这道题的入门版的讲解，最新版见国庆PJ心得 ...
分类：
其他好文 时间：
2018-10-01 21:39:38
阅读次数：
235
根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 示例 2： 示例 3： 主函数： ...
分类：
其他好文 时间：
2018-09-22 01:02:16
阅读次数：
208
https://nanti.jisuanke.com/t/31443 题意 给出一个表达式，求最小值和最大值。 表达式中的运算符只有'+'、'-'、'*'、'd'，xdy 表示一个 y 面的骰子 roll x 次的和，其中x>=0,y>=1，实际上它的最小值就是x，小于0时要强制变为0，最大值就是 ...
分类：
其他好文 时间：
2018-09-19 19:59:39
阅读次数：
165
以前的： 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespace std; 5 int lc[10000],rc[10000]; 6 int type[10000]; 7 double data[10000 ...
分类：
其他好文 时间：
2018-09-14 16:00:13
阅读次数：
167
#include using namespace std; char s[105]; int n; stackst; vectorvec; void csh() { vec.clear(); } int comp(char x,char y) { // 定义运算符优先级: x 是否大于 y void... ...
分类：
其他好文 时间：
2018-09-09 12:02:30
阅读次数：
146
