2015年3月20日
前缀、中缀、后缀表达式
摘要： 它们之间的区别在于运算符相对与操作数的位置不同。将中缀表达式转换为前缀表达式：遵循以下步骤：(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2) 从右至左扫描中缀表达式；(3) 遇到操作数时，将其压入S2；(4) 遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1) 如果S1为空，或... 阅读全文
posted @ 2015-03-20 03:17 Summer先生 阅读(380) 评论(0) 推荐(0) 编辑
【PAT】2-2 一元多项式求导
摘要： #include #include #include #include #include #include #include #include using namespace std;#define read() freopen("in.txt", "r", stdin)#define write(... 阅读全文
posted @ 2015-03-20 02:35 Summer先生 阅读(171) 评论(0) 推荐(0) 编辑
【PAT】2-3 求前缀表达式的值
摘要： 求值方法：对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式的值。例... 阅读全文
posted @ 2015-03-20 02:33 Summer先生 阅读(1285) 评论(0) 推荐(0) 编辑
C++的输入输出流简单总结【字符串】
摘要： 1、istringstream、ostringstream、stringstream 类介绍（1）基于控制台的输入输出iostream对流进行读写，由istream和ostream派生。（2）基于文件的输入输出头文件为fstream，ifstream从文件中读取，由istream派生。ofstrea... 阅读全文
posted @ 2015-03-20 01:37 Summer先生 阅读(469) 评论(0) 推荐(0) 编辑