![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
海风许愿
我始终相信,越努力,越幸运
展开
-
树的重心(dfs深度搜索)
整体思路 :本质上就是使树尽可能的散碎,从一个点开始,直接低轨道到最低点,然后开始回溯,回溯的过程中计算各个连通块的中点的数量,因为每个结点都会存在有一条链没有被遍历,所以我们可以通过n-sum 得到那条链的结点的数目。邻接表存储树图 模板代码。dfs 搜索树 模板代码。原创 2023-12-22 12:13:50 · 427 阅读 · 1 评论 -
ST表(静态+动态)
ST表是一种对数组的特殊的应用技巧,是一种处理max(a,a) = a或者有这种类似性质函数的数据结结构。原创 2023-11-13 14:31:43 · 175 阅读 · 0 评论 -
顺序表(超级无敌详细顺序表!)(可适用于408考研)
超详细顺序表讲解原创 2023-07-11 18:01:25 · 124 阅读 · 1 评论 -
c++结构体的定义(C语言)
本文主要针对结构体的定义方式做了区分,结构体的其他功能,本文并没有体现原创 2023-07-14 08:00:17 · 175 阅读 · 2 评论 -
C语言单链表(超级无敌详细,408考研同样适用)
线性表的链式存储又称单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系,对每个链表结点,除存放元素自身的信息外,还需要存放一个指向其后继的指针。单链表结点结构如下代码所示,其中 data 为数据域,存放数据元素;next为指针域,存放其后继结点的地址定义一个结构体来实现单链表typedef 关键字的作用相当于起别名有关结构体的定义,可以看看我的这篇博客c++结构体的定义c语言也适用int data;原创 2023-07-14 08:08:25 · 263 阅读 · 2 评论 -
数据结构之顺序栈
首先我们来思考一个问题,什么是栈?王道课本中给出了这样的答案——栈是一种只允许在一端进行插入或删除操作的线性表其特性为:后进先出。原创 2023-07-22 15:41:45 · 36 阅读 · 0 评论 -
链式栈(考研,数据结构,408)
因为链式栈考研相对简单,这里只给出增删操作,要注意有无头结点的操作区别。原创 2023-07-24 14:52:20 · 45 阅读 · 0 评论 -
静态链表(数据结构,考研408)
静态链表的本质就是用数组模拟链表,我个人认为,相对动态单链表,静态链表更抽象一点点,不过难度也不高,故不在分块代码展开描述。一般静态链表用在打比赛中更多,主要是其速度相对比较快,动态链表往往会超时。建议学习后同时拿下面这道题练一下手。原创 2023-07-24 18:13:03 · 84 阅读 · 0 评论 -
队列(考研,数据结构,408)
队列简称队,也是一种操作受限的线性表,只允许在队尾插入,在队头删除,其特性是先进先出。原创 2023-07-27 17:53:27 · 41 阅读 · 1 评论 -
c++动态分配空间new与malloc
当使用c++需要动态分布内存空间时,通常有malloc和new。原创 2023-09-09 10:53:56 · 106 阅读 · 0 评论