数据结构考研复习笔记

原创

罡罡同学 2022-04-07 18:44:51 ©著作权

文章标签 c语言数据结构数据结构考研 804 文章分类 数据结构与算法人工智能

©著作权归作者所有：来自51CTO博客作者罡罡同学的原创作品，请联系作者获取转载授权，否则将追究法律责任

数据结构（清华出版的）

（就是那本经典的，作者是严老师）

记录考研学习过程，不管写的咋样，就是硬写，就是坚持写。

先说一下我要准备的考试大纲，纲举目张，抓本质。

看着挺吓人的，但是都是纸老虎“Paper Tiger”，冲就完了！

上一篇：py画图_宝马车标

下一篇：软件安全期末考试试题21SZ回忆版

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

数据结构与算法第8天学习笔记

学习目标：掌握堆（Heap）的基本概念及性质。实现堆的基本操作，如插入、删除等。理解堆排序算法的原理和步骤。实现堆排序算法。学习内容：1. 堆的基本概念堆是一种特殊的完全二叉树，其每个父节点的值都大于或等于（对于最大堆）或小于或等于（对于最小堆）其子节点的值。堆通常用数组来表示，数组中的每个元素都有一个父节点和两个子节点（对于非叶子节点）。堆的两种类型：最大堆和最小堆。2. 堆的性质完全二叉树：堆

排序算法最小堆数组
Redis 底层数据结构

我们知道，可以通过 redisObject 对象的 type 和 encoding 属性。可以决定Redis 主要的底层数据结构：SDS、QuickList、ZipList、HashTable、IntSet、ZskipList

redis 数据结构 Redis对象机制
分析git 的数据结构

Git 的数据结构主要包括以下四种对象：Blob对象：每个 Blob 对象代表一个文件的数据，它只包含文件的数据，不包含文件的元数据（如文件名、路径、格式等）。Tree对象：每个 Tree 对象代表一个目录的信息，它包含了此目录下的 Blob 对象和子 Tree 对象（对应于子目录），以及其他元数据，如文件名、路径等。对于有子目录的目录，Git 相当于存储了嵌套的 Tree 对象。Comm

git 文件名数据结构
数据结构考研复习笔记

数据结构（清华出版的）（就是那本经典的，作者是严老师）记录考研学习过程，不管写的咋样，就是硬写，就是坚持写。先说一下我要准备的考试大纲，纲举目张，抓本质。看着挺吓人的，但是都是纸老虎“Paper Tiger”，冲就完了！...

c语言数据结构数据结构考研 804 Java
《数据结构》复习笔记--树

树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”

学习笔记数据结构树子节点父节点子树
《数据结构》复习笔记--队列

《数据结构》复习笔记--队列的定义和实现

数据结构队列数据出队头结点
《数据结构》复习笔记--堆栈

《数据结构》复习笔记--堆栈的定义和实现

数据结构堆栈数据结构堆栈后进先出
数据结构复习笔记(3)

1．给定整型数组B[m][n],B中数据在每一维方向都按从小到大的次序排列，而且整型变量x在B中存在，找出一对满足B[i][j]==x的i和j,要求比较次数不超过m+n 分析：从右上角的元素B[i][j]开始与x比较，每次有3种情况：（1）相等，则比较结束；（2）B[i][j]x,则这一列不包含x,搜索下一列；这样，每次至少使搜索范围减少一行或一列，最多经过m+n次就可以找到x. void ...

结点子树二叉树 i++ 赋值
数据结构复习笔记(2)

1，若入栈的元素为n,则可得到的输出序列数量为 (2n)!/(n+1)(n!)(n!)。 2，用两个长度相同的栈S1,S2构造一个队列。在S1中进行入队操作，S2中进行出队操作，判断队列空的条件是，S1和S2同时为空，判断队列满的条件是S1和S2同时为满。 void EnQueue(ElemType x){ if(!Full(S1)) {//S1未满直接进入 ...

#define 递归算法非递归四则运算逆波兰式
数据结构复习笔记(5)

1,KMP算法 void preKmp(char *x, int m, int kmpNext[]) { int i, j; i = 0; j = kmpNext[0] = -1; while (i -1 && x[i] != x[j]) j = kmpNext[j]; i++; j++; if (x[i] == x[j]) ...

二叉排序树 i++ #include 结点中序遍历
数据结构复习笔记(4)

1，归并排序无论初始序列如何排列，记录的比较次数不会受到影响，都是O(nlogn),但会影响到记录的移动次数，初始序列为正序时，记录移动次数为0，为逆序时，记录移动次数最大。 2，若在1000000个记录中找出两个最小的记录，应该用什么排序方法所需要的关键字比较次数最少，是多少？解：用堆排序方法。从n个记录中找出最小的记录，至少要n-1次，而将这n个记录构造成一个堆后，在[logn]个失败者...

数据数组快速排序子序列初始序列
数据结构复习笔记(1)

1．数据的物理存储方式有4种：1）顺序存储。2）链式存储。3）索引存储。4）散列存储 2．判断算法时间复杂度的根据是当n趋向无穷大时函数的极限，确定时间复杂度的步骤是：1）计算算法的语句频度。2）由语句频度给出时间复杂度。例： void f(int n){ int i = 91,j=100; while(j>0) { if...

i++ sql 时间复杂度顺序表 #include
数据结构复习笔记(6)

1，最大子序列和问题(四种解法) class Test { public static void Main() { int[] a = {-2,11,-4,13,-5,-2}; int result = MaxSubsequenceSumFour(a,6); Console.WriteLin...

#include i++ 多项式入栈 ios
【复习笔记】数据结构之图

一、顶点的度对于无向图，顶点的度 = 依附于该顶点的边的数量对于有向图，入度

结点生成树邻接矩阵
数据结构考研复习（链栈）

参考网上的内容，大部分的链栈实现用到了栈底和栈顶两个指针，而下文整理的这份代码，基

出栈 #include i++ 初始化两个指针
数据结构考研复习（循环队列）

这部分内容关于队列的顺序存储，关键点在于对于队空及队满这两种情况的处理，主要有以下三种方式：牺牲一个存储数据单元用以区分类型中增设表示元素个数的数据成员类型中增设tag数据成员用以区分下文采用了第一种形式。 #include<stdio.h> #define MaxSize 50 typed ...

初始化数据循环队列出队取模
数据结构考研复习（顺序表）

数据结构考研复习（顺序表）

顺序表 sql 删除元素 i++ 初始化
数据结构考研复习（双链表）

相较于单链表而言双链表更易于访问前驱结点，其余内容相差并不是很大，我在写这部分内容时基本上也还是套用之前写单链表的代码： https://www.cnblogs.com/hortz/p/15085147.html 双链表的基本代码如下： #include<stdio.h> #include<mall ...

双链表链表结点 #include 数据
数据结构考研复习（链式队列）

与循环队列不同，链式队列通常被设计为带头结点的单链表，队首指针指向头结点，队尾指针指向队尾结点。具体代码如下： #include<stdio.h> #include<malloc.h> typedef struct LinkNode{ //链式队列结点 int data; struct LinkN ...

结点链式队列头结点 #include 出队
[考研笔记] 数据结构

前言数据结构作为六七年前甚至小学就有接触过的知识，如今再次与其狭路相逢。不同于之前所有数据结构知识的学习，考研的数据结构会明显偏向于理论知识而非实践应用，故特此另开一篇用以记录学习历程。目录第一章绪论第二章线性表第三章栈和队列第四章串第五章树与二叉树第六章图第七章查找 ...

数据数据结构线性表存储结构逻辑结构
java中字节序问题

目录一、IO概述1.IO概念&分类3.输入流和输出流的类层次图二、字节流1.一切即为字节2.FileInputStream3.FileOutputStream三、字符流1.FileReader2.2.FileWriter四、节点流和处理流1.基本介绍2.节点流和处理流的区别和联系3.BufferedReader4.BufferedWriter5.BufferedInputStream6.

java中字节序问题 java jvm 开发语言序列化
html5 页面加载请求数据

　　1.浏览器加载和渲染html的顺序浏览器加载和渲染html的顺序IE下载的顺序是从上到下，渲染的顺序也是从上到下，下载和渲染是同时进行的。在渲染到页面的某一部分时，其上面的所有部分都已经下载完成（并不是说所有相关联的元素都已经下载完）如果遇到语义解释性的标签嵌入文件（JS脚本，CSS样式），那么此时IE的下载过程会启用单独连接进行下载。并且在下载后进行解析，解析过程中，停止页面所有往下元素的下

html5 页面加载请求数据 CSS 加载 HTML
机器学习手写识别数据集下载

手写数字识别MNIST数据集（修改的国家标准与技术研究所——Modified National Institute of Standards and Technology），是一个大型的包含手写数字图片的数据集。该数据集由0-9手写数字图片组成，共10个类别。每张图片的大小为28 * 28。加载必要的库。import tensorflow as tf from tensorflow.example

机器学习手写识别数据集下载神经网络 tensorflow 深度学习机器学习
pytorch实现网格搜索

VGGNet模型1. VGGNet模型介绍1.1 VGGNet的结构1.2 VGGNet结构举例2. VGGNet的PyTorch实现2.1 导入相应的包2.2 基本网络单元block2.3 实现VGGNet2.4 训练网络 1. VGGNet模型介绍VGG Net由牛津大学的视觉几何组（Visual Geometry Group）和 Google DeepMind公司的研究员一起研发的的深度卷

pytorch实现网格搜索卷积全连接池化
maya镜像快捷键

-，，中英文切换1.打开maya所在文件夹→resources文件夹→l10n文件夹→2.zh_CN 为中文界面 en_US为英文界面对齐　　　1.点对齐：V2.边对齐：C把面改成点显示在，独立显示ctrl+1maya动画相关工具模型选择绿色线框的模型是最后被选择的用于很多先后顺序的功能如布尔想要打齐点缩放键R，按住J，直接打齐换背景色ALT

maya镜像快捷键快捷键好用 Group

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯