算法
Android海纳百川
这个作者很懒,什么都没留下…
展开
-
判断链表中是否存在环的方法及证明
一、判断链表中是否存在环的方法及证明首先说明一点就是如果链中存在环,可能整个链是一个环,也可能是该链表的后面一部分形成了环。如何判断链表中是否存在环,经典的判断方法就是利用两个指向链表头节点的指针,同时移动,两个指针每次移动的节点数是不一样的,如果存在环,那么这两个指针随着移动次数的增加,肯定会某个节点相遇,否则移动快的指针会到率先达链表末尾,即不存在环。有没有同学会疑惑:如果存在环,这两...原创 2020-04-24 15:14:32 · 2171 阅读 · 0 评论 -
斐波那契数列两种算法的时间复杂度
斐波那契数列简介:斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>...原创 2018-09-07 09:49:13 · 11186 阅读 · 2 评论