09 2014 档案
摘要:波兰表示法,也叫前缀表示法。运算波兰表达式时,无需记住运算的层次,只需要直接寻找第一个运算的操作符。以二元运算为例,从左至右读入表达式,遇到一个操作符后跟随两个操作数时,则计算之,然后将结果作为操作数替换这个操作符和两个操作数;重复此步骤,直至所有操作符处理完毕。因为在正确的前缀表达式中,操作数必然...
阅读全文
摘要:找到最后处理的运算符,它是整个树的根,然后递归处理。 注意:下面代码不能处理 -1这样的表达式。 #include #include using namespace std;
const int MAXN = 1000;
int lch[MAXN],rch[MAXN]; //每个结点的左右儿子
char op[MAXN]; //存放每个结点的字符
char input[M...
阅读全文
摘要:http://learnyouahaskell.com/ http://learnyouahaskell-zh-tw.csie.org/ http://learnyousomeerlang.com/
阅读全文

浙公网安备 33010602011771号