談數(shù)據(jù)結(jié)構(gòu)與算法：C#語言描述 目錄(2)_.Net教程

推薦：談.NET 3.5 SP1 X64與HTTP Error 503
2009年4月的日子里，每天總有那么幾次，早上、中午或者夜里都可能出現(xiàn)它的身影，不知它給園子里多少朋友帶來了麻煩!，它就是： HTTP Error 503. The service is unavailable 伴隨著503，事件日志會記錄下列信息： 1)Event ID 1023: .NET Runtime version 2.0

 

7.1.5 處理字符串的方法 92

7.2 StringBuilder類 98

7.2.1 構(gòu)造StringBuilder對象 98

7.2.2 獲取并且設(shè)置關(guān)于StringBuilder對象的信息 98

7.2.3 修改StringBuilder對象 99

7.3 String類與StringBuilder的性能比較 101

小結(jié) 103

練習(xí) 103

第8章 模式匹配和文本處理 105

8.1 正則表達式概述 105

8.2 數(shù)量詞 107

8.3 使用字符類 109

8.4 用斷言修改正則表達式 111

8.5 使用分組構(gòu)造 112

8.5.1 匿名組 112

8.5.2 命名組 112

8.5.3 零寬度正向預(yù)搜索斷言和零寬度反向預(yù)搜索斷言 113

8.6 CapturesCollection類 114

8.7 正則表達式的選項 115

小結(jié) 116

練習(xí) 116

第9章 構(gòu)建字典：DictionaryBase類和SortedList類 117

9.1 DictionaryBase類 117

9.1.1 DictionaryBase類的基礎(chǔ)方法和屬性 117

9.1.2 其他的DictionaryBase方法 119

9.2 泛型KeyValuePair類 121

9.3 SortedList類 122

小結(jié) 123

練習(xí) 123

第10章 散列和Hashtable類 125

10.1 散列概述 125

10.2 選擇散列函數(shù) 125

10.3 查找散列表中數(shù)據(jù) 127

10.4 解決沖突 128

10.4.1 桶式散列法 128

10.4.2 開放定址法 129

10.4.3 雙重散列法 130

10.5 Hashtable類 130

10.5.1 實例化Hashtable對象并且給其添加數(shù)據(jù) 130

10.5.2 從散列表中分別檢索鍵和數(shù)值 131

10.5.3 檢索基于鍵的數(shù)值 132

10.5.4 Hashtable類的實用方法 133

10.6 Hashtable的應(yīng)用：計算機術(shù)語表 133

小結(jié) 136

練習(xí) 136

第11章 鏈表 137

11.1 數(shù)組存在的問題 137

11.2 鏈表的定義 137

11.3 面向?qū)ο箧湵淼脑O(shè)計 138

11.3.1 Node類 138

11.3.2 LinkedList類 139

11.4 鏈表設(shè)計的改進方案 141

11.4.1 雙向鏈表 141

11.4.2 循環(huán)鏈表 143

11.5 使用Iterator類 146

11.5.1 新的LinkedList類 148

11.5.2 實例化Iterator類 148

11.6 泛型Linked List類和泛型Node類 152

小結(jié) 154

練習(xí) 154

第12章 二叉樹和二叉查找樹 155

12.1 樹的定義 155

12.2 二叉樹 156

12.2.1 構(gòu)造二叉查找樹 157

12.2.2 遍歷二叉查找樹 159

12.2.3 在二叉查找樹中查找節(jié)點和最大/最小值 161

12.2.4 從二叉查找樹中移除葉子節(jié)點 162

12.2.5 刪除帶有一個子節(jié)點的節(jié)點 163

12.2.6 刪除帶有兩個子節(jié)點的節(jié)點 164

小結(jié) 167

練習(xí) 167

第13章 集合 169

13.1 集合的基礎(chǔ)定義、操作及屬性 169

13.1.1 集合的定義 169

13.1.2 集合的操作 169

13.1.3 集合的屬性 169

13.2 第一個用散列表的Set類的實現(xiàn) 170

13.2.1 類數(shù)據(jù)成員和構(gòu)造器方法 170

13.2.2 Add方法 170

13.2.3 Remove方法和Size方法 171

13.2.4 Union方法 171

13.2.5 Intersection方法 172

13.2.6 Subset方法 172

13.2.7 Difference方法 172

13.2.8 測試CSet實現(xiàn)的程序 173

13.3 CSet類的BitArray實現(xiàn) 174

13.3.1 使用BitArray實現(xiàn)的概述 174

13.3.2 BitArray集合的實現(xiàn) 175

小結(jié) 177

練習(xí) 177

第14章 高級排序算法 178

14.1 希爾排序算法 178

14.2 歸并排序算法 179

14.3 堆排序算法 182

14.4 快速排序算法 185

14.4.1 快速排序算法的描述 186

14.4.2 快速排序算法的代碼 187

14.4.3 快速排序算法的改進 188

小結(jié) 188

練習(xí) 188

第15章 用于查找的高級數(shù)據(jù)結(jié)構(gòu)和算法 189

15.1 AVL樹 189

15.1.1 AVL樹的基本原理 189

15.1.2 AVL樹的實現(xiàn) 190

15.2 紅黑樹 192

15.2.1 紅黑樹規(guī)則 192

15.2.2 紅黑樹的插入 193

15.2.3 紅黑樹實現(xiàn)代碼 194

15.3 跳躍表 198

15.3.1 跳躍表的基本原理 198

15.3.2 跳躍表的實現(xiàn) 199

小結(jié) 203

練習(xí) 203

第16章 圖和圖的算法 204

16.1 圖的定義 204

16.2 由圖模擬真實世界系統(tǒng) 205

16.3 圖類 205

16.3.1 頂點的表示 205

16.3.2 邊的表示 206

16.3.3 圖的構(gòu)造 206

16.3.4 圖的第一個應(yīng)用：拓撲排序 208

16.3.5 拓撲排序算法 208

16.3.6 拓撲排序算法的實現(xiàn) 208

16.4 圖的搜索 211

16.4.1 深度優(yōu)先搜索 211

16.4.2 廣度優(yōu)先搜索 213

16.5 最小生成樹 215

16.6 查找最短路徑 218

16.6.1 加權(quán)圖 218

16.6.2 確定最短路徑的Dijkstra算法 218

16.6.3 Dijkstra算法的代碼 220

小結(jié) 226

練習(xí) 226

第17章 高級算法 227

17.1 動態(tài)規(guī)劃 227

17.1.1 動態(tài)規(guī)劃實例：計算斐波納契數(shù)列 227

17.1.2 尋找最長公共子串 230

17.1.3 背包問題 232

17.2 貪心算法 234

17.2.1 貪心算法實例：找零錢問題 234

17.2.2 采用哈夫曼編碼的數(shù)據(jù)壓縮 236

17.2.3 用貪心算法解決背包問題 243

小結(jié) 245

練習(xí) 246

參考文獻 247

索引 248

分享：解讀VB.NET中有用的通用對象列表
要使用List(of T)，我們需要了解如何部署.NET框架所提供的多種方法。這也將是本文要介紹的內(nèi)容。我已經(jīng)編寫好了三個示例