专栏必读王道考研408数据结构+计算机算法设计与分析万字笔记题目题型总结注意事项目录导航和思维导图

Posted 2023-01-20 快乐江湖

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了专栏必读王道考研408数据结构+计算机算法设计与分析万字笔记题目题型总结注意事项目录导航和思维导图相关的知识，希望对你有一定的参考价值。

其他科目导航

视频介绍

408（计组+操作系统+数据结构+计网）王道计算机考研专栏万字笔记-祝您考研上岸

首先感谢王道大大（手动比心），很用心在做了，笔记会按照如下方式、特点记录，大家可以看看，介绍在后面

文章目录

一：必读
二：关于专栏及学习建议
三：408所需C语言基础
- （1）C语言基础知识点
- （2）C语言重点、难点、考点整理
四：文章专栏导航
五：《计算机算法设计与分析》附加专栏说明

一：必读

①：《计算机科学专业基础综合》（代码408） 想必每位计算机考研人都有所了解，虽然可能所考院校是自命题，但总会涉及408中的一种或多种。408会涉及如下4门课，它们各有特点

《计算机组成原理》（占30%）：涉及硬件等底层知识、部分知识晦涩难懂
《操作系统》（占23.3%）：计算机中的“哲学”，内容特别抽象，感觉“学了等于没学”
《数据结构》（占30%）：最重要的一门课，逻辑性强，较为抽象，常和算法有关
《计算机网络》（占16.7%）：关联知识较多（例如通信），所以知识点“又臭又长”

所以408难度确实不小，在180分钟内做完一套试卷犹如进行了一场战斗。而且最为关键的是考计算机一定会考数学，数学的复习几乎会占据你考研复习时间的一半（甚至更多），因为“得数学者得天下”

②：对于408的复习，市面上的授课机构主要是王道和天勤，它们两家真的都非常非常好，我都细心看过

王道：知识点涵盖全面、讲解仔细
天勤：讲解角度独特，动画制作精美，关键问题容易理解

而王道也把人家的课程全部上传至了B站，所以专栏笔记主体会基于王道进行，所以这里真的特别特别感谢王道

③：只有考研人才能懂考研人，所以我深知复习408的痛苦。面对海量的知识点你会感觉力不从心，尤其在前期，总是学了这一章忘了上一章，而且很多时候不同科目的知识经常搅到一起。因此，我花费了很长时间写了这些专栏笔记以帮助大家考研复习，有以下特点

专栏笔记会按照视频课和课本的逻辑进行记录，会把老师课上所讲内容和课本进行结合，同时辅助一些自己在工作、学习中的想法
说个实话，视频课中的内容是有点“乱”的，因为老师在讲课时是需要按照他的思路来进行的，所以我的目的就是要让其系统性（也即你会知道每一节究竟在干什么），便于同学查阅；同时有些知识点晦涩难懂，我会加入自己的理解便于大家学习
所有笔记纯手打（课本+老师说的话+自己的理解），并不是视频课截图（当然有些图片肯定还是会采用截图）
所有笔记会严格控制格式（主要就是公式和配色），力争做到清晰、简洁、整齐
部分科目会配有题型讲解，大家可以在我主页处找到，这一部分还在更新

④：专栏会一直更新，主要是纠错和补充知识点

⑤：希望大家能够意识到学习这四门课并不是简简单单为了考研，只要你真心想要走计算机这条道路，它就是你的基本功

就拿离你们最近的校招来说，其实70%的内容都是这些

⑥：“道阻且长、行则将至”，大家加油吧！

二：关于专栏及学习建议

思维导图链接（冒号后面的就是提取码）：jgtf
所用教材为《2023年数据结构考研复习指导》
数据结构这门课可以说是四门课中最好学的了吧，但是它可以扩充的面非常多，而且灵活性较大。本人在初学数据结构时，有幸研究过一本书叫做：《大话数据结构》，相信有很多朋友看过，其内容深入浅出，有条有理可谓之一绝。因此该笔记中会大量补充有关这本书中的精华内容
学习数据结构C语言一定过关，尤其是内存管理和指针、引用那一块。如有需要请查看第三部分“408所需C语言基础”
数据结构其逻辑不难，而且很容易上手，但是难点在于如何使用一门语言将一个结构（例如栈、二叉树等）及其对应的操作（如图的DFS，BST树的删除、AVL树的平衡调整等）完完整整，正确无误的走通。这需要你对一门语言和数据结构的深刻理解，当然考研中数据结构还是偏向于伪代码。但是如果大家想要真的学习好这门课，那么必须亲自实现这些代码，到时候你会发现，你原本以为的非常简单的顺序表其实并没有那么简单，甚至连一个插入操作都无法写正确。所以这个过程请大家一定要重视，这是一个非常重要的深化过程
因此本专栏笔记中所有操作均为伪代码（拜托再不要问我代码为啥运行不了这样的问题了🙉），而可以跑通的代码(C/C++实现)全部整理在该专栏中数据结构（非伪码）
数据结构常常对应一个东西就是算法，考研数据结构算法类的题目主要集中在二叉树和链表。大家一定要刷题！刷题！刷题！（LeetCode）
笔记是学好的必要条件，但不是充分条件
记笔记的目的不是单纯的为了“记”，是为了以后复习时不需要太大的时间成本
学习一门课就像开发一个程序一样，先搭框架，后解决细节问题。前期需要迅速建立一门学科的整体框架与逻辑，不会的可以直接跳，学完之后需要反复梳理

三：408所需C语言基础

（1）C语言基础知识点

（2）C语言重点、难点、考点整理

四：文章专栏导航

第一章：绪论

(王道408考研数据结构)第一章绪论-第一节：数据结构的基本概念、三要素、逻辑结构和物理结构

(王道408考研数据结构)第一章绪论-第二节1：算法的基本概念、算法的特性及设计要求

(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度

第二章：线性表

(王道408考研数据结构)第二章线性表-第一节：线性表的定义和基本操作

(王道408考研数据结构)第二章线性表-第二节1：顺序表的定义

(王道408考研数据结构)第二章线性表-第二节2：顺序表的操作

(王道408考研数据结构)第二章线性表-第二节3：Java、C++、Python实现顺序表

(王道408考研数据结构)第二章线性表-第三节1：单链表的定义及其操作（插入和删除，建立之尾插和头插）

(王道408考研数据结构)第二章线性表-第三节2：双链表的定义及其操作（插入和删除）

(王道408考研数据结构)第二章线性表-第三节3：循环单链表和循环双链表

(王道408考研数据结构)第二章线性表-第三节5：顺序表和链表的比较

(王道408考研数据结构)第二章线性表-第三节6：Java、C++、Python实现链表

第三章：栈和队列

(王道408考研数据结构)第三章栈和队列-第一节：栈基本概念、顺序栈和链栈基本操作

(王道408考研数据结构)第三章栈和队列-第二节：队列基本概念、顺序栈和链栈基本操作

(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）

(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归

(王道408考研数据结构)第三章栈和队列-第四节：特殊矩阵压缩方式

(王道408考研数据结构)第三章栈和队列-第五节：Java、C++、Python实现栈和队列

第四章：串

(王道408考研数据结构)第四章串-第一节：串的定义和基本操作及存储结构

(王道408考研数据结构)第四章串-第二节：串的模式匹配算法（朴素和KMP）

第五章：二叉树

(王道408考研数据结构)第五章树-第一节：树的定义、基本用语和常考性质

(王道408考研数据结构)第五章树-第二节1：二叉树的定义、特殊的二叉树及二叉树性质

(王道408考研数据结构)第五章树-第二节2：树与二叉树的存储结构

(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）

(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建

(王道408考研数据结构)第五章树-第三节3：线索二叉树

(王道408考研数据结构)第五章树-第三节4：树与二叉树的转换

(王道408考研数据结构)第五章树-第三节5：C、C++和Java实现二叉树

(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作

(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转

(王道408考研数据结构)第五章树-第四节3：哈夫曼树基本概念、构造和哈夫曼编码

(王道408考研数据结构)第五章树-第四节4：红黑树基本概念及操作

第六章：图

(王道408考研数据结构)第六章图-第一节1：图的基本概念、术语、连通图、连通分量和生成树、森林

(王道408考研数据结构)第六章图-第二节1：图的存储结构（邻接矩阵、邻接表、十字链表和邻接多重表）

(王道408考研数据结构)第六章图-第三节：图的遍历(DFS和BFS)

(王道408考研数据结构)第六章图-第四节1：最小生成树之普利姆算法（思想、代码、演示、答题规范）

(王道408考研数据结构)第六章图-第四节2：最小生成树之克鲁斯卡尔算法（思想、代码、演示、答题规范）

(王道408考研数据结构)第六章图-第四节3：最短路径之BFS算法（思想、代码、演示、答题规范）

(王道408考研数据结构)第六章图-第四节4：最短路径之迪杰斯特拉算法（思想、代码、演示、答题规范）

(王道408考研数据结构)第六章图-第四节5：最短路径之弗洛伊德算法（思想、代码、演示、答题规范）

(王道408考研数据结构)第六章图-第四节6：拓扑排序（AOV网、代码、排序规则）

(王道408考研数据结构)第六章图-第四节7：关键路径(最早发生时间、最迟发生时间)

第七章：查找

(王道408考研数据结构)第七章查找-第一节：查找的基本概念、平均查找长度

(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化

(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树

(王道408考研数据结构)第七章查找-第二节3：分块查找

(王道408考研数据结构)第七章查找-第三节：B树（基本概念及其操作）

(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）

第八章：排序

(王道408考研数据结构)第八章排序-第一节：排序综述

(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序

(王道408考研数据结构)第八章排序-第三节1：简单选择排序

(王道408考研数据结构)第八章排序-第三节2：堆与堆排序

(王道408考研数据结构)第八章排序-第四节1：冒泡排序

(王道408考研数据结构)第八章排序-第四节2：快速排序

(王道408考研数据结构)第八章排序-第五节：归并排序

五：《计算机算法设计与分析》附加专栏说明

众所周知，408数据结构中算法题是非常重要的，而且这些算法很难拿高分，很多同学有事迫于无奈只能用暴力法解决（甚至都做不出来），但熟不知这些算法题也是有方法可寻的。故此部分结合《计算机算法设计与分析》（第五版王晓东著）对一些常见算法进行说明

注意

这部分的题目是一些纯算法题（动态规划、贪心等等）。还有一种类型的题目比较特殊，那就是与数据结构相关的算法题，其中链表和二叉树最多
有幸阅读过labuladong（简称东哥） 的算法详解，链接为：LABULADONG 的算法网站，其内容深入浅出令人拍案叫绝，所以在整理时也会借助他的部分文章，所以这里提起进行声明
408算法题一般来自LeetCode（链接）
题目难度相当于CCF前两题、PAT甲级前三题或LeetCode难度中等偏下
不要把过多精力放在这里，因为这个东西很容易走火入魔。相信我，即便你已经很厉害了，但总会有你不会做得题，而且就算你用暴力法解决了也可以拿到一半分
下面文章中，着重注意回溯法，因为它就是暴力法，可以说是万能算法
部分章节还在补充中…