人工智能算法基礎(chǔ)

目錄 \n
前 言 \n
第1章 初探數(shù)據(jù)結(jié)構(gòu)1 \n
1.1?數(shù)據(jù)結(jié)構(gòu)起源1 \n
1.2?數(shù)據(jù)結(jié)構(gòu)相關(guān)基本概念和專業(yè)術(shù)語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ù)結(jié)構(gòu)3 \n
1.3 邏輯結(jié)構(gòu)與物理結(jié)構(gòu)3 \n
1.3.1 邏輯結(jié)構(gòu)3 \n
1.3.2　物理結(jié)構(gòu)5 \n
1.4　參考題6 \n
第2章 算法7 \n
2.1　數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系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 算法設(shè)計的要求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　線性表的順序存儲結(jié)構(gòu)15 \n
3.2.1　兩種存儲結(jié)構(gòu)15 \n
3.2.2　順序存儲結(jié)構(gòu)的地址計算方法16 \n
3.3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)16 \n
3.3.1　順序存儲結(jié)構(gòu)的不足的解決辦法16 \n
3.3.2　線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)定義17 \n
3.4　單鏈表結(jié)構(gòu)與順序存儲結(jié)構(gòu)的優(yōu)缺點(diǎn)19 \n
3.5　列表20 \n
3.5.1　無序列表抽象數(shù)據(jù)類型20 \n
3.5.2　實(shí)現(xiàn)無序列表：鏈表21 \n
3.5.3　實(shí)現(xiàn)有序列表31 \n
3.6　參考題34 \n
第4章?棧與隊列35 \n
4.1　棧的定義35 \n
4.2　棧的抽象數(shù)據(jù)類型36 \n
4.3　用Python實(shí)現(xiàn)棧37 \n
4.4　隊列的定義39 \n
4.5　隊列的抽象數(shù)據(jù)類型40 \n
4.6　用Python實(shí)現(xiàn)隊列41 \n
4.7　雙端隊列的定義42 \n
4.8　雙端隊列的抽象數(shù)據(jù)類型43 \n
4.9　用Python實(shí)現(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ù)轉(zhuǎn)換成任意進(jìn)制的字符串49 \n
5.3?棧幀：實(shí)現(xiàn)遞歸51 \n
5.4　遞歸可視化53 \n
5.5 復(fù)雜的遞歸問題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　樹的實(shí)現(xiàn)114 \n
7.3.1 第Ⅰ種實(shí)現(xiàn)方法——列表法115 \n
7.3.2　第Ⅱ種實(shí)現(xiàn)方法——節(jié)點(diǎn)法118 \n
7.4 二叉樹的應(yīng)用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　實(shí)現(xiàn)136 \n
8.4 參考題140 \n
附錄141 \n
參考答案141