登录 后使用快捷导航
没有帐号?立即注册

IT撸码课程网

用户名   找回密码
  立即注册
发新帖

清华大学-邓俊辉数据结构与算法全套+加笔记+课件

[复制链接]
101 202 101
发表于2018-11-18 21:20:39 | 只看楼主 | 阅读模式
上一主题 下一主题
登录后查看本帖详细内容!您需要登录后才可以下载 登录 | 立即注册

上部分:

第一章 绪论(上)

(a)计算

(b)计算模型

(c)大O记号


第一章 绪论(下): 

(d)算法分析8 

(e)迭代与递归

(xc)动态规划2 

本章测验


第二章 向量(上)

(a)接口与实现

(b)可扩充向量

(c)无序向量

(d1)有序向量:唯一化

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


第二章 向量(下)

(d3)有序向量:Fibonacci查找

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

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

(e)起泡排序

(f)归并排序

本章测验


第三章 列表

(a)接口与实现

(b)无序列表

(c)有序列表

(d)选择排序

(e)插入排序

(xd)习题辅导:LightHouse

本章测验9


第四章 栈与队列

(a)栈接口与实现

(c1)栈应用:进制转换

(c2)栈应用:括号匹配

(c3)栈应用:栈混洗

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

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

(d)队列接口与实现

本章测验


第五章 二叉树)

(a)树3 Z4

(b)树的表示6

(c)二叉树

(d)二叉树实现

(e1)先序遍历+

(e2)中序遍历

(e4)层次遍历

(e5)重构!

本章测验; 


第六章 图

(a)概述

(b1)邻接矩阵. 

(c)广度优先搜索

(d)深度优先搜索.

本章测验


查询PA成绩和加分:

PA成绩

加分

下部分 

第零章

选课之前

考核方式.

OJ系统说明

OJ帐号验证

关于课程教材与讲义

关于讨论区

微信平台

PA讨论  

PA晋级申请


第七章 二叉搜索树

(a)概述6 

(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)红黑树:删除

本章测验2


第九章 词典

(b)散列:原理

(c)散列:散列函数

(d1)散列:排解冲突(1)

(d2)散列:排解冲突(2)

(e)桶/计数排序1 

本章测验


第十章 优先级队列

(a1)需求与动机!

(a2)基本实现

(b1)完全二叉堆:结构

(b2)完全二叉堆:插入与上滤

(b3)完全二叉堆:删除与下滤

(b4)完全二叉堆:批量建堆

(c)堆排序

(xa1)左式堆:结构

(xa2)左式堆:合并

(xa3)左式堆:插入与删除!


本章测验3

第十一章 串(上)


(b1)串匹配

(b2)蛮力匹配

(c1)KMP算法:从记忆力到预知力

(c2)KMP算法:查询表

(c3)KMP算法:理解next[]表

(c4)KMP算法:构造next[]表

(c5)KMP算法:分摊分析

(c6)KMP算法:再改进


第十一章 串(下)

(d1)BM_BC算法:以终为始

(d2)BM_BC算法:坏字符8 

(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)快速排序:变种9 

(b1)选取:众数

(b3)选取:通用算法  

(c1) 希尔排序:Shell序列

(c3)希尔排序:更佳的序列

本章测验. 

OJ帐号验证; 

查询PA成绩和加分2

PA成绩

image.png

游客,如果您要查看本帖隐藏内容请登录
IT撸码网 - 必读申明1、本站会员可发帖,本主题所有言论和图片纯属会员个人意见,与本论坛立场无关.
2、本站所有帖子由该帖子作者发表,该帖子作者享有帖子相关权益.
3、本帖内容来网友及会员分享和其它网络媒体.
4、如本帖侵犯到任何版权问题,请立即告知本站,本站将及时予与删除并致以最深的歉意!
5、若因内容问题IT撸码网管理员和版主有权不事先通知发贴者而删除本文.
6、本站课程仅供本站会员学习参考,不得传播及用于其他用途,学习完后请在24小时内自行删除.
7、本站资源质量虽均经精心审查,但也难保万无一失,若发现资源有问题影响学习请一定及时点此进行问题反馈,我们会积极为您解决问题!
8、若发现链接失效了点此进行链接失效反馈,我们会第一时间修复链接.

精彩评论1

沙发
Bratislava520  永久VIP  发表于2019-02-23 09:42:38 | 只看该作者
11111111111111111111111111111
您需要登录后才可以发帖查看详细内容! 登录 | 立即注册
*
 

本版积分规则

1063

主题

90

帖子

19

积分