当前位置:首页 > 问答百科 > 正文内容

数据结构考研(考研数据结构)

福瑞号2022-11-30 15:30:08问答百科287
数据结构考研(考研数据结构)-图1

2、数据结构考研建议使用《数据结构考研辅导》,作者是王红梅、胡明,由清华大学出版社出版。本书共分9章,第0和第1章分别为课程分析与复习方法和绪论。第2~8章对应《计算机学科专业基础综合考试大纲》,内容包括线性表、栈和队列、数组、树和二叉树、图、查找、排序。

数据结构是计算机最重要的专业课,只要还在干这行就逃不掉数据结构的学习和应用。这门课在统考中占到了45分(满分150分),然而这一门课又像毕加索一样抽象,对跨考的同学非常不友好。知彼知己者,百战不殆;不知彼而知己,一胜一负;不知彼,不知己,每战必殆。

那么怎样看书和做题呢?首先熟悉概念。这里的概念包括一些数据结构的概念以及算法的流程。很多概念的描述不是一时半会能理解的,没关系第一次看不要求深刻理解,先有个印象,然后进行实际操作,比如链表插入删除画图,二叉树遍历画图,手动排序等等,通过实际操作加深理解概念。在这一步不要过于纠结抽象的问题,也不要纠结代码,把这些工作当成乐高玩具就好。

然后熟悉代码。熟悉了操作题目后就可以逐渐抄袭,模仿书上的示例代码,由于严蔚敏版的教材代码过于……,在这里可以学习下王道天勤的代码。下列基础代码一定要掌握,各类算法题以及选择都可以在从这里衍生:链表的插入删除。算法题一般是单链表,选择题还会涉及到双链表循环链表。队列和栈的出入函数。考试中通常是可以直接使用栈或者队列,除非明确 要求你实现一个队列或者栈。相对而言这一章的代码比较简单。数组的基本操作。包括数组的遍历,插入删除。二叉树的遍历。包括前中后层序。其中前中层序都比较简单,后序需要多花点精力。这部分代码的递归形式和非递归都要学会。链表和二叉树是最可能出现算法题的地方。图的DFS和BFS。这是两种最基本的遍历方式,在此基础上可以出一些题目,比如北邮考过判断一个图是不是有环路。如果学的好的同学会发现二叉树遍历和图的遍历存在一些相关性。查找。主要是二分查找,二分查找原理简单但是写的时候注意边界问题。各类排序算法。各类排序算法的代码都要会,还要掌握各类排序算法的时间复杂度空间复杂度。以上代码一定要经常练习,反复练习,不要只背下来还有理解其原理,知道为什么这样写。

之后做习题。关于习题的选择我优先推荐1800.这本书的题目比较全面,包含了很多学校的真题,优先做选择,时间充裕再做填空和解答题。如果时间不够可以只做王道或者天勤的题目。习题中最令人棘手的当属算法设计题目,很多写代码少的同学感觉并没有思路。算法设计题目主要是两个问题,第一想不出算法或者想不出最优算法,第二想出来算法不会实现。从以往的真题中来看,可以看到算法题主要集中在数组,链表和二叉树。如果是链表或者二叉树比较容易想到算法或者暴力算法。如果是数组的题目,最优算法还是存在一定难度,有些时候需要暴力破解。但是很多算法题目可以在教材中找到参考,而非给你个比较难的没有边际的题目,也不至于说考你设计个DP,Greedy,FSM之类的在LeetCode中都有可能是Hard的题目。因此还是要熟练掌握书上的算法,并多多研究各种习题的算法解答,最开始想不到没关系,一点一点学习模仿,不要想着有什么万能的办法可以速成算法题,这种题目不是一朝一夕可以成的,需要不断练习摸索 。

数据结构考研(考研数据结构)-图2

扫描二维码推送至手机访问。

版权声明:本文由福瑞号发布,如需转载请注明出处。

本文链接:http://www.furui.com.cn/7002.html

“数据结构考研(考研数据结构)” 的相关文章

金属材料包括哪两类(超全的化学考点汇总:金属材料)

金属材料包括哪两类(超全的化学考点汇总:金属材料)

第八单元 金属和金属材料 课题1金属材料 一、金属材料(★★★☆☆) 1. 金属材料的种类 金属材料分为纯金属和合金两种。 2. 使用最广泛的三种金属 目前, 世界上使用最广泛的三种金属分别是铁、铝、铜。 二、金属的物理性质(★★★★☆) 1. 共性 常温下,金属都是固体(汞是液体),有金属光泽,...

邮政快递单号怎么查(ems快递丢了怎么办)

邮政快递单号怎么查(ems快递丢了怎么办)

通常EMS快递在运输的过程中会有详细的运输记录可供查询。如果有一天你发现自己的EMS快递无法按时到达,则你可以通过以下方式进行查询和索赔。 通常每个EMS快递都有一个对应的单号,在对方给你确认要发货时,通过都会给你提供一个单号。在货物未到达前,一定要保存好该单号,以便在快递无法到达时进行查询。...

个人所得税中税款所属期怎么填写(个税利好:绝大多数人可暂免汇算清缴)

个人所得税中税款所属期怎么填写(个税利好:绝大多数人可暂免汇算清缴)

2019年11月20日《新闻联播》 国务院常务会议日前决定,暂定两年内对综合所得年收入不超过12万元,或者年度补税金额较低的纳税人免除汇算清缴义务。消息一出,汇算清缴这个税务专业名字在网上成为热搜词。 截图 那么这项政策能给工薪阶层带来什么好处呢? 大家又该怎么用足这项惠民政策呢? 首先科普一下...

轻质纯碱有什么用途(纯碱有哪些应用领域)

轻质纯碱有什么用途(纯碱有哪些应用领域)

产品介绍:纯碱,就是碳酸钠,俗称苏打、石碱、洗涤碱,属于盐类,易溶于水,水溶液呈碱性。 轻质纯碱 分类:纯碱按用途分类分为工业级纯碱和食品级纯碱;按颗粒密度工业级纯碱又分为轻质纯碱和重质纯碱;根据氯化物含量的不同分为普通碱和低盐碱;根据生产工艺又分为氨碱、联碱和天然碱 重质纯碱 副产...