数据结构严蔚敏构

来源：蜘蛛抓取(WebSpider) 时间：2016-11-11 01:48 标签： 数据结构与算法
课程加载中...
服务热线:400-678-826616年11月03日&16年10月23日&16年10月23日&16年10月14日&
14年08月22日&14年06月14日&14年03月19日&14年03月14日&
课程简介 ()
&&&&&《数据结构》主要研究数据对象之间的相互关系，包括：数据对象的结构形式、各种数据结构的性质及其在计算机内的表示，各种结构上定义的基本操作和算法，数据结构的应用等内容，是计算机科学与技术学科核心专业基础课之一。
16年10月23日&16年10月23日&16年10月23日&16年10月23日&数据结构是计算机科学的关键内容，也是构建高效算法的必要基础。其中涉及的知识，在相关专业的课程系统中始终
处于核心位置。本课程旨在围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能
分析，使学生了解并掌握主要的套路与手段。讲授的主题从基础的数据结构，一直延伸至新近的研究成果。
第零章选课之前考核方式OJ系统说明关于课程教材与讲义关于讨论区微信平台PA讨论PA晋级申请第一章 绪论（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)希尔排序：更佳的序列本章测验查询PA成绩PA成绩加分
2、编程习题平台
3、成绩评定数据结构 - 文章 - 伯乐在线

我要回帖

更多关于 数据结构与算法 的文章

 

随机推荐