非企业应用技术
iteye_20934
这个作者很懒,什么都没留下…
展开
-
二叉树遍历(递归/非递归)
二叉树以及对二叉树的三种遍历(先根,中根,后根)的递归遍历算法实现,以及先根遍历的非递归实现。 //Node [code="java"] public class Node { private Node left; private Node right; private Object value; public Node(Node left, Node right...2009-06-26 18:43:53 · 147 阅读 · 0 评论 -
答复: 上个星期去腾讯面试一位主考官出的动脑题,当时被难住了
如果是智商题,根本就不应该想算法这回事。我看以后大家如果遇到这样的问题,问问是在考算法还是考智商。 [quote="hanjiangit"] 你这方法还是不行 用得还是穷举法 而且你预设了数组值为0 完全是掌握结果后再来写的 不能用数学方法解释 [/quote] 我也写了个算法实现,是用穷举,但是运算过程中逐步向正确结果收敛,有效降低了循环次数。从数学方法上完全可以解释(穷举 :))...2009-06-27 01:27:41 · 191 阅读 · 0 评论