KHASIX的博客

408几种大题常用排序、查找算法排序算法：快速排序、归并排序查找：折半查找、顺序遍历查找排序1.快速排序void Quick_Sort(int *arr, int begin, int end){//携带起点与终点，全算法精髓，“快速”的真谛：每轮运算的规模减半 if(begin > end) return; int tmp = arr[begin]; int i = begin; //i作为第一次的基准数（j动他才动） int j = end

DS时间、空间复杂度线性表的顺序表示线性表的链式表示栈和队列的基本性质栈和队列的存储结构双端队列栈与队列的应用特殊矩阵的压缩矩阵树的基本性质二叉树定义、性质二叉树的遍历二叉排序树红黑树平衡二叉树树、森林和二叉树转换线索二叉树的概念、构造并查集哈夫曼树和哈夫曼编码图的概念图的存储及基本操作图的遍历最小（代价）生成树最短路径拓扑排序关键路径顺序查找、折半查找B树基本操作、B+树概念散列表（Hash）串的模式匹配插入排序交换排序选择排序二路归并排序

2022年的408大纲变化很大，让同学们直呼鸭梨山大。整理复习了一轮之后，心里依旧慌的一匹距离考试还有75天，所以是时候好好把408的必考重难点整理出一个体系来了。我们首先来看一下大纲变动以下是一部分必考知识点的关键词注： DS—数据结构、 CS—计算机组成原理OS—操作系统、 NT—计算机网络以下代称依旧以这四种字母代替从大纲的变动来说，408的考试趋势明显倾向于软硬件理论的全方面结合。（也间接说明了市场对相关人才的需要有所转变）首先，对一些个人认为的出大题概率大的考点逐一列出DS

本文基于掌握、会算、理解三个分层。1.各章节对应考点我整理了大纲里面的22个章节，其中高数8个，线代6个，概率论8个。2.各章节总考点数排序3.需掌握考点数排序4.会用会算考点排序5.理解考点排序有以上数据整理后，可以对复习更有侧重点。大纲相关数据，详见我的资源：“数学一大纲考点分层级分类表”“考研数学一大纲xmind思维导图”...