NOIP2017 D1T2 时间复杂度 本题用栈模拟，我感觉会写中缀表达式求值那种难度题的人就可以在NOIP上A了此题了。（虽然我挂了，凉了，我也要用嘶哑的声音呼喊出：这题真水） 用栈pop和push的时候 维护 有效循环层数、无效循环（l>r）层数、相同字母 ，每次退栈时更新答案，就OK了 。 还 ...
分类：
其他好文 时间：
2017-11-22 00:06:08
阅读次数：
186
后缀表达式是遇到符号时，取栈顶元素进行计算，并将结果再次压入栈顶。9 2 3 + - 10 2 / - 计算过程如下：9 2 3 入栈遇到 + 号，取出 2 3 相加，并将结果入栈，结果为9 5又遇到 - 号，同理，此时的栈为：4再入 10 2, 栈为：4 10 2遇到 / 号，栈变更为：4 5再遇 ...
分类：
数据库 时间：
2017-11-18 18:53:18
阅读次数：
204
它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达 ...
分类：
其他好文 时间：
2017-11-07 13:21:03
阅读次数：
206
结对编程队员：张常瑞 我们组做的编程项目是四则运算答题器。 算法的主要思想就是将一个中缀表达式(Infix expression)转换成便于处理的后缀表达式(Postfix expression)，然后借助于栈这个简单的数据结构，计算出表达式的结果。 遇到的问题：如何将普通的表达式转换成后缀表达式， ...
分类：
其他好文 时间：
2017-11-02 13:07:23
阅读次数：
136
结对编程队员：张常瑞 孙宇林 我们组做的编程项目是四则运算答题器。 算法的主要思想就是将一个中缀表达式(Infix expression)转换成便于处理的后缀表达式(Postfix expression)，然后借助于栈这个简单的数据结构，计算出表达式的结果。 遇到的问题：如何将普通的表达式转换成后缀 ...
分类：
其他好文 时间：
2017-11-02 13:03:00
阅读次数：
120
逆波兰表示发是一种将运算符写在操作数后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2） * （5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。 请输出以逆波兰表示法输入的算式的计算结果。 输入 在 ...
分类：
其他好文 时间：
2017-11-02 00:57:26
阅读次数：
242
写在前面： 只涉及到+、-、*、/、（、）这六种符号（如果有乘方什么的话不要怕麻烦加几个等级就好啦(～￣▽￣)～） 想法是这样的： 将+、-、*、/四个基本运算符号分成两个等级，+、-级别低，*、/等级较高；而括号单独处理。 将输入的字符串从左到右遍历。 若当前字符是操作数则直接打印； 若当前字符是 ...
分类：
其他好文 时间：
2017-10-31 21:37:52
阅读次数：
174
实现过程： 1.首先创建两个空数组，result用来存放结果，temp用来存放符号；再创建一个符号集ops存放+-*/符号 2.转表达式字符为数组，开始遍历数组 3.如果遇到运算符，直接推入结果数组 4.遇到括号 1）遇到'('，推入暂存区 2）遇到')'，依次弹出暂存区栈顶运算符直到'('，并且删 ...
分类：
编程语言 时间：
2017-10-27 23:51:28
阅读次数：
321
#ifndef __CALCULATIONFORMULA_HEAD__ #define __CALCULATIONFORMULA_HEAD__ #include #include #include #include #include using namespace std; class Calcul... ...
分类：
其他好文 时间：
2017-10-27 13:25:35
阅读次数：
98
