栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

数据结构考研代码题如何准备

数据结构考研代码题如何准备

对很多同学来说,数据结构本身感觉学习起来还行,比较麻烦的就是代码,而尤其是代码题——自己写代码。今天跟大家分享一下,怎么样才能搞定代码题。

开始做代码题之前你应该:C/C++知识已掌握(知识点部分就行),关于本节知识点思想、代码已掌握。

第一,我们要明确代码题不是全部都需要学,应该根据学校真题确定。一是代码题的量一般不会太大,几乎就是两三道,二是着重考察的知识点也是有所区别的。比如408来说,着重点就在线性表和树相关的代码题。比如2019年的408真题:就是一道线性表与队列的代码题。

第二,代码题解题核心:积累+创新。到上考场的时候,可以说积累达到70-80%,只有20-30%的创新;甚至有的人可以达到100%积累——全是原题,当然这要看学校是怎么出题的。特点是开始难,约到后面越轻松。因为刚开始的时候,你并没有什么积累,出现一道题,可以说100%创新,这当然很难,但是你要端正态度,第一轮苦逼积累,第二轮享受成就感,第三轮100%积累,上考场70%积累+30%创新。比如下面这段代码,是让你删除最小值,其中会涉及到找最小值findMin,而findMin你之前已经积累过,那不就是非常easy了。

bool delMin(SqList &L, ElemType &value) {

// 空表判断

if(L.length == 0) {

return false;

}

// 找到最小元素,最小元素下标

int pos;

// 积累过的代码,对你来说就是这么一句话,当然你自己得把这个函数写完整

findMin(L, value, pos);

// 最后一位

int end = L.length-1;

// 执行覆盖

L.data[pos] = L.data[end];

// 表长减一

L.length--;

// 成功

return true;

}

第三,代码题练习步骤。一,得出解题思想。这里所说的思想是编程思想,和正常人的思想是有区别的,不过你学了C/C++语言,也上了知识点的课,可以说基本编程思维已经有了。当然我们一边做题还会一边继续形成自己的编程思想。

在数组中找最小值的编程思想:

① 申请变量value, pos, 初始化value为顺序表第一个元素的值,pos = 0。

② 从顺序表第二位开始遍历,遇见比value更小的元素,就更新value为当前元素,pos为当前元素的下标

二,自己动手写代码。尽量自己去写,总之想过了,想不出来就停止;写完了当然也停止。基础很好的人:直接手写代码就行。基础不好的人:不经历上机编写代码、调试、运行,那么能力是提升不上来的。从头开始写需要建立测试环境,这会浪费你大量时间,划不来。现在测试环境将由我为你搭建起来,你只需进行核心代码编写、调试、运行。三,查看标准答案。目的是积累标准答案的思想,积累标准答案的代码。而积累也分为全积累:针对本道题,部分积累:针对其中的一些代码片段,比如找最小值。直接积累下面的代码。

void findMin(SqList &L, ElemType &value, int &pos) {

// 表中第一个元素的值

value = L.data[0];

// 表中第一个元素的下标

pos = 0;

for(int i = 1; // 从表中第二位开始

i < L.length; i++) {

// 遇见更小的,更新

if(L.data[i] < value) {

value = L.data[i];

pos = i;

}

}

// 退出之后

// pos:是最小元素在数组中的下标

// value:是最小元素的值

}

第四,关于时间复杂度的问题。对于题目有时间复杂要求的题目,这种不要太纠结了,一是复杂度达不到也扣不了很多分(一般就扣个2、3分);二是这完全看个人创造能力+积累程度。我们能做的就是尽量积累多一些。

以上就是关于代码题的练习方法,希望大家取得一个不错的成绩哦~

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1592517.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号