1. 程式人生 > >這幾個Python經典演算法都不會,別說你是Python程式設計師

這幾個Python經典演算法都不會,別說你是Python程式設計師

這幾個Python經典演算法都不會,別說你是Python程式設計師

 

 

1 臺階問題/斐波納挈

一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

學習Python中有不明白推薦加入交流裙
                號:735934841
                群裡有志同道合的小夥伴,互幫互助,
                群裡有免費的視訊學習教程和PDF!

斐波那契解釋:

  • 斐波那契數列(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程式設計師

 

這幾個Python經典演算法都不會,別說你是Python程式設計師