初學python一些簡單程式設計記錄
原理斐波那契數列
,又稱**
分割數列,指的是這樣乙個數列:1、1、2、3、5、8、13、21、……在數學上,斐波納契數列以如下被以遞迴的方法定義:f0=1,f1=1,fn=f(n-1)+f(n-2)(n>=2,n∈n*)
def fibonacci(x):
m,n=0,1
if x==0:
print 0
if x==1:
print 1
else:
print n
x-=1
while x>0:
m,n=n,m+n
print n
x-=1
基於遞迴的方法
def fibonacci(x):
if x<=0:
return 0
if x<=1:
return 1
else:
return fibonacci(x-1)+fibonacci(x-2)
python實現線性回歸 python實現線性回歸
參考 機器學習實戰 machine learning in action 一 必備的包 一般而言,這幾個包是比較常見的 matplotlib,用於繪圖 numpy,陣列處理庫 pandas,強大的資料分析庫 sklearn,用於線性回歸的庫 scipy,提供很多有用的科學函式 我一般是用pip安裝,...
python爬蟲基礎實現 Python實現基礎爬蟲
初次使用urllib實現爬蟲的資料請求 urllib.request.urlopen url 發起get請求 urllib.parse.quote 將中文進行url編碼 from urllib.request importurlopen,urlretrieve,requestfrom urllib....
python實現快取 Python實現快取
注意 本文是乙個存根。稍會將發布有關不同的簡單快取實現的更詳細分析。請參閱下面的註解獲得大致的摘要。簡單快取實現 用法 注意,該實現使用普通列表來跟蹤訪問順序,以便能夠在快取填滿時丟棄最近最少使用的專案。列表型別沒有真正為此目的而優化,但是這種方法對於較小的快取非常有效,特別是當快取訪問遵循80 2...