dmz社区

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 13554|回复: 381

浙江大学数据结构视频教程

  [复制链接]

该用户从未签到

20

主题

7880

帖子

986

积分

终身会员[A]

Rank: 7Rank: 7Rank: 7

积分
986

发表于 2017-11-25 22:58:58 | 显示全部楼层 |阅读模式

本站资源全部免费,回复即可查看下载地址!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
课程介绍
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
本课程的特点是,对每一种重要的经典数据结构,我们都会从实际应用问题出发,导出其定义、实现(存储)方法以及操作实现,并以更丰富的综合应用案例和练习题帮助学员增强对理论的感性认识,从而明白这些数据结构为什么存在以及在什么情况下可以最好地解决什么样的问题。为了兼顾起点不同的学员,课程中特意设计了“小白专场”系列,手把手教授如何将解决问题的抽象算法用具体的代码实现,从而引导初学者更好地入门。

坚持完成本课程学习、并按照要求完成所有练习的学员,应该具备了PAT(Programming Ability Test)甲级需要的所有基础知识,辅以充分的英语阅读能力和熟练的编程能力,应可以取得优良成绩。

授课老师:
陈越教授、何钦铭教授

【课程目录】

第一讲 基本概念

1.1 什么是数据结构
1.2 什么是算法
1.3 应用实例:最大子列和问题

第二讲 线性结构

2.1 线性表及其实现
2.2 堆栈
2.3 队列
2.4 应用实例:多项式加法运算
小白专场:一元多项式的乘法与加法运算- C语言实现

第三讲 树(上)

3.1 树与树的表示
3.2 二叉树及存储结构
3.3 二叉树的遍历
小白专场:树的同构 - C语言实现

第四讲 树(中)

4.1 二叉搜索树
4.2 平衡二叉树
小白专场:是否同一棵二叉搜索树- C语言实现
线性结构之习题选讲[陈越]:Reversing Linked List

第五讲 树(下)

5.1 堆
5.2 哈夫曼树与哈夫曼编码
5.3 集合及运算
小白专场:堆中的路径 - C语言实现
小白专场[陈越]:File Transfer - C语言实现

第六讲 图(上)

6.1 什么是图
6.2 图的遍历
6.3 应用实例:拯救007
6.4 应用实例:六度空间
小白专场:如何建立图- C语言实现

第七讲 图(中)

树之习题选讲-Tree Traversals Again
树之习题选讲-Complete Binary Search Tree
树之习题选讲- Huffman Codes
7.1 最短路径问题
小白专场:哈利·波特的考试- C语言实现

第八讲 图(下)

8.1 最小生成树问题
8.2 拓扑排序
图之习题选讲-旅游规划

第九讲 排序(上)

9.1 简单排序(冒泡、插入)
9.2 希尔排序
9.3 堆排序
9.4 归并排序

第十讲 排序(下)

10.1 快速排序
10.2 表排序
10.3 基数排序
10.4 排序算法的比较

第十一讲 散列查找

11.1 散列表
11.2 散列函数的构造方法
11.3 冲突处理方法
11.4 散列表的性能分析
11.5 应用实例:词频统计
小白专场:电话聊天狂人- C语言实现

第十二讲 综合习题选讲

Insert or Merge
Sort with Swap(0,*)
Hashing - Hard Version

【下载地址】

游客,如果您要查看本帖隐藏内容请回复
温馨提示:
1、本站所有内容均为互联网收集或网友分享或网络购买,本站不破解、不翻录任何视频!
2、如本帖侵犯到任何版权问题,请立即告知本站,本站将及时予与删除并致以最深的歉意!
3、本站资源仅供本站会员学习参考,不得传播及用于其他用途,学习完后请在24小时内自行删除.
4、本站资源质量虽均经精心审查,但也难保万无一失,若发现资源有问题影响学习请一定及时点此进行问题反馈,我们会第一时间改正!
5、若发现链接失效了请联系管理员,管理员会在2小时内修复
6、如果有任何疑问,请加客服QQ:1300822626 2小时内回复你!
回复

使用道具 举报

  • TA的每日心情
    郁闷
    2024-2-27 14:22
  • 签到天数: 226 天

    [LV.7]常住居民III

    2

    主题

    354

    帖子

    1464

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    1464

    发表于 2018-5-12 15:12:45 | 显示全部楼层
    啥也不说了,感谢楼主分享哇!

    该用户从未签到

    0

    主题

    41

    帖子

    0

    积分

    初来乍到

    积分
    0

    发表于 2018-5-16 18:58:23 | 显示全部楼层
    确实是难得好帖啊,顶先

    该用户从未签到

    34

    主题

    7843

    帖子

    1025

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    1025

    发表于 2018-6-17 08:23:35 | 显示全部楼层
    支持一下:lol

    该用户从未签到

    24

    主题

    7885

    帖子

    962

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    962

    发表于 2018-6-21 21:15:21 | 显示全部楼层
    过来看看的

    该用户从未签到

    21

    主题

    7719

    帖子

    998

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    998

    发表于 2018-6-22 19:22:29 | 显示全部楼层
    学习了,谢谢分享、、、

    该用户从未签到

    24

    主题

    7885

    帖子

    1019

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    1019

    发表于 2018-6-27 17:18:17 | 显示全部楼层
    看帖回帖是美德!:lol

    该用户从未签到

    20

    主题

    7880

    帖子

    986

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    986

     楼主| 发表于 2018-6-30 19:56:18 | 显示全部楼层
    珍惜生命,果断回帖。

    该用户从未签到

    17

    主题

    7762

    帖子

    971

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    971

    发表于 2018-7-1 19:03:33 | 显示全部楼层
    好好 学习了 确实不错
  • TA的每日心情
    无聊
    2020-6-15 19:47
  • 签到天数: 1 天

    [LV.1]初来乍到

    0

    主题

    51

    帖子

    68

    积分

    初学乍练

    Rank: 1

    积分
    68

    发表于 2018-7-4 07:40:30 | 显示全部楼层
    啥也不说了,感谢楼主分享哇!
    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|Archiver|小黑屋|本站代理|dmz社区

    GMT+8, 2024-3-29 22:11 , Processed in 0.108858 second(s), 40 queries .

    Powered by Discuz! X3.4 Licensed

    Copyright © 2001-2021, Tencent Cloud.

    快速回复 返回顶部 返回列表