数智资源网
首页 首页 资源教程 数据资源 数据算法 查看内容

清华大学邓俊辉数据结构,资源教程下载

木马童年 2020-5-18 13:07 202 0

课程名称清华大学计算机系邓俊辉教授 数据结构(上、下)课程介绍本课程为清华大学幕课计算机系邓俊辉教授《数据结构》上下篇,围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其 ...

image.png

       课程名称

清华大学计算机系邓俊辉教授 数据结构(上、下)

课程介绍

本课程为清华大学幕课计算机系邓俊辉教授《数据结构》上下篇,围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析难度相对于国内其他高校较大,且知识面较广,非常适合想深入学习数据结构和算法的同学们,看完这个再看算法导论会不会爽歪歪,特此分享

课程目录

第一章 绪论(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)深度优先搜索

第七章 二叉搜索树

(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[]表

数据结构 算法设计
0
为您推荐
九章算法视频课程,资源教程下载

九章算法视频课程,资源教程下载

课程目录 01_面试技巧与CodingStyle 02_二分法 03_二叉树 04_链表 05_动态规划 …...

小象学院-面试算法LeetCode刷题班,资源教程下载

小象学院-面试算法LeetCode刷题班,资源教程下载

课程目录:第一课_链表第二课_栈、队列、堆第1,2课附加补充内容第三课_贪心第四课_递…...

九章算法强化视频,资源教程下载

九章算法强化视频,资源教程下载

1、FLAG算法面试难度提高?如何准备?2、数据结构(上)之并查集与字典树3、数据结构(下…...

实战玩转算法7个经典应用诠释算法精髓,资源教程下载

实战玩转算法7个经典应用诠释算法精髓,资源教程下载

课程名称看的见的算法 7个经典应用诠释算法精髓,资源教程下载采用基础的Java语言,通…...

2019数据结构与算法-牛客网第四期-附BAT算法精讲,资源教程下载

2019数据结构与算法-牛客网第四期-附BAT算法精讲,资

课程名称2019数据结构与算法-牛客网第四期-附BAT算法精讲课程目录牛客网 算法进阶班第…...

腾讯课堂-数据结构与算法【马士兵教育】(价值98元),资源教程下载

腾讯课堂-数据结构与算法【马士兵教育】(价值98元)

|- 1、【数据结构与算法】预告|- 2、算法基本概念|- 3、排序算法-宋词记忆法|- 4、选…...