在线客服
微信扫码
返回顶部
客服

清华大学-邓俊辉MOOC数据结构与算法全套

KK囍 KK囍
来源:51课

课程下载

提取码:jrsm
检测百度分享链接是否有效: 检测报错
网盘转存下载
本课程供VIP会员免费学习。
下载途径:通过网盘转存下载。

课程介绍

第一章绪论(上)


(a)计算


(b)计算模型


(c)大O记号


第一章绪论(下)


(d)算法分析


(e)迭代与递归


(xc)动态规划


本章测验


第二章向量(上)


(a)接口与实现


(b)可扩充向量


(c)无序向量


(d1)有序向量:唯一化


(d2)有序向量:二分查找


第二章向量(下)


(d3)有序向量:Fibonacci查找


(d4)有序向量:二分查找(改进)


(d5)有序向量:插值查找


(e)起泡排序


(f)归并排序


本章测验


第三章列表


(a)接口与实现


(b)无序列表


(c)有序列表


(d)选择排序


(e)插入排序


(xd)习题辅导:LightHouse


本章测验


第四章栈与队列


(a)栈接口与实现


(c1)栈应用:进制转换


(c2)栈应用:括号匹配


(c3)栈应用:栈混洗


(c4)栈应用:中缀表达式求值


(c5)栈应用:逆波兰表达式


(d)队列接口与实现


本章测验


第五章二叉树


(a)树


(b)树的表示


(c)二叉树


(d)二叉树实现


(e1)先序遍历


(e2)中序遍历


(e4)层次遍历


(e5)重构


本章测验


第六章图


(a)概述


(b1)邻接矩阵


(c)广度优先搜索


(d)深度优先搜索


本章测验


查询PA成绩和加分


PA成绩


加分

下部分


第零章


选课之前


考核方式


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)希尔排序:更佳的序列


本章测验


OJ帐号验证


查询PA成绩和加分


PA成绩


加分

相邻课程

阅读 下载数 40
KK囍
KK囍
认证课程发布者
关注发布者
KK囍
KK囍
认证课程发布者
课程数
粉丝数
关注发布者
栏目专题
user-avatar
小红书
小红书是一个生活方式平台和消费决策入口。
user-avatar
小学课程
小学同步课程、网课资源下载。
user-avatar
媒体引流
新媒体玩法太多,有很多方法都可以实现引流。
user-avatar
吉他
吉他是一种弹拨乐器,通常有六条弦,形状与提琴相似。
user-avatar
历史文化
历史是文化的传承,积累和扩展,是人类文明的轨迹。
名人推荐
user-avatar
祝文欣
品牌管理机构首席培训讲师、管理顾问。
user-avatar
杜云生
亚洲创富教育、销售培训讲师。
user-avatar
俞敏洪
新东方教育集团创始人,英语教学与管理专家。
user-avatar
翟鸿燊
国学实践应用专家,经济与文化学者。
user-avatar
姜汝祥
著名的企业战略专家,“海归”十大创业人物。