人工智能算法基礎

目錄
前言
第1章初探數據結構1
1.1?數據結構起源1
1.2?數據結構相關基本概念和專業術語1
1.2.1?數據1
1.2.2 數據元素2
1.2.3 數據項2
1.2.4 數據對象2
1.2.5 數據結構3
1.3 邏輯結構與物理結構3
1.3.1 邏輯結構3
1.3.2 物理結構5
1.4 參考題6
第2章算法7
2.1 數據結構與算法的關係7
2.2 兩種算法的比較7
2.3 算法的定義8
2.4 算法的特性9
2.4.1 輸入輸出9
2.4.2 有窮性9
2.4.3 確定性9
2.4.4 可行性9
2.5 算法設計的要求10
2.5.1 正確性10
2.5.2 可讀性10
2.5.3 健壯性11
2.5.4 時間效率和存儲量11
2.6 算法效率的度量方法11
2.6.1 事後統計方法11
2.6.2 事前分析估算方法12
2.7 參考題13
第3章線性表14
3.1 線性表的定義14
3.2 線性表的順序存儲結構15
3.2.1 兩種存儲結構15
3.2.2 順序存儲結構的地址計算方法16
3.3 線性表的鍊式存儲結構16
3.3.1 順序存儲結構的不足的解決辦法16
3.3.2 線性錶鍊式存儲結構定義17
3.4 單鍊錶結構與順序存儲結構的優缺點19
3.5 列表20
3.5.1 無序列表抽像數據類型20
3.5.2 實現無序列表：鍊錶21
3.5.3 實現有序列表31
3.6 參考題34
第4章?棧與隊列35
4.1 棧的定義35
4.2 棧的抽像數據類型36
4.3 用Python實現棧37
4.4 隊列的定義39
4.5 隊列的抽像數據類型40
4.6 用Python實現隊列41
4.7 雙端隊列的定義42
4.8 雙端隊列的抽像數據類型43
4.9 用Python實現雙端隊列44
4.10 參考題45
第5章遞歸46
5.1 引言46
5.2 何謂遞歸46
5.2.1 計算一列數之和46
5.2.2?遞歸三原則49
5.2.3?將整數轉換成任意進制的字符串49
5.3?棧幀：實現遞歸51
5.4 遞歸可視化53
5.5 複雜的遞歸問題59
5.6 探索迷宮62
5.7 動態規劃68
5.8 參考題75
第6章搜索和排序76
6.1 引言76
6.2 搜索76
6.2.1?順序搜索76
6.2.2 二分搜索79
6.2.3 散列81
6.3 排序92
6.3.1 冒泡排序92
6.3.2 選擇排序96
6.3.3 插入排序97
6.3.4 希爾排序99
6.3.5 歸併排序102
6.3.6 快速排序106
6.4 參考題109
第7章樹110
7.1 引言110
7.2 樹的定義113
7.3 樹的實現114
7.3.1 第Ⅰ種實現方法——列表法115
7.3.2 第Ⅱ種實現方法——節點法118
7.4 二叉樹的應用121
7.4.1 解析樹121
7.4.2 樹的遍歷127
7.5 參考題131
第8章圖132
8.1 引言132
8.2 定義132
8.3 圖的抽像數據類型134
8.3.1 鄰接矩陣134
8.3.2 鄰接表135
8.3.3 實現136
8.4 參考題140
附錄141
參考答案141