郁闷的C小加（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转...
分类：
其他好文 时间：
2014-12-11 20:58:04
阅读次数：
259
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有一行，是...
分类：
其他好文 时间：
2014-12-11 20:55:53
阅读次数：
212
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式说明： 输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*...
分类：
其他好文 时间：
2014-12-10 00:28:40
阅读次数：
1159
前缀式计算
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
先说明一下什么是中缀式：
如2+(3+4)*5这种我们最常见的式子就是中缀式。
而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))
然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )
把括号去掉就是：+ 2 * + 3 4 5
...
分类：
其他好文 时间：
2014-12-08 15:33:33
阅读次数：
182
题目来源
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入第一行输入一个整数n，共有n组测试数据（n
每组测试...
分类：
其他好文 时间：
2014-12-06 11:25:02
阅读次数：
125
算术表达式的转换
Time Limit: 1000MS Memory limit: 65536K
题目描述
小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。
因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。
输...
分类：
其他好文 时间：
2014-11-26 22:47:09
阅读次数：
314
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢...
分类：
其他好文 时间：
2014-11-26 16:12:02
阅读次数：
285
详细解答：一、选择题1、A 至少摸出2黑球=2黑球(5*3/56)+3黑球(1/56)=2/7.2、B log2(32)=5。PS：若是长度大于32，则最多比较次数为6.3、D后缀表达式又称逆波兰表达式，特征是运算符在运算对象之后，排序ABC选项。也可以利用栈来将中缀表达式转换为后缀表达式。http...
分类：
其他好文 时间：
2014-11-25 20:28:29
阅读次数：
214
一个表达式包含+、—、*、/、（）运算符，要计算表达式的值。此处运用栈，分别存储操作数和操作符，大体思路是利用双栈把中缀表达式转换成后缀表达式进行计算。1.拆分数字与运算符遇到运算符截断、存储、清空。2.转后缀表达式栈A存放后缀表达式，栈B存放运算符记 B栈顶运算符为a1,当前运算符为a2（若a2为...
分类：
编程语言 时间：
2014-11-14 00:05:42
阅读次数：
284
所用算法：表达式计算（中缀式表达式转后缀表达式，后缀表达式求值）
界面没怎么设计，有时间再美化！
MainActivity.java
package com.example.calculator;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Ma...
分类：
移动开发 时间：
2014-11-11 19:19:09
阅读次数：
309
