●第1章Python安裝與開發環境的搭建
1.1Python概述
1.1.1為什麼使用Python進行算法訓練
1.1.2Python開發環境的搭建
1.2Python代碼的編寫
1.2.1Python代碼編寫環境
1.2.2隨時可用的開發環境
1.2.3Python代碼的縮進和注釋
1.2.4第一個Python程序HelloWorld與運行
1.3小結和練習
1.3.1小結
1.3.2練習
第2章Python算法入門
2.1什麼是數據結構和算法
2.1.1什麼是數據結構
2.1.2算法的基本概念
2.2算法中常用的知識
2.2.1基本數學概念與術語
2.2.2算法的實際應用
2.2.3算法的設計要求
2.2.4算法的時間復雜度
2.2.5算法的空間復雜度
2.3基本算法思想
2.3.1分治法
2.3.2貪心法
2.3.3回溯法
2.3.4動態規劃
2.4Python算法中的基本語法
2.4.1條件判斷語句
2.4.2循環語句
2.4.3運行時間的度量
2.5小結、習題和練習
2.5.1小結
2.5.2習題和練習
第3章Python中的數據結構
3.1Python中的數據類型
3.2Python中線性表的實現
3.2.1線性表的定義
3.2.2實例:Python中順序表的實現
3.2.3實例:Python中鏈表的實現
3.2.4實例:鏈表的相關操作
3.2.5實多項式的表示
3.3Python中棧和隊列的實現
3.3.1棧和隊列的定義和應用
3.3.2實例:Python中棧的實現
3.3.3實例:Python中隊列的實現
3.3.4實例:混合運算求值
3.4Python中的哈希表
3.4.1哈希表的定義和應用
3.4.2實例:Python中哈希表的實現
3.5小結、習題和練習
3.5.1小結
3.5.2習題和練習
第4章Python中的樹與二叉樹
4.1數據結構中的樹和森林
4.1.1樹和森林的定義
4.1.2二叉樹的定義
4.2二叉樹的實現
4.2.1實例:Python中二叉樹的存儲結構和實現
4.2.2實例:二叉樹的遍歷
4.3樹和森林的相關操作
4.3.1實例:樹和森林的實現
4.3.2森林和二叉樹的轉換
4.3.3樹和森林的遍歷
4.4哈夫曼樹
4.4.1哈夫曼編碼與哈夫曼樹
4.4.2實例:哈夫曼樹的應用
4.5小結、習題和練習
4.5.1小結
4.5.2習題和練習
第5章Python中的圖結構
5.1圖的定義與實現
5.1.1圖的定義
5.1.2圖的存儲方式
5.1.3實例:Python中圖的實現
5.2圖的遍歷
5.2.1實例:深度優先遍歷
5.2.2實例:廣度優先遍歷
5.3小結、習題和練習
5.3.1小結
……
本書通過“基礎理論+算法詳解+代碼實現”的方式,從用戶學習與應用的角度出發,使用Python由淺入深地講解數據結構與算法知識。本書利用圖文結合的方式,詳細講述了當下比較實用的算法。全書共分為四部分,第一部分(第1~2章),主要介紹Python安裝與開發環境的搭建,Python算法入門等內容,以快速了解Python的開發環境和基本語法;第二部分(第3~5章),主要介紹Python算法的基礎內容,包含但是不限於對順序表、鏈表、棧、隊列、樹、森林、二叉樹、圖等數據結構或者應用的介紹;第三部分(第6~9章),主要介紹常見的查找和排序算法,以及圖結構和樹結構中復雜的數據結構的定義和實現;第四部分(第10章),補充介紹一些常見的算法,如計算類算法、隨機問題算法和加密算法等,為讀者開拓視野、夯實基礎,力求能夠快速提高開發技能,拓寬職場道路。本書提供同步視頻、源代碼、練習、習題及參考答案等豐富的配套資源,等