数据结构(下)(2016春)
date_range Débute le 15 mars 2016
event_note Se termine le 7 juin 2016
list 3 séquences
assignment Niveau : Introductif
chat_bubble_outline Langue : Chinois
card_giftcard 10.8 points
- /5
Avis de la communauté
0 avis

Les infos clés

credit_card Formation gratuite
timer 18 heures de cours

En résumé

本课程旨在围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手段。

more_horiz Lire plus
more_horiz Lire moins
dns

Le programme

第零章
选课之前
考核方式
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成绩
加分
record_voice_over

Les intervenants

  • 邓俊辉
assistant

La plateforme

慕华(北京)网络技术有限公司旗下的学堂在线是免费公开的MOOC(大规模开放在线课程)平台,是教育部在线教育研究中心的研究交流和成果应用平台,致力于通过来自国内外一流名校开设的免费网络学习课程,为公众提供系统的高等教育,让每一个中国人都有机会享受优质教育资源。通过和清华大学在线教育研究中心、以及国内外知名大学的紧密合作,学堂在线将不断增加课程的种类和丰富程度。

Quelle note donnez-vous à cette ressource ?
Contenu
0/5
Plateforme
0/5
Animation
0/5