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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 数据结构与算法：C#语言描述
771/2返回列表12下一页
查看: 6325  |  回复: 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的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

patrick155

新虫 (初入文坛)

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

这本书 找电子版都蛮久的，这个论坛很好，好东西都有保留
赞一下(2人) 回复此楼
6楼2014-07-22 10:58:49
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

logosxlf

新虫 (初入文坛)

★★★ 三星级,支持鼓励

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

xclsdn

新虫 (初入文坛)

★ 一星级,一般

谢谢楼主，我正在学习数据结构
赞一下 回复此楼
30楼2015-03-08 12:04:18
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liaomateng

新虫 (初入文坛)

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

非常好，谢谢了！
回复此楼
37楼2015-05-12 17:12:41
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shangbo89214

新虫 (初入文坛)

★★★ 三星级,支持鼓励

谢谢楼主
回复此楼
40楼2015-08-27 06:53:24
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sangame

新虫 (初入文坛)

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

找了好久才找到
回复此楼
42楼2015-09-17 10:35:54
 已阅   回复此楼   关注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   回复  
五星好评  顶一下，感谢分享！
luofeng198915楼
2014-09-02 17:06   回复  
五星好评  顶一下，感谢分享！
xxb03916楼
2014-09-05 14:07   回复  
五星好评  顶一下，感谢分享！
Amourzxq17楼
2014-09-28 22:33   回复  
五星好评  顶一下，感谢分享！
qwerfdsa2818楼
2014-11-01 16:52   回复  
五星好评  顶一下，感谢分享！
louis_cheung19楼
2014-11-08 15:49   回复  
五星好评  顶一下，感谢分享！
不锈钢氖嘴20楼
2014-11-23 17:40   回复  
五星好评  顶一下，感谢分享！
kanghe21楼
2014-12-06 21:04   回复  
五星好评  顶一下，感谢分享！
gpcc22楼
2014-12-12 08:09   回复  
五星好评  赞 [ 发自小木虫客户端 ]
ljrlove23楼
2014-12-21 17:08   回复  
五星好评  顶一下，感谢分享！
Amourzxq24楼
2014-12-24 13:58   回复  
顶一下，感谢分享！
echomoon112025楼
2015-01-06 14:30   回复  
五星好评  顶一下，感谢分享！
ford25v626楼
2015-01-30 20:21   回复  
五星好评  顶一下，感谢分享！
流翼之城27楼
2015-02-01 21:54   回复  
五星好评  顶一下，感谢分享！
qq123qq1228楼
2015-02-06 10:03   回复  
五星好评  顶一下，感谢分享！
佐佐木小次郎31楼
2015-03-24 23:29   回复  
五星好评  顶一下，感谢分享！
明天不上课32楼
2015-03-26 09:00   回复  
五星好评  顶一下，感谢分享！
jimmy3141533楼
2015-04-02 15:10   回复  
五星好评  顶一下，感谢分享！
saintkiller34楼
2015-04-20 20:46   回复  
五星好评  顶一下，感谢分享！
toroid35楼
2015-04-21 21:30   回复  
五星好评  顶一下，感谢分享！
linchengyong36楼
2015-05-02 16:23   回复  
五星好评  顶一下，感谢分享！
shanguier38楼
2015-07-13 11:01   回复  
五星好评  顶一下，感谢分享！
stzhangjm39楼
2015-08-07 12:16   回复  
五星好评  顶一下，感谢分享！
i8075749841楼
2015-08-28 11:02   回复  
五星好评  顶一下，感谢分享！
zhangqi12343楼
2015-09-23 01:20   回复  
五星好评  顶一下，感谢分享！
我爱pdf44楼
2015-10-15 15:03   回复  
五星好评  谢谢分享
上杉景信45楼
2015-11-08 14:57   回复  
五星好评  顶一下，感谢分享！
gulubaozi46楼
2015-11-12 09:27   回复  
五星好评  顶一下，感谢分享！
cumtjian47楼
2015-11-18 22:30   回复  
五星好评  顶一下，感谢分享！
cumtjian48楼
2015-11-22 07:53   回复  
顶一下，感谢分享！
考虑良9后49楼
2015-12-18 10:02   回复  
五星好评  顶一下，感谢分享！
hefanst50楼
2016-01-21 22:29   回复  
五星好评  顶一下，感谢分享！
相关版块跳转 我要订阅楼主 XIANG_Fight 的主题更新
771/2返回列表12下一页
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 龙 兔 虎 猫 高级回复(可上传附件) 论文翻译-EnPapers美助理教授团队-SCI英文润色
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 双非院士组还是211普通老师 +9 timergoi 2024-05-14 10/500 2024-05-18 08:31 by 3001160025
[留学DIY] 求助：医生想润 +7 safrina 2024-05-15 7/350 2024-05-17 18:50 by 卡皮吧啦123
[论文投稿] 当前scientific reports还值得投稿么？ +5 lizhengke06 2024-05-14 6/300 2024-05-17 18:28 by dxcharlary
[教师之家] “直接受聘正高专业技术职务”怎么理解 +7 ZHONGWU_U 2024-05-17 8/400 2024-05-17 17:36 by jurkat.1640
[电化学] 锂离子电池石墨负极用 1M LiPF6 in DEC:EC=1:1 Vol% 可以吗？ 50+3 fffhhhhh 2024-05-15 8/400 2024-05-17 14:57 by 多点关心多点i
[基金申请] 青基 +3 变成超人 2024-05-15 4/200 2024-05-17 12:42 by ssxclkj
[硕博家园] 海外博士，国内博后找工作求建议 +7 905452934 2024-05-16 17/850 2024-05-17 12:41 by 905452934
[教师之家] 青椒的未来在哪里？ +14 sxhuabin 2024-05-15 14/700 2024-05-17 08:58 by Quakerbird
[基金申请] 数理学部函评几号结束？ +6 科研孤勇者 2024-05-16 6/300 2024-05-17 08:49 by hudf03
[基金申请] 国自然青基把共同第一作者标成了唯一第一作者 +26 1137025804 2024-05-15 28/1400 2024-05-16 22:26 by 1135482512
[硕博家园] 中国科学院大学李海艳老师课题组诚招硕/博研究生和博士后，诚聘客座本/硕/博学生 +4 ucaszmh 2024-05-14 5/250 2024-05-16 19:51 by 我是小班
[基金申请] 粗大，科研之友提示有一篇10多年前的文章被阅读 +9 babu2015 2024-05-16 11/550 2024-05-16 14:53 by TsolmonZ
[硕博家园] 求助，请问我是否该转专业 +8 ygcbl 2024-05-12 10/500 2024-05-16 09:18 by 清晨和风一起
[教师之家] 学生家长私下联系老师修改成绩不成，唆使19名学生联名要求复核成绩 +23 sjtu2012 2024-05-11 26/1300 2024-05-16 07:57 by zhangysbad
[硕博家园] 北京航空航天大学计算机学院罗洪斌课题组招收2024年学术型博士研究生 +3 yanfeienter 2024-05-12 7/350 2024-05-15 22:52 by yanfeienter
[教师之家] 问题已解觉，谢谢大家关注！ +7 lzgj258 2024-05-15 11/550 2024-05-15 19:15 by 环境检测2024
[有机交流] 无水硫酸钠除水 50+4 桃桃PXS 2024-05-13 4/200 2024-05-14 17:46 by 小肉干
[硕博家园] 哈工大硕博招生! +4 nailooo 2024-05-12 5/250 2024-05-13 22:04 by yuanjijoy
[基金申请] 科研之友老是给我发消息 +6 问君611 2024-05-11 8/400 2024-05-12 17:24 by 淀粉搬运工
[论文投稿] 请问这审稿意见准确地说是啥意思 +4 枯禅 2024-05-11 5/250 2024-05-12 14:54 by ca0yan9
信息提示
关闭
请填处理意见
关闭