版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
《Python數(shù)據(jù)結構與算法分析第2版》最新版讀書筆記,下載可以直接修改思維導圖PPT模板01內容提要第2章算法分析第4章遞歸第1章導論第3章基本數(shù)據(jù)結構第5章搜索和排序目錄030502040607第6章樹第8章附加內容第7章圖及其算法附錄APython圖形包目錄0908010011附錄BPython資源內容簡介參考資料看完了目錄013012014內容摘要了解數(shù)據(jù)結構與算法是透徹理解計算機科學的前提。隨著Python日益廣泛的應用,Python程序員需要實現(xiàn)與傳統(tǒng)的面向對象編程語言相似的數(shù)據(jù)結構與算法。本書是用Python描述數(shù)據(jù)結構與算法的開山之作,匯聚了作者多年的實戰(zhàn)經(jīng)驗,向讀者透徹講解在Python環(huán)境下,如何通過一系列存儲機制高效地實現(xiàn)各類算法。通過本書,讀者將深刻理解Python數(shù)據(jù)結構、遞歸、搜索、排序、樹與圖的應用,等等。內容提要列表和字符串的主要區(qū)別在于,列表能夠被修改,字符串則不能。第1章導論列表的這一特性被稱為可修改性。1.1本章目標1.2入門1.3何謂計算機科學1.4Python基礎第1章導論1.5小結1.6關鍵術語1.7討論題1.8編程練習第1章導論第2章算法分析列表具有可修改性,字符串則不具有。2.1本章目標2.2何謂算法分析2.3Python數(shù)據(jù)結構的性能2.4小結第2章算法分析2.5關鍵術語2.7編程練習2.6討論題第2章算法分析第3章基本數(shù)據(jù)結構集(set)是由零個或多個不可修改的Python數(shù)據(jù)對象組成的無序集合。3.1本章目標3.2何謂線性數(shù)據(jù)結構3.3棧3.4隊列3.5雙端隊列3.6列表010302040506第3章基本數(shù)據(jù)結構3.7小結3.8關鍵術語3.9討論題3.10編程練習第3章基本數(shù)據(jù)結構第4章遞歸集不允許重復元素,并且寫成由花括號包含、以逗號分隔的一系列值。4.1本章目標4.2何謂遞歸4.3棧幀:實現(xiàn)遞歸4.4遞歸可視化4.5復雜的遞歸問題4.6探索迷宮010302040506第4章遞歸4.7動態(tài)規(guī)劃4.8小結4.9關鍵術語4.10討論題4.11編程練習12345第4章遞歸第5章搜索和排序重復運算返回的結果是序列中指向數(shù)據(jù)對象的引用的重復在Python以及其他所有面向對象編程語言中,類都是對數(shù)據(jù)的構成(狀態(tài))以及數(shù)據(jù)能做什么(行為)的描述。5.1本章目標5.2搜索5.3排序5.4小結第5章搜索和排序5.5關鍵術語5.7編程練習5.6討論題第5章搜索和排序第6章樹抽象數(shù)據(jù)類型的實現(xiàn)常被稱為數(shù)據(jù)結構列表是異構的,這意味著其指向的數(shù)據(jù)對象不需要都是同一個類編程是指通過編程語言將算法編碼以使其能被計算機執(zhí)行的過程。6.1本章目標6.2示例6.3術語及定義6.4實現(xiàn)6.5二叉樹的應用6.6利用二叉堆實現(xiàn)優(yōu)先級隊列010302040506第6章樹6.7二叉搜索樹6.8平衡二叉搜索樹6.9小結6.10關鍵術語6.11討論題6.12編程練習010302040506第6章樹第7章圖及其算法由于都是異構數(shù)據(jù)序列,因此元組與列表非常相似。7.1本章目標7.2術語及定義7.3圖的抽象數(shù)據(jù)類型7.4寬度優(yōu)先搜索7.5深度優(yōu)先搜索7.6拓撲排序010302040506第7章圖及其算法7.7強連通單元7.8最短路徑問題7.9小結7.10關鍵術語7.11討論題7.12編程練習010302040506第7章圖及其算法第8章附加內容它們的區(qū)別在于,元組和字符串一樣是不可修改的。8.1本章目標8.2復習Python列表8.3復習遞歸8.4復習字典:跳表8.5復習樹:量化圖片8.6復習圖:模式匹配010302040506第8章附加內容8.7小結8.8關鍵術語8.9討論題8.10編程練習第8章附加內容附錄APython圖形包元組通常寫成由括號包含并且以逗號分隔的一系列值一旦某個元素被添加進來,它與前后元素的相對位置將保持不變。附錄BPython資源這樣的數(shù)據(jù)集合經(jīng)常被稱為線性數(shù)據(jù)結構。參考資料計算機科學的研究對象是問題、解決問題的過程,以及通過該過程得到的解決方案。內容簡介抽象的數(shù)據(jù)結構和算法,結合直觀形象的示意圖,加上誠意十足的示例代碼,一口氣讀下
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 兒童英語教育課程服務合同
- 新零售環(huán)境下物流配送優(yōu)化方案
- 二零二五年度Wi-Fi智能終端銷售合同
- 《大學英語翻轉課堂實踐共同體中教師TPACK發(fā)展研究》
- 基于區(qū)塊鏈技術的供應鏈金融解決方案設計
- 古元古代-中國重要的成礦期
- 分式的乘除法運算法則
- 《電子商務概論》考核試題及答案(共100題)-20220528152445
- 2024年版商務咨詢合同范本
- 風險預警與應對管理策略
- 商場反恐防暴應急預案演練方案
- 成華區(qū)九年級上學期語文期末試卷
- 智慧物業(yè)管理的區(qū)塊鏈技術應用
- 2024年中考英語語法感嘆句100題精練
- 《海洋與人類》導學案
- 公安管理學試題(含答案)
- 挑戰(zhàn)杯紅色賽道計劃書
- 重整投資保密承諾函(范本)
- 先天性甲狀腺功能減低癥專家講座
- 淮安市洪澤區(qū)2022-2023學年七年級上學期期末生物試題【帶答案】
- 2024年民航安全知識培訓考試題庫及答案(核心題)
評論
0/150
提交評論