算法
我不是李大侠
这个作者很懒,什么都没留下…
展开
-
java实现寻找有向图的的闭环
最近在公司与遇到一个需求,将所有服务关系的依赖中找出闭环依赖,大概意思就是把有向图的闭环路径找出来,我用深度优先搜索(DFS)进行实现,现将代码贡献出来供大家参考: public class DsfCycle { /** * 限制node最大数 */ private static int MAX_NODE_COUNT = 100; /** ...原创 2018-05-17 11:46:00 · 5309 阅读 · 1 评论 -
斐波那契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)...原创 2018-05-20 14:55:12 · 880 阅读 · 0 评论