《數據結構和算法基礎Python語言實現》是北京大學出版社出版圖書。
數據結構和算法基礎Python語言實現
- 出版社： 北京大學出版社
- ISBN：9787301316542
- 版次：1
- 商品編碼：13026026
- 品牌：北京大學出版社
- 包裝：平裝
- 開本：16開
- 出版時間：2020-12-01
- 用紙：膠版紙
- 頁數：324
- 字數：487000
內容簡介
本書首先介紹算法的概念和特點，然後介紹數據結構，再逐步深入介紹各類算法，通過解決實際問題加深理解。本書選取了近年來比較熱門的語言Python作為載體，來實現算法的功能。這不但可以讓讀者系統地學習算法的相關知識，而且還能提高讀者對Python語言的套用水平。
本書分為7章，涵蓋的主要內容有算法簡介、數據結構、數學相關算法、排序算法、查找算法、圖相關算法、算法思想歸納。其中包含對非常多經典算法的講解，如歸併排序、快速排序、拓撲排序、二叉查找樹、紅黑樹、最小生成樹算法、最短路徑算法、極大極小值算法、遺傳算法等。最後通過歸納總結，讓讀者懂得常見算法的設計思路，能夠根據實際情況選擇合適的算法。
目錄
第1章 從零開始學算法 1
1.1 算法基礎知識 21.1.1 什麼是算法 2
1.1.2 算法時間複雜度 2
1.1.3 算法空間複雜度 5
1.1.4 算法優劣比較 6
1.2 計算機中如何描述算法 61.2.1 自然語言 7
1.2.2 流程圖 7
1.2.3 偽代碼 8
1.2.4 挑戰：這個月有多少天 8
1.3 Python概述 101.3.1 Python簡介 10
1.3.2 環境搭建 11
1.3.3 開發工具介紹 15
1.3.4 單元測試 22
1.4 總結 252
第2章 數據結構 27
2.1 數組 282.1.1 定義 28
2.1.2 挑戰1：海盜船生存大考驗 30
2.1.3 挑戰2：必勝的遊戲 32
2.2 鍊表 372.2.1 定義 37
2.2.2 挑戰：國王的繼承人 43
2.3 佇列 452.3.1 定義 45
2.3.2 挑戰：維修報警器 48
2.4 棧 502.4.1 定義 51
2.4.2 挑戰1：和機器人做朋友 52
2.4.3 挑戰2：讓機器人幫你檢查作業 54
2.5 哈希表 562.5.1 定義 56
2.5.2 挑戰：基因研究 62
2.6 樹 642.6.1 定義 65
2.6.2 二叉樹 66
2.6.3 二叉查找樹 71
2.6.4 挑戰：畫一棵好看的“樹” 75
2.7 圖 782.7.1 定義 79
2.7.2 圖的表示 79
2.7.3 圖的遍歷 82
2.7.4 挑戰：“一筆畫完”小遊戲 86
2.8 總結 913
第3章 數 學 92
3.1 進制轉換 93
3.2 基本概念 933.2.1 十進制 93
3.2.2 二進制 93
3.2.3 八進制和十六進制 93
3.2.4 進制轉換 94
3.2.5 挑戰：網路攻擊 98
3.3 數學運算 1003.3.1 內置函式 100
3.3.2 Math庫模組 101
3.3.3 排列組合 102
3.3.4 矩陣運算 102
