慕课大巴

 找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

搜索
查看: 3502|回复: 263

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

[复制链接]
  • TA的每日心情
    奋斗
    12 小时前
  • 签到天数: 233 天

    连续签到: 1 天

    [LV.7]常住居民III

    1

    好友

    17

    主题

    3

    精华

    LV.7 CTO

    Rank: 10Rank: 10Rank: 10

    积分
    4209
    经验
    1261
    元宝
    3704

    分享达人活跃会员

    发表于 2017-1-11 10:16:53 | 显示全部楼层 |阅读模式

    马上注册,下载更多教程,分享更多资源,让你轻松玩转社区。

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

    x
    自己一个一个下载和整理打包上传的,共12讲课程 2.17G

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

    坚持完成本课程学习、并按照要求完成所有练习的学员,应该具备了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元宝 +30 收起 理由
    admin + 30

    查看全部评分

  • TA的每日心情

    4 天前
  • 签到天数: 114 天

    连续签到: 2 天

    [LV.6]常住居民II

    0

    好友

    7

    主题

    0

    精华

    终身VIP

    积分
    2172
    经验
    912
    元宝
    56
    发表于 2017-1-12 09:13:13 | 显示全部楼层
    啥也不说了,楼主就是给力!
  • TA的每日心情
    难过
    昨天 00:26
  • 签到天数: 383 天

    连续签到: 90 天

    [LV.9]以坛为家II

    2

    好友

    7

    主题

    0

    精华

    终身会员

    积分
    6631
    经验
    2799
    元宝
    12

    灌水之王老司机终身VIP

    发表于 2017-1-12 09:23:39 | 显示全部楼层
    谢谢!呵呵!哈!
  • TA的每日心情
    奋斗
    14 小时前
  • 签到天数: 417 天

    连续签到: 198 天

    [LV.9]以坛为家II

    1

    好友

    1

    主题

    0

    精华

    终身VIP

    积分
    7817
    经验
    3506
    元宝
    18

    灌水之王老司机终身VIP

    发表于 2017-1-12 09:37:46 | 显示全部楼层
    哥顶的不是帖子,是寂寞!
  • TA的每日心情

    前天 11:56
  • 签到天数: 63 天

    连续签到: 1 天

    [LV.6]常住居民II

    0

    好友

    0

    主题

    0

    精华

    终身VIP

    积分
    1202
    经验
    484
    元宝
    18

    终身VIP

    发表于 2017-1-12 10:57:53 | 显示全部楼层
    谢谢分享,卡一款
  • TA的每日心情
    开心
    9 小时前
  • 签到天数: 78 天

    连续签到: 1 天

    [LV.6]常住居民II

    1

    好友

    0

    主题

    0

    精华

    终身VIP

    积分
    1477
    经验
    622
    元宝
    10

    终身VIP

    发表于 2017-1-12 11:14:30 | 显示全部楼层
    数据结构好东西 不知道哪年的
  • TA的每日心情
    开心
    14 小时前
  • 签到天数: 299 天

    连续签到: 51 天

    [LV.8]以坛为家I

    1

    好友

    5

    主题

    0

    精华

    终身VIP

    积分
    5394
    经验
    2404
    元宝
    0

    老司机终身VIP

    发表于 2017-1-12 11:41:10 | 显示全部楼层
    啥也不说了,楼主就是给力!
  • TA的每日心情
    擦汗
    昨天 14:52
  • 签到天数: 318 天

    连续签到: 2 天

    [LV.8]以坛为家I

    2

    好友

    2

    主题

    0

    精华

    终身VIP

    积分
    5917
    经验
    2714
    元宝
    14

    老司机终身VIP

    发表于 2017-1-12 12:18:46 | 显示全部楼层
    啥也不说了,楼主就是给力!
  • TA的每日心情
    开心
    2017-2-10 06:08
  • 签到天数: 77 天

    连续签到: 9 天

    [LV.6]常住居民II

    1

    好友

    0

    主题

    0

    精华

    终身VIP

    积分
    1648
    经验
    643
    元宝
    3

    灌水之王终身VIP

    发表于 2017-1-12 13:12:17 | 显示全部楼层
    楼主,不论什么情况你一定要hold住!hold住就是胜利!
  • TA的每日心情
    奋斗
    2017-8-11 12:17
  • 签到天数: 128 天

    连续签到: 1 天

    [LV.7]常住居民III

    0

    好友

    0

    主题

    0

    精华

    LV.6 技术总监

    Rank: 8Rank: 8

    积分
    1425
    经验
    528
    元宝
    232

    活跃会员

    发表于 2017-1-12 15:03:38 | 显示全部楼层
    给力 楼主

    慕课大巴 ( 沪ICP备15003467号-1

    GMT+8, 2017-9-25 23:15 , Processed in 0.151063 second(s), 35 queries , Gzip On.

    Powered by Discuz! © 2014-2017 MuKeDaBa.

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