数据结构考研复习——导入
2017-08-02 16:39
204 查看
学而时习之,不亦说乎? ——《论语》
率辉.2017版数据结构高分笔记[M].北京:机械工业出版社
答题基础
算法复杂度
存储
线性表(顺序存储结构 & 链式存储结构)
栈、队列和数组
串(字符串数据类型 & 模式匹配)
数组、稀疏矩阵与广义表
树与二叉树
图
操作
排序(内部排序 & 外部排序)
查找(静态查找表 & 动态查找表 & 哈希表)
算法设计题经常出现三段式考题模式,即描述算法思想+设计算法并写出伪代码+说明算法复杂度;
写算法设计题,需要用到一些简单的C语言基础,如函数、结构体、指针等;
关于算法的时间复杂度,由基本操作的执行次数来度量复杂度,问题规模设为n,基本操作的执行次数为函数f(n),算法时间复杂度为T(n);T(n)=O(f(n)中增长最快的项该项的系数)空间复杂度指的是运行时所需存储空间的度量。
算法时间复杂度大小: O(1)≤O(log2(n))≤O(n)≤O(nlog2(n))≤O(n2)≤O(n3)≤...≤O(nk)≤O(2n)
计算算法复杂度步骤:
(1) 确定基本操作以及问题规模;
(2) 计算数学函数f(n),计算T(n) 。
在大多数工科考研初试的四门科目中,专业课占据150分,也是考生专业知识基础的体现。工科考研的专业课中,只有计算机有全国联考,联考包括数据结构、计算机网络、计算机组成原理和操作系统。且不参加全国联考的绝大多数高校的计算机科学与技术专业的初试专业课科目中,数据结构是必考学科。大多数学校的数据结构考纲要求基本一致。在考研复习过程中,博主将复习过程中的总结、心得和经验总结下来,发表在这里。
参考课本
严蔚敏,吴伟民. 数据结构(C语言版)[M]. 北京:清华大学出版社率辉.2017版数据结构高分笔记[M].北京:机械工业出版社
总览数据结构
开始学习答题基础
算法复杂度
存储
线性表(顺序存储结构 & 链式存储结构)
栈、队列和数组
串(字符串数据类型 & 模式匹配)
数组、稀疏矩阵与广义表
树与二叉树
图
操作
排序(内部排序 & 外部排序)
查找(静态查找表 & 动态查找表 & 哈希表)
考试套路
在答题纸上书写代码,而且还是伪代码;算法设计题经常出现三段式考题模式,即描述算法思想+设计算法并写出伪代码+说明算法复杂度;
写算法设计题,需要用到一些简单的C语言基础,如函数、结构体、指针等;
关于算法的时间复杂度,由基本操作的执行次数来度量复杂度,问题规模设为n,基本操作的执行次数为函数f(n),算法时间复杂度为T(n);T(n)=O(f(n)中增长最快的项该项的系数)空间复杂度指的是运行时所需存储空间的度量。
算法时间复杂度大小: O(1)≤O(log2(n))≤O(n)≤O(nlog2(n))≤O(n2)≤O(n3)≤...≤O(nk)≤O(2n)
计算算法复杂度步骤:
(1) 确定基本操作以及问题规模;
(2) 计算数学函数f(n),计算T(n) 。
相关文章推荐
- 考研数据结构复习之线性表
- 数据结构考研复习--线性表1
- 数据结构考研复习--线性表2
- 数据结构考研复习要点2016
- 数据结构考研复习--线性表3(约瑟夫环)
- 数据结构复习计划(考研)
- 考研数据结构复习之线性表(二)
- 数据结构复习-数组、广义表、递归、哈夫曼数/并查集
- 复习 - 算法与数据结构
- [数据结构复习]B树B+树
- 数据结构复习纲要
- 考研数据结构题目——树(持续更新)
- 复习数据结构(基于大话数据结构)
- 说说我的考研之路-初试复习经验
- 教育技术专业考研复习备考心得 (北京师范大学)
- 2019数据结构考研(二)-----线性表
- 数据结构复习 - 队列Queue
- 突出重点马原!2018考研政治暑期复习完整计划
- 复习(数据结构):动态数组:c_语言数组
- 考研复习中...一切业务考完再说