几个基本的Python算法

台阶问题/斐波纳挈

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

斐波那契解释:

  • 斐波那契数列(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程序员

二分查找

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

快排

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

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

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

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

单链表逆置

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

Leave a Comment