09 2014 档案

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