因為要準備考研開始學習資料結構,希望養成寫部落格的習慣
資料結構三要素:邏輯結構,物理結構,資料運算方法(各種函 數)。在今後對各種不同資料結構的學習,其大體的思路都是對這三 要素的學習。
1.邏輯結構:集合、線性結構、樹形結構、圖結構、
2.物理結構:順序儲存、鏈式儲存、索引儲存、雜湊儲存。
3.演算法: 研究如何解決實際問題的方法。
a.有窮性
b.確定性
c.可行性
d.輸入 輸出
健壯性? 對非法輸入的處理能力
演算法的開銷:時間複雜度與空間複雜度。(忽略函式的低階部分只保留高階部分)
常見複雜度大小的比較:
o(1)順序執行不影響時間複雜度,我們只需要關心迴圈的**段。
空間複雜度:包括**段占用,使用者引數變數占用。
當乙個**的空間複雜度為常數級時,我們稱它在原地工作。
end
1998考研閱讀S1翻譯
至到現在許多歷史學家仍十分批判工業革命。他們承 認 宣稱 從長遠角度講,工業化的進行大大增加了一般人生活的標準。但是他 們堅持在1950年至 1 850年引起的直接結果是給英 國大多數人民帶來了普遍的貧窮和苦難 這個時期 英國定居的結果 相比之下 正相反 他們把 看到了 從1650到1750更早的百...
s s 1與s 1的區別
s s 1與s 1在官方 上據說是等效的,可是在實際的應用中,它們之間還是有一點小小的區別,這些區別造成了一些困惑,現在就對這些區別做一些解釋。前幾天乙個很牛的朋友問我 s s 1與s 1有什麼區別?我認為他在開玩笑,因為以這個朋友的實力,不會不知道這個的,我認為這是乙個陷阱,趕快到msdn上 進行...
python火車餘票查詢(s1)
import datetime 車站僅限西安 北京 pinyin print 歡迎使用火車票查詢系統 print 本系統可查詢未來7天內火車票餘票資訊 輸入查詢條件 from station input 請輸入出發車站 xian to station input 請輸入到達車站 beijing fr...