10 2014 档案

异或交换两个数的陷阱【转】
摘要：前面我们谈到了，可用通过异或运算交换两个数，而不需要任何的中间变量。 如下面:void exchange(int&a,int&b){a ^=b;b ^=a;a ^=b;}然而，这里面却存在着一个非常隐蔽的陷阱。通常我们在对数组进行操作的时候，会交换数组中的两个元素，如exchang(&a[i], &... 阅读全文

posted @ 2014-10-26 20:49 程序猿猿猿 阅读(443) 评论(0) 推荐(0)

逆波兰式
摘要：在程序设计中，可能碰到需要对字符串数学表达式求值的问题，常用的方法是解析表达式，生成二叉树，然后进行计算。编译器就是使用这种方法来解析程序中的表达式的。这种方法实现起来有点难度，需要考虑运算符的优先级，括号的配对，堆栈的使用等等。我们正常情况下看到的数学表达式如果用二叉树遍历的话，恰好是中序遍历，故... 阅读全文

posted @ 2014-10-08 16:14 程序猿猿猿 阅读(1106) 评论(0) 推荐(0)

导航