談數(shù)據(jù)結(jié)構(gòu)與算法:C#語言描述 目錄(2)_.Net教程
推薦:談.NET 3.5 SP1 X64與HTTP Error 5032009年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)編寫好了三個示例
- asp.net如何得到GRIDVIEW中某行某列值的方法
- .net SMTP發(fā)送Email實例(可帶附件)
- js實現(xiàn)廣告漂浮效果的小例子
- asp.net Repeater 數(shù)據(jù)綁定的具體實現(xiàn)
- Asp.Net 無刷新文件上傳并顯示進度條的實現(xiàn)方法及思路
- Asp.net獲取客戶端IP常見代碼存在的偽造IP問題探討
- VS2010 水晶報表的使用方法
- ASP.NET中操作SQL數(shù)據(jù)庫(連接字符串的配置及獲取)
- asp.net頁面?zhèn)髦禍y試實例代碼
- DataGridView - DataGridViewCheckBoxCell的使用介紹
- asp.net中javascript的引用(直接引入和間接引入)
- 三層+存儲過程實現(xiàn)分頁示例代碼
.Net教程Rss訂閱編程教程搜索
.Net教程推薦
- 關(guān)于ASP.NET開發(fā)中Web標準的幾點建議
- 解讀ASP.NET刷新頁面的六種方法
- 基于.NET Framework 微軟Silverlight下載
- asp.net 圖片超過指定大小后等比例壓縮圖片的方法
- ASP.NET如何應(yīng)用XML技術(shù)實現(xiàn)Web報表打印
- 淺談ASP.NET的PHP執(zhí)行速度
- 深入.net調(diào)用webservice的總結(jié)分析
- 探討.Net整合其他平臺
- System.Data.SqlClient.SqlException: 無法打開登錄所請求的數(shù)據(jù)庫
- 解析.NET Framework 新功能和增強的功能
- 相關(guān)鏈接:
- 教程說明:
.Net教程-談數(shù)據(jù)結(jié)構(gòu)與算法:C#語言描述 目錄(2)。