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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 数据结构与算法：C#语言描述
51/1返回列表
查看: 6329  |  回复: 76
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
【奖励】 本帖被评价67次，作者XIANG_Fight增加金币 51.6 个
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

XIANG_Fight

银虫 (小有名气)

[资源] 数据结构与算法：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
江南春语 专业课件

» 本帖已获得的红花（最新10朵）

946wu 946wu

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2014-07-11 14:32:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

logosxlf

新虫 (初入文坛)

★★★ 三星级,支持鼓励

东西不错的样子诶
赞一下 回复此楼
29楼2015-02-21 23:46:21
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 77 个回答

patrick155

新虫 (初入文坛)

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

这本书 找电子版都蛮久的，这个论坛很好，好东西都有保留
赞一下(2人) 回复此楼
6楼2014-07-22 10:58:49
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
仙木映月2楼
2014-07-11 16:06   回复  
五星好评  顶一下，感谢分享！
wmnick3楼
2014-07-11 20:50   回复  
五星好评  顶一下，感谢分享！
jjdg4楼
2014-07-12 09:20   回复  
一般  顶一下，感谢分享！
truly615楼
2014-07-16 20:02   回复  
五星好评  顶一下，感谢分享！
yqowen7楼
2014-07-24 16:23   回复  
五星好评  顶一下，感谢分享！
天行健_meng8楼
2014-07-28 12:15   回复  
三星好评  顶一下，感谢分享！
qq11861398509楼
2014-08-01 10:13   回复  
五星好评  顶一下，感谢分享！
keda10楼
2014-08-08 23:33   回复  
五星好评  顶一下，感谢分享！
gujianf888811楼
2014-08-10 22:29   回复  
五星好评  顶一下，感谢分享！
wang_jy8812楼
2014-08-10 23:16   回复  
一般  顶！ [ 发自手机版 http://muchong.com/3g ]
majicjan13楼
2014-08-14 12:59   回复  
引用回帖:
6楼: Originally posted by patrick155 at 2014-07-22 10:58:49 这本书 找电子版都蛮久的，这个论坛很好，好东西都有保留

ixuhangyi14楼
2014-08-17 19:23   回复  
五星好评  顶一下，感谢分享！
查看全部 77 个回答
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 龙 兔 虎 猫 高级回复(可上传附件) SCI英文润色翻译-EnPapers美团队-先修改后付款
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 在大地上我们只过一生---看完我的阿勒泰上头了好几天，完结那天晚上几乎失眠 +11 瞬息宇宙 2024-05-27 13/650 2024-06-01 22:15 by otani
[基金申请] 化学B02口青基 代表作都是什么水平的？向大佬求助 +8 arthas_007 2024-06-01 10/500 2024-06-01 22:05 by photocatalysis
[考研] 研0二导师分到新来的博士后靠谱吗 +7 sone9 2024-05-31 7/350 2024-06-01 19:10 by 梦燕园
[硕博家园] 2024博士招生 +4 big 混子 2024-05-26 4/200 2024-06-01 17:37 by czp97
[论文投稿] 求Sci期刊推荐 10+4 甄小鱼 2024-05-30 7/350 2024-06-01 10:41 by bobvan
[基金申请] 博后特别资助状态变化 +24 随梦而飞2017 2024-05-30 35/1750 2024-06-01 10:10 by 青岛阳仔
[考博] 求生物学的博导收留 +4 申博成功功成博� 2024-06-01 4/200 2024-06-01 08:01 by 起名字哎
[教师之家] 选择 +6 459582015 2024-05-31 6/300 2024-06-01 07:32 by otani
[硕博家园] 哈工大硕博招生!博士每月入学! +4 nailooo 2024-05-30 5/250 2024-06-01 06:47 by anevay
[考博] 导师不让硕转博，让我去国外读博，能理解吗？ +11 萧山幽谷 2024-05-29 19/950 2024-05-31 21:32 by 萧山幽谷
[有机交流] 苯酚和炔溴反应成醚 6+3 TONGMEIMEI 2024-05-26 12/600 2024-05-31 14:41 by TONGMEIMEI
[文学芳草园] 物是人非 +4 myrtle 2024-05-30 4/200 2024-05-30 15:05 by mapenggao
[论文投稿] 真急着毕业，CPB主编终审17天了，邮件催稿了两次，就是一点动静没有 5+3 kkkk夏 2024-05-28 6/300 2024-05-29 11:18 by hitsdu
[论文投稿] 高手朋友推荐比较容易投稿和录用的SCI期刊，不投稿收费SC，对分区没有要求 5+3 xintangren 2024-05-28 4/200 2024-05-29 10:46 by xintangren
[基金申请] 如果您是国自然评审专家 +3 丁香园账户 2024-05-28 3/150 2024-05-29 06:44 by gaohui8888
[论文投稿] EI学报，一审返修后，为啥不再送审，直接终审中? +4 qweasd12345 2024-05-27 6/300 2024-05-29 00:02 by dut_ameng
[基金申请] E05青基有几个评审 +4 KYXY123 2024-05-28 4/200 2024-05-28 19:25 by popt2t
[论文投稿] EI期刊审稿人邮箱问题 5+3 shier妈妈 2024-05-27 4/200 2024-05-28 14:53 by topedit
[有机交流] 机理求助 120+4 15147165026 2024-05-26 10/500 2024-05-28 14:42 by 江东闲人
[基金申请] 面上基金会评专家，有回避机制吗？ +4 huang1991js 2024-05-27 4/200 2024-05-27 19:08 by 星火12
信息提示
关闭
请填处理意见
关闭