设计和调试分析1.在建立二叉树时，要遵循一个原则，那就是运算符做为分支结点，操作数做为叶子结点，利用栈进行操作。当遇到操作数是，无论是变量还是实数或整数，都将入栈。当遇到运算符号时，把栈顶的两个元素弹出来进行运算，然后再把运算结果放入栈中。如果你输入的是正确的后缀表达式，那么，最终要建立的那棵树就是...
分类：
其他好文 时间：
2014-07-30 23:20:55
阅读次数：
227
题意：这题可以理解为n种物品，每种物品的价值和数量已知，现要将总物品分为A,B两部分，
使得A,B的价值尽可能相等，且A>=B,求A,B的价值分别为多少
分析：这题可以用母函数的思想解，不过求的不是方案数，而是判断尽可能接近总价值的一半的方案是否存在.
也可以用背包思想，每种物品的价值和数量已知，可以将总价值的一半作为容量，求最大价值，也就最接近所求值了...
分类：
其他好文 时间：
2014-07-30 17:25:34
阅读次数：
158
后缀表达式就是把一个式子进行树的后序遍历。然后根据这个顺序来求值。
栈来实现的时候很简单。
例如中缀表达式：6 * [ 5 + ( 2 + 3 ) * 8 + 3 ]
则 后缀表达式为：6 5 2 3 + 8 * + 3 + *...
分类：
编程语言 时间：
2014-07-29 14:31:48
阅读次数：
234
??
内存对齐概念，struct例子：
struct stu{
char a;
intb;
char c;
double d;
char e;
}
取pack(n),n,取结构体中最大成员大小m,取两个小值k, k = m
取每个成员大小p,依次同k比较，取小值q = k
第二步当中依次取...
分类：
其他好文 时间：
2014-07-22 23:48:17
阅读次数：
283
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12817解题报告：定义两种运算符号，一种是>>，就是右移，另一种是S,S = (X^2) % (1e9+7);跟其它表达式求值一样，用两个栈，一个存操作数，另一个存操作符，有一个问...
分类：
其他好文 时间：
2014-07-22 22:50:14
阅读次数：
261
JSTL笔记—c标签博客分类：开发C++C#CJavaServletTaglib 伪指令 Java代码 输出语法：Java代码 说明：该标记对由其 value 属性指定的表达式进行求值，然后打印结果。如果指定了可选属性 default，那么，在对 value 属性的表达式求值所得结果为 null 或...
分类：
Web程序 时间：
2014-07-22 22:37:15
阅读次数：
359
函数的重载操作符中也有不少细节
1 重载操作符特点
重载操作符本质上就是重载函数，它的特点：
除了函数调用操作符‘（）’外，所有的重载操作符的形参数目必须与操作符的操作数目相等。
重载操作符的操作数必须至少有一个类类型，否则就不是重载而是原型了。
优先级和结合性不会发生改变，例如对于算数操作符的重载，*的优先级肯定还是大于+
不具有短路求值特性（就是根据已有的值就可以判断出最终...
分类：
编程语言 时间：
2014-07-21 11:17:04
阅读次数：
190
近期用到了利用JDBC查询Oracle数据库，但是查询效率不尽人意，研究了一下JDBC方面可以优化的地方，在这里跟大家分享一下。
1.设置最优的预取值
defaultRowPrefetch：预取条数默认值
defaultBatchValue：触发查询操作的批量请求值...
分类：
数据库 时间：
2014-07-17 10:17:07
阅读次数：
253
要求：编程模拟（1+（2+3）＊（4＊5））的运算过程，重点在于如何解析由括号运算符和数字组成的字符串，并按照正确的顺序完成各种初级运算符的操作。实现思路：用两个栈（LIFO）结构来实现（一个用于保存运算符，一个用于保存操作数） 将操作数压如操作数栈 将操作符压如操作符栈 忽略左括号 在遇到右括号....
分类：
其他好文 时间：
2014-07-16 18:38:11
阅读次数：
256
栈的应用有很多，四则运算是一个比较常见的应用。对于四则运算，括号内的要先运算，而且还要先乘除后加减，又要涉及到负数和浮点数，看上去简简单单的式子，其实暗藏杀机。 常用的方法是利用后缀表达式（逆波兰）进行计算。主要分为两步： （1）将中缀表达式转化为后缀表达式（栈用来进出运算的符号）: 从左到右遍历中缀表达式的每一个数字和符号，若是数字就输出，既成为后缀表达...
分类：
其他好文 时间：
2014-07-16 17:32:59
阅读次数：
279
