要写关键路径，发现图论早已忘得一塌糊涂，悲哀之余，抓紧复习。翻高级本时又看见了前面的贪心，于是就又把贪心练了一下。写了几道比较老的题目，像是积木大赛。之后还突发奇想练了栈一类的。总之，这两周的练习相当凌乱。下面贴一下近期做过的几道题目吧。
表达式求值专项训练
codevs1750 加法表达式
（自带吐槽：直接用读入优化那样的getchar()读入 但是要注意读不了的时候返回值是-1 所以不能...
分类：
其他好文 时间：
2015-04-11 18:03:01
阅读次数：
157
摘要：
本文开创性地分析了序列点在C语言表达式求值中的作用：序列点左边的操作数要先于其右边的操作数求值。讨论了逗号操作符,、逻辑与操作符&&、逻辑或操作符||和条件操作符?:的问号处需要序列点的原因。举例分析了序列点在表达式求值中的作用。
关键字：序列点 表达式求值 C语言
C语言作为一种主流程序设计语言，许多编程语言如Java、C++、C#都借鉴了它的语法。C语言也是一种很适当的程序设计入...
分类：
编程语言 时间：
2015-04-09 23:50:25
阅读次数：
357
程序代码如下： 1 #include 2 #include 3 #include 4 5 #define STACK_INIT_SIZE 100 6 #define STACKINCREMENT 10 7 #define OVERFLOW -2 8 #define OK 1 ...
分类：
其他好文 时间：
2015-04-04 19:47:47
阅读次数：
396
栈的模拟应用： #include
#include
#include
#include
#include
#include
#include
using namespace std; string getPostfixExp(string s)
{ stack sta;// d n x string...
分类：
其他好文 时间：
2015-04-01 21:38:51
阅读次数：
114
题目链接：
前缀表达式求值
题解：
同后缀表达式求值思路:
遇到数值则入栈，遇到操作符则从栈中取出最上面的两个数值进行操作，再将结果入栈，最后得到的栈顶元素则为答案。
前缀表达式从后往前遍历即可。
代码：
#include
#include
#include
#include
using namespace std;
int op(...
分类：
其他好文 时间：
2015-03-28 08:52:51
阅读次数：
377
表达式求值
时间限制：3000 ms | 内存限制：65535 KB
描述
Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。
假设表达式可以简单定义为:
...
分类：
其他好文 时间：
2015-03-19 18:33:48
阅读次数：
126
3.1 Struts2的OGNL 1.OGNL表达式基础 标准的OGNL会设定一个根对象（root对象）。假设使用标准OGNL表达式来求值（不是Struts 2 OGNL），如果OGNL上下文有两个对象foo对象和bar对象，同时foo对象被设置为根对象（root），则利用下面的OGNL表达式求值。...
分类：
其他好文 时间：
2015-03-18 23:12:33
阅读次数：
235
表达式求值时间限制：3000ms | 内存限制：65535KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌...
分类：
其他好文 时间：
2015-03-18 15:29:09
阅读次数：
195
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=305
Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义...
分类：
其他好文 时间：
2015-03-17 23:41:41
阅读次数：
223
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another expression.
Some examples:
[“2...
分类：
其他好文 时间：
2015-03-17 21:56:20
阅读次数：
160
