人工智能算法基礎

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