美文网首页Python之佳
这几个Python经典算法都不会,别说你是Python程序员

这几个Python经典算法都不会,别说你是Python程序员

作者: 山禾家的猫 | 来源:发表于2018-12-21 16:05 被阅读2次

    1 台阶问题/斐波纳挈

    一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

    小编推荐大家可以加我的扣扣群 735934841 。里面有海量视频教程和学习资料免费领取,不失为是一个学习的好地方,欢迎你的到来。一起交流学习!共同进步!!

    斐波那契解释:

    斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。

    指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........这个数列从第3项开始,每一项都等于前两项之和。

    如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2)。显然这是一个线性递推数列。

    二分查找

    快排

    广度遍历和深度遍历二叉树

    给定一个数组,构建二叉树,并且按层次打印这个二叉树

    单链表逆置

    相关文章

      网友评论

        本文标题:这几个Python经典算法都不会,别说你是Python程序员

        本文链接:https://www.haomeiwen.com/subject/twxvkqtx.html