- 来自www.xuetangx.com
数据结构(下)(2016春)
Closed
课程
zh
中文
18 时
此内容评级为 0/5
- 3 序列
- 等级 介绍
- 从14 三月 2016开始
- 以6 六月 2016结束
课程详情
教学大纲
- 第零章
- 选课之前
- 考核方式
- OJ系统说明
- OJ帐号验证
- 关于课程教材与讲义
- 关于讨论区
- 微信平台
- PA讨论
- PA晋级申请
- 第七章 二叉搜索树
- (a)概述
- (b1)BST:查找
- (b2)BST:插入
- (b3)BST:删除
- (c)平衡与等价
- (d1)AVL树:重平衡
- (d2)AVL树:插入
- (d3)AVL树:删除
- (d4)AVL树:(3+4)-重构
- 本章测验
- 第八章 高级搜索树(上)
- (a1)伸展树:逐层伸展
- (a2)伸展树:双层伸展
- (a3)伸展树:算法实现
- (b1)B-树:动机
- (b2)B-树:结构
- (b3)B-树:查找
- 第八章 高级搜索树(下)
- (b4)B-树: 插入
- (b5)B-树: 删除
- (xa1)红黑树:动机
- (xa2)红黑树:结构
- (xa3)红黑树:插入
- (xa4)红黑树:删除
- 本章测验
- 第九章 词典
- (b)散列:原理
- (c)散列:散列函数
- (d1)散列:排解冲突(1)
- (d2)散列:排解冲突(2)
- (e)桶/计数排序
- 本章测验
- 第十章 优先级队列
- (a1)需求与动机
- (a2)基本实现
- (b1)完全二叉堆:结构
- (b2)完全二叉堆:插入与上滤
- (b3)完全二叉堆:删除与下滤
- (b4)完全二叉堆:批量建堆
- (c)堆排序
- (xa1)左式堆:结构
- (xa2)左式堆:合并
- (xa3)左式堆:插入与删除
- 本章测验
- 第十一章 串(上)
- (a)ADT
- (b1)串匹配
- (b2)蛮力匹配
- (c1)KMP算法:从记忆力到预知力
- (c2)KMP算法:查询表
- (c3)KMP算法:理解next[]表
- (c4)KMP算法:构造next[]表
- (c5)KMP算法:分摊分析
- (c6)KMP算法:再改进
- 第十一章 串(下)
- (d1)BM_BC算法:以终为始
- (d2)BM_BC算法:坏字符
- (d3)BM_BC算法:构造bc[]
- (d4)BM_BC算法:性能分析
- (e1)BM_GS算法:好后缀
- (e2)BM_GS算法:构造gs表
- (e3)BM_GS算法:综合性能
- (f1)Karp-Rabin算法:串即是数
- (f2)Karp-Rabin算法:散列
- 本章测验
- 第十二章 排序
- (a1)快速排序:算法A
- (a2)快速排序:性能分析
- (a4)快速排序:变种
- (b1)选取:众数
- (b3)选取:通用算法
- (c1) 希尔排序:Shell序列
- (c3)希尔排序:更佳的序列
- 本章测验
- 查询PA成绩和加分
- PA成绩
- 加分
先决条件
没有。
讲师
- 邓俊辉
平台
慕华(北京)网络技术有限公司旗下的学堂在线是免费公开的MOOC(大规模开放在线课程)平台,是教育部在线教育研究中心的研究交流和成果应用平台,致力于通过来自国内外一流名校开设的免费网络学习课程,为公众提供系统的高等教育,让每一个中国人都有机会享受优质教育资源。通过和清华大学在线教育研究中心、以及国内外知名大学的紧密合作,学堂在线将不断增加课程的种类和丰富程度。
此内容评级为 4.5/5
(没有评论)此内容评级为 4.5/5
(没有评论)完成这个资源,写一篇评论