之前说了单链表，下面来说一下双向链表。和单链表不同，双向链表中的每个节点都有两个指针，分别用来指向它的前驱和后继。所以从双向链表中的 任意一个节点开始，都可以很方便地访问到他的钱去纪念和后继结点。下面给张图来展示一下什么是双向链表 这就是双向链表，每个结点都有两个指针，其中表头结点的前驱指针prio ...
分类：
其他好文 时间：
2020-04-30 23:32:47
阅读次数：
107
线性表是由n(n>=0)个相同的数据元素构成的有限序列 线性表分为 顺序表：在内存中用一块地址连续的空间依次存放线性表的元素 最常见的就是数组 单链表： 存储自身Node + 后续节点的存储地址 组成 其中最后一个结点的后驱结点是null 双向链表： 由 前驱结点+Node+后驱结点 组成，其中最后 ...
分类：
其他好文 时间：
2020-04-29 23:18:46
阅读次数：
66
弗洛伊德(Floyd)算法 弗洛伊德(Floyd)算法介绍: 弗洛伊德(Floyd)算法图解分析: 弗洛伊德算法的步骤： 第一轮循环中，以 A(下标为：0)作为中间顶点【即把 A 作为中间顶点的所有情况都进行遍历, 就会得到更新距离表 和 前驱关系】，距离表和前驱关系更新为： 弗洛伊德(Floyd) ...
分类：
编程语言 时间：
2020-04-26 13:50:24
阅读次数：
79
线性表 1.线性表定义 线性表：线性表是拥有n个元素的有限序列。 线性表特性：1.线性表存在唯一一个称为第一个的元素。2.线性表存在唯一一个称为最后一个的元素。3.除了第一个元素之外每个元素都有唯一前驱。4.除了最后一个元素之外，每个元素都有唯一后继。 线性表按存储类型： 顺序存储：用一组地址连续的 ...
分类：
其他好文 时间：
2020-04-18 00:01:14
阅读次数：
106
题目描述 树是一种很常见的数据结构。 我们把 $N$ 个点，$N 1$ 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 $T_1$ 和 $T_2$，如果能够把树 $T_1$? 的所有点重新标号，使得树 $T_1$? 和树 $T_2$ ...
分类：
其他好文 时间：
2020-04-16 15:08:13
阅读次数：
72
枚举第一个数x，根据第一个数找寻和它接近的第二个数y，再找寻和(x+y)/2接近的第三个数z。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long r[100007], ...
分类：
其他好文 时间：
2020-04-16 13:35:02
阅读次数：
64
给出一棵树 每个点都有一个颜色ci 问 从i号点出发到任意一个点的路径上本质不同的颜色之和。 $n\leq 300000$ 光线性扫描时不行的 显然有$n^2$的暴力。 考虑树是一条链的时候怎么做? 可以发现先求出1的答案然后维护换根的过程 记录每个点颜色的pre 前驱 nex后继很容易通过分类讨论 ...
分类：
其他好文 时间：
2020-04-03 18:08:17
阅读次数：
78
线性表：零个或多个数据元素的有序序列 若将线性表记为（a1，a2，a3，a4，a5，a6），则a2称为a3的直接前驱，a4称为a3的直接后继。a1只有一个直接后继，a6只有一个直接前驱。 线性表中元素的个数n定义为线性表的长度，当n为0时，称为空表。 若a1是第一个元素，那么ai是第i个数据元素，称 ...
分类：
其他好文 时间：
2020-03-28 13:51:39
阅读次数：
80
1：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前 ...
分类：
其他好文 时间：
2020-03-23 17:01:38
阅读次数：
62
进程 目录 "引入，前驱图" "程序的顺序执行" "定义" "程序的可并发执行" "进程的定义与特征" "进程的状态" "进程的挂起状态" "进程控制块" "进程的组织形式" "进程控制" "进程的创建" "进程终止" "进程的终止过程" "引起进程阻塞和唤醒的事件" "中断类型分为如下两大类" " ...
分类：
其他好文 时间：
2020-03-19 15:21:37
阅读次数：
89
