代码改变世界

随笔档案-2010年09月

二叉树非递归遍历方法(C#)

2010-09-10 17:58 by Kevin Pan, 1535 阅读, 收藏,
摘要： 前段时间写了二叉树的遍历算法，递归方法很简单几行代码就能搞定，但是非递归算法还是有点伤脑细胞。代码如下，可能有问题，希望博友指正，谢谢。public class TreeNode { public TreeNode LChild { get; set; } public TreeNode RChild { get; set; } public string Data { get; set; } ... 阅读全文

面试题：不用比较运算符求两个数种较小的数

2010-09-10 10:58 by Kevin Pan, 537 阅读, 收藏,
摘要： 今天同事去面试，问了一道的算法题如题1. return (a+b-abs(a-b))/2;2. if(a/b) return b; else return a;3. return (a+b) - ((a%b)/a*b+(b%a)/b*a); //((a%b)/a*b+(b%a)/b*a)结果是两数种较大的数暂时就想到以上3种方法。 阅读全文