江西师范大学计算机考研经验分享

• 先介绍一下我的考研背景，我本应该是21届考研的学生，由于一些原因我参加了工作半年之久，真正的考研复习从21年六月正式拉开序幕。

• 工作过的人嘛，有良好的算法基础，数据结构这门课一定要多写，应付考研一定要做到抬手就能写，看题就有思路。但是电脑上写的程序，懂得都懂，正确的编译器有自动填充以及调错，远远达不到试卷上的要求！

• 六月开始复习，我在九月才开始看数据结构，其实大多数人和我差不多，7-8月暑假的时候我已经写完了江西师大历年865真题试卷_13-19，错误率不高，后面群里大多数人都是以我的答案为参考并且也有纠错，但是不超过五处，答案包括所有应用题，填空题，代码题。我就大致说一下数据结构复习思路，基础不好的同学，先用王道数据结构打底，看完视频，了解完基本原理后，开始啃参考书。(复试完我再讲这本参考书的重要性)期间一定要多写多练，尤其是代码，我说一下我的学习过程，书上的代码和书上没有的王道书上代码，我都是用a4纸默写，在12月初冲刺阶段，隔三差五默写一下。

---

首先针对跨考的同学，由于我自己科班出身，但是我也和多个跨考的同学交流过了，暂时分享一下我的一些理解。

跨考零基础的同学首先先看看c语言的语法，不建议从头到尾去看，搞清楚判断、循环、函数就可以了。（你会问我怎么搞清楚，我的建议是去写C入门题什么水仙花数，打印菱形，一步步去推敲，一步步去调试）千万不要去死磕指针，指针虽说不难（但是很多同学说很难，其实会不会是你的打开方式错了），但是对于基础的不好的同学这一块你会非常难受。（指针这一块的应用主要集中在后面链表、树、图，其实你后面会发现你不会指针也能拿865的高分）这一块大概一周左右完成，后期直接跟上学数据结构，对于有不懂c的地方再详细深入，这里的详细深入指的不是系统的再去学c，而是你遇到了不明白的地方去找老师（b站比如栈的使用等，也可以咨询你的同学）。我称之为边学边补。（c语言学不出来的，只能靠写，不写等于白学）

一周之后我建议是直接上手数据结构，我推荐的书籍是王道数据结构（听说专业名词比较多，但是我科班就没怎么发现，因人而异，天勤的数据结构更加倾向于零基础的同学。）这一段时间上手数据结构，甚至可以不写代码！！！你这段时间要做的事搞清楚数据结构的原理，哪怕没有学过编程语言也可以学习的。这一段时间的代码练习你可以用中文去写。这一个周期大概持续2-3个月，注重边学边补，不会的可以跳过，但是一定要做好标记方便后面复习。后面的过程就是过概念，写代码，背代码。这一段我会在后面着重讲述！！！

---

针对科班的同学，过两天在更！！！

---

科班的同学基础不扎实的同学在六月也应该进行专业课的复习了，首先上来啃王道的视频把基本的原理整清楚，伴随练习应该是数据结构1800题，请在这个阶段把数据结构的基础打牢，打实。6-7月给自己两个月的时间过完数据结构的基础，在这个过程中不要去死磕代码，简单看一下，一遍不理解看第二遍，第二遍查资料，第三遍不耻下问，还是不行的话我建议这个板块先往后稍稍。这个过程中一定要刨清楚原理，大量做习题。8月-9月二刷数据结构基础概念，这四个月的时间务必保持专业课两个小时以上的复习时间，最晚在九月末请把江西师大历年真题以及师大数据结构期末考试题刷完，对答案。勾选自己不会的题，等待二刷，一定要总结，总结，总结自己在第二遍过概念的时候哪些知识点没有掌握。这两个月任务很重直接决定你865的下限，王道书上的代码题也要去看，一般是前十道题。10-11月，加快速度三刷数据结构概念，背代码，背代码，背代码！！！一定要背代码，背思想，一遍一遍在A4纸上默写，最多一天半个小时默写，两个月之后在见代码题已经是行云流水、抬手随便写。十二月，请把你的时间留给肖四肖八，以及你背不下来的代码题。十二月还有一个非常艰巨的任务，看参考书，请把往年所有真题考过的知识点圈起来看看是否掌握，在重点看看真题在参考书背景上从来没有考过的知识点，没考过一般比较简单，但是纵观这几年真题极其重要。

---

上一道比较经典的图算法代码：求入度数

#int GraphCount(Graph *g,int k)
{
	GNode *p;
	int i,sum;
	sum=0;
	for(i=0;i<g->n;++i)//遍历所有节点
	{
		p=g->adjlist[i].firstNode;
		while(p!=NULL)//对某一节点的所有邻接点遍历，从改点出发，如果有指向k节点的，就sum++，并停止遍历
		{
			if(p->adjvex==k)
			{
				++sum;
				break;
			}
			p=p->next;
		}
	}
	return sum;
}