算法
yuchiwang
阿里巴巴
展开
-
3种方法求解斐波那契数列
原文地址:http://www.cnblogs.com/python27/archive/2011/11/25/2261980.html 题目:定义Fibonacci数列如下: 分析1:看到斐波那契数列几乎所有的程序员在第一时间的反应都是“递归”,没错了,作为和汉诺塔一样的经典递归问题,我们几乎毫不犹豫就可以写出如下的代码: 1 #include 2 #incl原创 2017-01-22 19:27:36 · 3052 阅读 · 0 评论 -
二叉树深度优先遍历和广度优先遍历
转载自:http://www.cnblogs.com/zhangbaochong/p/5492877.html今天去百度面试,第二道题就是这个,写不出来。。。记录一下 对于一颗二叉树,深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。以上面二叉树为例,深度优先搜索的顺序为:ABDECFG。怎么实现这个顺序呢 ?深度优先搜索二叉树是先访问根结点...转载 2018-04-10 17:15:12 · 191 阅读 · 0 评论