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


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


replyreload += ',' + 32288;本课程为清华大学幕课计算机系邓俊辉教授《数据结构》上下篇,围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析难度相对于国内其他高校较大,且知识面较广,非常适合想深入学习数据结构和算法的同学们,看完这个再看算法导论会不会爽歪歪,特此分享 【章节简介】 第一章 绪论(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[]表 (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)希尔排序:更佳的序列 【下载地址】 游客,如果您要查看本帖隐藏内容请回复
立 即 下 载

相关资源

发表评论

点 击 提 交