- From www.xuetangx.com
数据结构(下)(2016春)
Closed
Course
zh
Chinese
18 h
This content is rated 0 out of 5
- 3 Sequences
- Introductive Level
- Starts on March 14, 2016
- Ends on June 6, 2016
Course details
Syllabus
- 第零章
- 选课之前
- 考核方式
- 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成绩
- 加分
Prerequisite
None.
Instructors
- 邓俊辉
Platform
Founded by Tsinghua University in October 2013, XuetangX is the world’s first Chinese MOOC platform and serves as the research and application platform for the Ministry of Education (MOE) Research Center for Online Education. XuetangX has been awarded as one of the national first batch of demonstration base projects for innovation and entrepreneurship. Besides, XuetangX also works with the International Center for Engineering Education (ICEE) under the auspices of UNESCO and supports its online portion. By the end of June 2018, with a total of 25 million enrollments and more than 1,500 online courses from 13 disciplined fields, XuetangX has accumulated over 12 million registered users, covering 209 countries and regions.
This content is rated 4.5 out of 5
(no review)This content is rated 4.5 out of 5
(no review)Complete this resource to write a review