谈数据结构与算法:C#语言描述 目录(2)_.Net教程
推荐:谈.NET 3.5 SP1 X64与HTTP Error 5032009年4月的日子里,每天总有那么几次,早上、中午或者夜里都可能出现它的身影,不知它给园子里多少朋友带来了麻烦!,它就是: 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 构造StringBuilder对象 98
7.2.2 获取并且设置关于StringBuilder对象的信息 98
7.2.3 修改StringBuilder对象 99
7.3 String类与StringBuilder的性能比较 101
小结 103
练习 103
第8章 模式匹配和文本处理 105
8.1 正则表达式概述 105
8.2 数量词 107
8.3 使用字符类 109
8.4 用断言修改正则表达式 111
8.5 使用分组构造 112
8.5.1 匿名组 112
8.5.2 命名组 112
8.5.3 零宽度正向预搜索断言和零宽度反向预搜索断言 113
8.6 CapturesCollection类 114
8.7 正则表达式的选项 115
小结 116
练习 116
第9章 构建字典:DictionaryBase类和SortedList类 117
9.1 DictionaryBase类 117
9.1.1 DictionaryBase类的基础方法和属性 117
9.1.2 其他的DictionaryBase方法 119
9.2 泛型KeyValuePair类 121
9.3 SortedList类 122
小结 123
练习 123
第10章 散列和Hashtable类 125
10.1 散列概述 125
10.2 选择散列函数 125
10.3 查找散列表中数据 127
10.4 解决冲突 128
10.4.1 桶式散列法 128
10.4.2 开放定址法 129
10.4.3 双重散列法 130
10.5 Hashtable类 130
10.5.1 实例化Hashtable对象并且给其添加数据 130
10.5.2 从散列表中分别检索键和数值 131
10.5.3 检索基于键的数值 132
10.5.4 Hashtable类的实用方法 133
10.6 Hashtable的应用:计算机术语表 133
小结 136
练习 136
第11章 链表 137
11.1 数组存在的问题 137
11.2 链表的定义 137
11.3 面向对象链表的设计 138
11.3.1 Node类 138
11.3.2 LinkedList类 139
11.4 链表设计的改进方案 141
11.4.1 双向链表 141
11.4.2 循环链表 143
11.5 使用Iterator类 146
11.5.1 新的LinkedList类 148
11.5.2 实例化Iterator类 148
11.6 泛型Linked List类和泛型Node类 152
小结 154
练习 154
第12章 二叉树和二叉查找树 155
12.1 树的定义 155
12.2 二叉树 156
12.2.1 构造二叉查找树 157
12.2.2 遍历二叉查找树 159
12.2.3 在二叉查找树中查找节点和最大/最小值 161
12.2.4 从二叉查找树中移除叶子节点 162
12.2.5 删除带有一个子节点的节点 163
12.2.6 删除带有两个子节点的节点 164
小结 167
练习 167
第13章 集合 169
13.1 集合的基础定义、操作及属性 169
13.1.1 集合的定义 169
13.1.2 集合的操作 169
13.1.3 集合的属性 169
13.2 第一个用散列表的Set类的实现 170
13.2.1 类数据成员和构造器方法 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实现的程序 173
13.3 CSet类的BitArray实现 174
13.3.1 使用BitArray实现的概述 174
13.3.2 BitArray集合的实现 175
小结 177
练习 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
小结 188
练习 188
第15章 用于查找的高级数据结构和算法 189
15.1 AVL树 189
15.1.1 AVL树的基本原理 189
15.1.2 AVL树的实现 190
15.2 红黑树 192
15.2.1 红黑树规则 192
15.2.2 红黑树的插入 193
15.2.3 红黑树实现代码 194
15.3 跳跃表 198
15.3.1 跳跃表的基本原理 198
15.3.2 跳跃表的实现 199
小结 203
练习 203
第16章 图和图的算法 204
16.1 图的定义 204
16.2 由图模拟真实世界系统 205
16.3 图类 205
16.3.1 顶点的表示 205
16.3.2 边的表示 206
16.3.3 图的构造 206
16.3.4 图的第一个应用:拓扑排序 208
16.3.5 拓扑排序算法 208
16.3.6 拓扑排序算法的实现 208
16.4 图的搜索 211
16.4.1 深度优先搜索 211
16.4.2 广度优先搜索 213
16.5 最小生成树 215
16.6 查找最短路径 218
16.6.1 加权图 218
16.6.2 确定最短路径的Dijkstra算法 218
16.6.3 Dijkstra算法的代码 220
小结 226
练习 226
第17章 高级算法 227
17.1 动态规划 227
17.1.1 动态规划实例:计算斐波纳契数列 227
17.1.2 寻找最长公共子串 230
17.1.3 背包问题 232
17.2 贪心算法 234
17.2.1 贪心算法实例:找零钱问题 234
17.2.2 采用哈夫曼编码的数据压缩 236
17.2.3 用贪心算法解决背包问题 243
小结 245
练习 246
参考文献 247
索引 248
分享:解读VB.NET中有用的通用对象列表要使用List(of T),我们需要了解如何部署.NET框架所提供的多种方法。这也将是本文要介绍的内容。我已经编写好了三个示例
- asp.net如何得到GRIDVIEW中某行某列值的方法
- .net SMTP发送Email实例(可带附件)
- js实现广告漂浮效果的小例子
- asp.net Repeater 数据绑定的具体实现
- Asp.Net 无刷新文件上传并显示进度条的实现方法及思路
- Asp.net获取客户端IP常见代码存在的伪造IP问题探讨
- VS2010 水晶报表的使用方法
- ASP.NET中操作SQL数据库(连接字符串的配置及获取)
- asp.net页面传值测试实例代码
- DataGridView - DataGridViewCheckBoxCell的使用介绍
- asp.net中javascript的引用(直接引入和间接引入)
- 三层+存储过程实现分页示例代码
- 相关链接:
- 教程说明:
.Net教程-谈数据结构与算法:C#语言描述 目录(2)。