版块导航: 正在加载中...

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

返回列表

【奖励】本帖被评价67次，作者XIANG_Fight增加金币 51.6 个

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

XIANG_Fight

银虫 (小有名气)

应助: 6 (幼儿园)
金币: 476.8
帖子: 102
在线: 27.8小时
虫号: 2944660

[资源] 数据结构与算法：C#语言描述

目录
前言       1
前提条件       1
章节组织       1
第1章  Collections类、泛型类和Timing类概述 18
1.1群集的定义       18
1.2群集的描述       18
1.2.1直接存取群集       18
1.2.2顺序存取群集       20
1.2.3层次群集       21
1.2.4组群集 22
1.3 CollectionBase类 22
1.3.1用ArrayLists实现Collection类       22
1.3.2定义Collection类       23
1.3.3实现Collection类 23
1.4范型编程 24
1.5时间测试 25
1.5.1一个简单化的时间测试 25
1.5.2用于.NET 环境的时间测试       26
1.5.3Timing Test类 27
小结       28
练习       28

第2章数组和ArrayLists 30
2.1数组基本概念 30
2.1.1数组的声明和初始化 30
2.1.2数组元素的设置和存取访问 30
2.1.3取回数组元数据的方法和属性       31
2.1.4多维数组       31
2.1.5参数数组       32
2.1.6锯齿状数组 32
2.2ArrayList类       33
2.2.1ArrayList类的成员       34
2.2.2应用ArrayList类 34
ArrayList grades = new ArrayList();    34
小结       36
练习       36

第3章基础排序算法 38
3.1 排序算法 38
3.1.1数组类测试环境 38
3.1.2 冒泡排序       39
3.1.3 检验排序过程       40
3.1.4 选择排序       40
3.1.5  插入排序       41
3.2 基础排序算法的时间比较       42
小结       43
练习       43

第4章基础查找算法       44
4.1 顺序查找算法 44
4.1.1 查找最小值和最大值 45
4.1.2 自组织数据加快顺序查找速度       46
4.2 二叉查找算法 47
4.3 递归二叉查找算法       48
小结       49
练习       49

第5章堆栈和队列       50
5.1堆栈、堆栈的实现以及STACK类       50
5.1.1堆栈的操作 50
5.1.2Stack类的实现       50
5.2STACK类 52
5.2.1Stack构造器方法       52
5.2.2主要的堆栈操作 52
5.2.3Peek方法       54
5.2.4Clear方法       54
5.2.5Contains方法 54
5.2.6CopyTo方法和ToArray方法 54
5.2.7Stack类的实例：十进制向多种进制的转换    54
5.3队列、QUEUE类以及QUEUE类的实现 55
5.3.1队列的操作 55
5.3.2Queue的实现 56
5.3.3 Queue类：实例应用 56
5.3.4用队列存储数据 58
5.3.5源自Queue类的优先队列       60
小结       61
练习       61

第6章  BitArray类       63
6.1激发的问题       63
6.2位和位操作       63
6.2.1二进制数制系统 64
6.2.2处理二进制数：按位运算符和位移运算符 64
6.3按位运算符的应用 65
6.3.1位移运算符 66
6.4整数转换成二进制形式的应用程序 66
6.5位移的示例应用程序       68
6.6BITARRAY类       69
6.6.1使用BitArray类       69
6.6.2更多BitArray类的方法和属性       70
6.7用BITARRAY来编写埃拉托斯特尼筛法 71
6.8BITARRAY与数组在埃拉托斯特尼筛法上的比较       72
小结       72
练习       72

第7章  字符串、String类和StringBuilder类       73
7.1STRING类的应用       73
7.1.1创建String对象       73
7.1.2常用String类的方法们 73
7.1.3Split方法和Join 方法       75
7.1.4比较字符串的方法       76
7.1.5处理字符串的方法       78
7.2STRINGBUILDER类       81
7.2.1构造StringBuilder对象 81
7.2.2获取并且设置关于StringBuilder对象的信息 81
7.2.3修改StringBuilder对象 82
7.3STRING类与STRINGBUILDER的性能比较 83
小结       84
练习       85

第8章  模式匹配和文本处理 86
8.1正则表达式概述       86
8.1.1概述：使用正则表达式 86
8.2数量词       87
8.3使用字符类       88
8.4用断言修改正则表达式 90
8.5使用分组构造 90
8.5.1匿名组 90
8.5.2命名组 91
8.5.3零宽度正向预搜索断言和零宽度反向预搜索断言 91
8.6CAPTURESCOLLECTION类 92
8.7正则表达式的选项 92
小结       93
练习       93

第9章  构建字典：DictionaryBase类和SortedList类       94
9.1DICTIONARYBASE类       94
9.1.1DictionaryBase类的基础方法和属性       94
9.1.2其他的DictionaryBase方法       95
9.2通用的KEYVALUEPAIR类 96
9.3SORTEDLIST类       97
9.3.1使用SortedList类       97
小结       97
练习       98

第10章  散列和Hashtable类 99
10.1 散列概述       99
10.2 选择散列函数       99
10.3 查找散列表中数据       100
10.4 解决冲突       101
10.4.1 桶式散列法       101
10.4.2 开放定址法       102
10.4.3 双重散列法       102
10.5 HASHTABLE类       102

10.5.1实例化Hashtable对象并且给其添加数据 102
10.5.2从散列表中分别取回关键字和数值 103
10.5.3取回基于关键字的数值       103
10.5.4 Hashtable类的实用方法       104
10.6 HASHTABLE的应用程序：计算机术语表       104
小结       106
练习       106

第11章  链表 107
11.1数组存在的问题 107
11.2链表的定义 107
11.3面向对象链表的设计       108
11.3.1 Node类       108
11.3.2 LinkedList类       108
11.4 链表设计的改进方案 109
11.4.1 双向链表       110
11.4.2 循环链表       111
11.5 使用ITERATOR类       113
11.5.1 新的LinkedList类       114
11.5.2 实例化Iterator 类       114
11.6 通用的LINKED LIST类和通用的NODE类       117
11.6.1 通用链表实例       117
小结       118
练习       118

第12章  二叉树和二叉查找树       119
12.1 树的定义       119
12.2 二叉树       120
12.2.1 构造二叉查找树       120
12.2.2 遍历二叉查找树       121
12.2.3 在二叉查找树中查找节点和最大/最小值       123
12.2.4 从BST中移除叶子节点       123
12.2.5 删除带有一个子节点的节点       124
12.2.6 删除带有两个子节点的节点       124
小结       126
练习       127

第13章  集合 128

13.1集合的基础定义、操作及属性       128
13.1.1集合的定义       128
13.1.2集合的操作       128
13.1.3集合的属性       128
13.2第一个用散列表的SET类的实现 129
13.2.1类数据成员和构造器方法 129
13.2.2Add方法       129
13.2.3Remove方法和Size方法       129
13.2.4Union方法       129
13.2.5Intersection方法       130
13.2.6Subset方法       130
13.2.7Difference方法 130
13.2.8测试CSet实现的程序 130
13.3CSET类的BITARRAY实现 131
13.3.1使用BitArray实现的概述       131
13.3.2BitArray集合的实现       132
小结       133
练习       133

第14章  高级排序算法       134
14.1希尔排序算法       134
14.2归并排序算法       135
14.3堆排序算法 136
14.3.1构造堆       136
14.4快速排序算法       138
14.4.1快速排序算法的描述 139
14.4.2快速排序算法的代码 139
14.4.3快速排序算法的改进 140
小结       140
练习       140

第15章  查找的高级数据结构和算法 141
15.1 AVL树 141
15.1.1 AVL树的基本原理       141
15.1.2 AVL树的实现 141
15.2 红黑树       143
15.2.1 红黑树规则       143
15.2.2 红黑树的插入       143
15.2.3 红黑树实现代码       144
15.3 跳跃表       146
15.3.1 跳跃表的基本原理       146
15.3.2 跳跃表的实现       147
小结       149
练习       150

第16章  图和图的算法       151
16.1 图的定义 151
16.2 由图模拟真实世界系统 151
16.3 图类       151
16.3.1 顶点的表示       152

16.3.2 边的表示       152

16.3.3 图的构造       152

16.3.4 图的第一个应用：拓扑排序       153
16.3.5 拓扑排序算法       154
16.3.6 拓扑排序算法的实现 154
16.4 图的搜索       156
16.4.1 深度优先搜索       156
16.4.2 广度优先搜索       157
16.5 最小生成树       158
16.5.1  最小生成树算法       158
16.6 查找最短路径       159
16.6.1 加权图       159
16.6.2 确定最短路径的Dijkstra算法       160
16.6.3 Dijkstra算法的代码       160
小结       164
练习       164

第17章  高级算法 165

17.1 动态规划       165

17.1.1动态规划实例：计算斐波纳契数列 165
17.1.2 寻找最长公共子串       167
17.1.3 背包问题 168
17.2 贪心算法 169
17.2.1贪心算法实例：找零钱问题       169
17.2.2 采用哈夫曼编码的数据压缩       170
17.2.3用贪心算法解决背包问题 174
小结       176
练习       176
索引       177

回复此楼

» 本帖附件资源列表

欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：libolin3@tal.com
附件 1 : 数据结构与算法：C#语言描述.pdf

2014-07-11 14:32:25, 10.09 M

» 收录本帖的淘贴专辑推荐

软件学习书籍WM	好书！好读！	仿真建模与计算	科研新发现
c语言编程	小波变换	电脑计算机	收藏资料
程序语言箱	编程	电子书	Algorithm
江南春语	专业课件

1楼2014-07-11 14:32:55

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

liaomateng

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 2
帖子: 2
在线: 20分钟
虫号: 1658723

★★★★★ 五星级,优秀推荐

非常好，谢谢了！

回复此楼

37楼2015-05-12 17:12:41

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 XIANG_Fight 的主题更新