数据结构(下)

随堂模式

  • 什么是随堂模式?

    随堂模式课程一般为每学期一轮次,课程每周更新,作业、考试有截止时间,由课程提供方老师、助教指导,课程完结,成绩由老师确认后,统一发放证书。

  • 什么是自主模式?

    自主模式课程常年开放加入,课件全部开放,作业、考试无截止时间,有学堂在线招募选拔的助教指导,考核通过即可自动获得证书。

来自于: 清华大学 | 分类: 计算机(415)

课程描述

数据结构(上)的延续与拓展,深入讲解高级搜索树、散列表、优先级队列、串匹配、排序等内容。

什么是认证证书?
免费学习
认证学习
名师签名
实名认证
权威性
纸质证书
付费购买
免费赠送

课程简介

数据结构是计算机科学的关键内容,也是构建高效算法的必要基础。其覆盖的知识,在相关专业的课程体系中始终处于核心位置。本课程旨在围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手法。讲授的主题从基础的数据结构,一直延伸至新近的研究成果。本学期的数据结构(下),是数据结构(上)的延续与拓展,深入讲解高级搜索树、散列表、优先级队列、串匹配、排序等内容。更多介绍详见:http://dsa.cs.tsinghua.edu.cn/~deng/ds/mooc/,或加入本课之后查看FAQ栏目。

展开

课程章节

第零章
选课之前
考核方式
OJ系统
教材与讲义
讨论区
FAQ
微信平台
第八章 高级搜索树
(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成绩

授课教师

  • 邓俊辉 清华大学 计算机系 副教授

    邓俊辉,清华大学计算机系副教授。1993、1995和1997年分别于清华大学计算机系获学士、硕士和博士学位,1997年起在清华大学任教,此后常年讲授“数据结构”和“计算几何”。1998~2000年任IOI中国代表队总教练。现为清华大学教学顾问组成员。所著《数据结构与算法(Java)》和《数据结构(C++语言版)》均为北京市精品教材。

精华笔记

精华笔记正在评选中,去看看全部笔记

常见问题

常见问题已整理汇编在

数据结构选课FAQ,并将动态更新维护。