m0_49159798的博客

大神详解哈希表

斐波那契数列，又称黄金分割数列，以兔子繁殖为例子而引入，故又称兔子数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…在数学上，斐波那契数列又以递归的方法定义：F(1)=1，F(2)=1,F(n)=F(n−1)+F(n−2)（n>=2，n∈N∗)F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*)F(1)=1，F(2)=1,F(n)=F(n−1)+F(n−2)（n>=2，n∈N∗)。Code#用for循环逐个打印出数列的值def

DFS的简要说明深度优先搜索（depth-first-search），是沿着树的搜索遍历树的节点，尽可能深的搜索树的分支，当节点v的所有边都已被探寻过，搜索将回溯到节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点重复以上过程，整个进程直到所有的节点都被访问为止。DFS是图论里面的一种一种搜索算法，由一个根节点触发，遍历所有子节点，进而把图中所有的可以构成树的集合都搜索一遍，达到全局搜索的目的。但时间复杂度太高，我们也叫暴力搜