原题地址非常经典的题目了。双栈法，一个普通栈，一个最小值栈入栈时：除了入普通栈之外，如果当前待入栈元素小于等于最小值栈顶元素，那么同时入最小值栈出栈时：除了出普通栈之外，如果当前待出栈元素小于等于最小值栈顶元素，那么同时出最小值栈查看栈顶元素：返回普通栈顶元素查看最小元素：返回最小值栈顶元素代码： ...
分类：
其他好文 时间：
2015-01-26 16:28:21
阅读次数：
135
简单计算器
Description
计算一个算术表达式的值。（式子中每个数都是一位数，且除法运算时整除，即3/2=1。输入数据保证每个表达式合法。）
Input
有多组测试样例。一个算术表达式占一行。
Output
输出表达式的值。
Sample Input
1+1
2*3
Sample Out...
分类：
其他好文 时间：
2015-01-06 21:38:06
阅读次数：
192
值栈(ValueStack) Struts2将OGNL上下文设置为Struts2中的ActionContext(内部使用的仍然是OgnlContext)，并将值栈设为OGNL的根对象。 我们知道，OGNL上下文中的根对象可以直接访问，不需要使用任何特殊的“标记”，而引用上下文中的其他对象...
分类：
其他好文 时间：
2015-01-03 13:12:51
阅读次数：
222
表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）
输入第一行输入一个整数n，共有n组测试数...
分类：
其他好文 时间：
2014-12-28 09:16:44
阅读次数：
133
拦截器和过滤器的区别：1、拦截器是基于java的反射机制的，而过滤器是基于函数回调 2、过滤器依赖与servlet容器，而拦截器不依赖与servlet容器 3、拦截器只能对action请求起作用，而过滤器则可以对几乎所有的请求起作用 4、拦截器可以访问action上下文、值栈里的对象，而过滤器不能 ...
分类：
其他好文 时间：
2014-12-25 01:23:51
阅读次数：
264
题目大意：给你一个计算表达式，求出最终结果。
思路：用两个栈来分别存数和操作符， 遇到'('，操作符入栈，遇到')'，计算括号内的
式子。遇到'+'、'-'、'*'、'/'就比较当前运算符与栈中运算符的优先级，大于等于于栈
中优先级就计算，否则就入栈，留待下次计算。最后计算栈中剩下优先级低的相应式子...
分类：
其他好文 时间：
2014-12-13 12:15:49
阅读次数：
203
下面是struts.xml中的配置
以下是ognl.xml的配置
/ognl.jsp
ognl
OGNL使用介绍:
访问值栈中的action的普通属性: userName=
访问值栈中对象的普通属性(get set方法):
...
分类：
其他好文 时间：
2014-12-09 09:17:59
阅读次数：
163
Strut2的Action类通过属性可以获得所有相关的值，如请求参数属性值等。要获得这些参数值，我们要做的唯一一件事就是在Action类中声明与参数同名的属性。在Struts2调用Action类的Action方法（默认是execute方法）之前，就会为相应的Action属性赋值。要完成这个功...
分类：
其他好文 时间：
2014-12-06 18:14:37
阅读次数：
189
3.1 描述如何只用一个数组来实现三个栈。解答我们可以很容易地用一个数组来实现一个栈，压栈就往数组里插入值，栈顶指针加1； 出栈就直接将栈顶指针减1；取栈顶值就把栈顶指针指向的单元的值返回； 判断是否为空就直接看栈顶指针是否为-1。如果要在一个数组里实现3个栈，可以将该数组分为3个部分。如果我们并不...
分类：
其他好文 时间：
2014-12-04 11:51:01
阅读次数：
153
拦截器是基于java的反射机制的，而过滤器是基于函数回调。拦截器不依赖与servlet容器，过滤器依赖与servlet容器。拦截器只能对action请求起作用，而过滤器则可以对几乎所有的请求起作用。拦截器可以访问action上下文、值栈里的对象，而过滤器不能访问。在action的生命周期中，拦截器可...
分类：
其他好文 时间：
2014-12-04 10:00:11
阅读次数：
119
