中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
網樹—一種新型數據結構及其應用 版權信息
- ISBN：9787030705501
- 條形碼：9787030705501 ; 978-7-03-070550-1
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
網樹—一種新型數據結構及其應用 內容簡介
本書圍繞網樹結構這一新型數據結構進行介紹，該結構是一種多樹根、多雙親的拓展樹結構。本書應用該結構解決了若干模式匹配（串匹配）、序列模式挖掘、圖論等科學前沿問題，并對模式匹配和序列模式挖掘研究發展進行了簡要回顧。 本書主要內容包括：網樹結構與樹結構的區別與聯系；對具有間隙約束模式匹配問題進行概述，在此基礎上，采用網樹結構及其變形結構對幾種模式匹配問題進行求解；對關聯規則挖掘和序列模式挖掘進行簡要回顧，在此基礎上，采用網樹結構及其變形結構對無特殊條件和無重疊條件的間隙約束序列模式挖掘進行求解；采用網樹結構對圖中具有長度約束的路徑數和大不相交路徑問題進行求解。 本書可作為高等院校計算機科學與技術及其相關專業研究生和高年級本科生教材，也可用作拓展青少年信息學奧林匹克競賽活動訓練的輔助讀本，還可供對數據結構課程或數據挖掘、模式識別等相關研究方向感興趣的研究人員和工程技術人員閱讀參考。
網樹—一種新型數據結構及其應用 目錄
第1章 網樹結構 1
第2章 網樹求解幾種間隙約束模式匹配問題 5
2.1 間隙約束模式匹配 5
2.1.1 按照匹配的類型進行劃分 6
2.1.2 按照出現的約束類型進行劃分 7
2.1.3 按照間隙的類型進行劃分 9
2.1.4 本節小結 10
2.2 無特殊條件下精確模式匹配問題 10
2.2.1 問題定義及分析 10
2.2.2 求解算法 10
2.2.3 實驗結果及分析 15
2.2.4 本節小結 16
2.3 無特殊條件下近似模式匹配問題 16
2.3.1 問題定義及分析 16
2.3.2 單根網樹及求解算法 18
2.3.3 實驗結果及分析 25
2.3.4 本節小結 36
2.4 無特殊條件下一般間隙精確模式匹配問題 36
2.4.1 問題定義及分析 36
2.4.2 求解算法 42
2.4.3 實驗結果及分析 50
2.4.4 本節小結 54
2.5 一次性條件下模式匹配問題 55
2.5.1 問題定義及分析 55
2.5.2 求解算法 57
2.5.3 實驗結果及分析 63
2.5.4 本節小結 67
2.6 無重疊條件下模式匹配問題 68
2.6.1 問題定義及計算復雜度分析 68
2.6.2 求解算法 71
2.6.3 實驗結果及分析 77
2.6.4 本節小結 82
第3章 網樹求解幾種間隙約束的序列模式挖掘問題 83
3.1 關聯規則挖掘問題 83
3.1.1 問題定義及分析 83
3.1.2 求解算法 84
3.1.3 存在的問題 86
3.1.4 本節小結 86
3.2 序列模式挖掘問題 86
3.2.1 問題定義及分析 86
3.2.2 求解算法 88
3.2.3 與關聯規則挖掘的區別 90
3.2.4 存在的問題 90
3.2.5 本節小結 90
3.3 無特殊條件下序列模式挖掘問題 90
3.3.1 問題定義及分析 91
3.3.2 求解算法 94
3.3.3 實驗結果及分析 102
3.3.4 本節小結 107
3.4 無重疊條件下序列模式挖掘問題 108
3.4.1 問題定義及分析 108
3.4.2 求解算法 109
3.4.3 實驗結果及分析 115
3.4.4 本節小結 125
第4章 網樹求解幾種圖問題 127
4.1 具有長度約束的路徑數問題 127
4.1.1 求解算法及復雜度分析 128
4.1.2 網樹求解*長路徑問題 130
4.1.3 實驗結果及分析 133
4.1.4 本節小結 139
4.2 具有長度約束的*大不相交路徑問題 139
4.2.1 求解算法及復雜度分析 140
4.2.2 實驗結果及分析 147
4.2.3 本節小結 152
第5章 網樹研究總結與展望 153
5.1 網樹研究總結 153
5.2 網樹研究展望 153
5.2.1 模式匹配的展望研究 154
5.2.2 序列模式挖掘的展望研究 155
5.2.3 其他問題的展望研究 156
參考文獻 157
展開全部
書友推薦
- >
姑媽的寶刀
- >
巴金－再思錄
- >
我從未如此眷戀人間
- >
煙與鏡
- >
月亮與六便士
- >
李白與唐代文化
- >
名家帶你讀魯迅:朝花夕拾
- >
小考拉的故事-套裝共3冊
本類暢銷
