$\mathcal Link.（几乎一致） 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\)，边长度均为 $1$。令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离。对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\)，记 \(t_i\) 满 ...
分类：
其他好文 时间：
2020-09-15 20:53:53
阅读次数：
20
宽度优先搜索 概念 宽度优先搜索算法（又称广度优先搜索算法）是最简单的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。 宽度优先搜索的核心思想是：从初始结点开始，应用算符生成第一层结点，检查目标结点是否在 ...
分类：
其他好文 时间：
2020-09-15 20:53:10
阅读次数：
27
链表是一种常见的数据结构，链表是由一连串的结点组成，这个节点就是链结点，每个链结点都由数据域和指针域两部分组成。使用链表结构可以克服数组结构需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。
分类：
其他好文 时间：
2020-09-14 19:09:09
阅读次数：
25
链表是一种常见的数据结构，链表是由一连串的结点组成，这个节点就是链结点，每个链结点都由数据域和指针域两部分组成。 使用链表结构可以克服数组结构需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间 ...
分类：
其他好文 时间：
2020-09-12 21:51:25
阅读次数：
59
#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 2000010; typedef long long LL; int n; //t[i]表示树状数组i结点覆盖的范围 ...
分类：
编程语言 时间：
2020-09-11 14:22:54
阅读次数：
34
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 ...
分类：
其他好文 时间：
2020-09-09 19:03:13
阅读次数：
33
树回归 当回归的数据呈现非线性时，就需要使用树回归。 树回归的基本逻辑 遍历所有特征 针对某一特征，遍历该特征的所有值 针对某一特征值，进行划分数据，计算出划分数据之后的总方差， 若总方差最小，记下特征和特征值 当遍历完所有特征后，就能够获得最小方差的特征和特征值，并以此作为树的结点，划分左右子树， ...
分类：
其他好文 时间：
2020-09-07 19:22:59
阅读次数：
74
一、试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。 答： 由分析可以知道，通过教材所学的知识我们很容易知道二叉排序树的特点。按照中序遍历的顺序，应当符合当前遍历到的节点值大于前一个遍历到的节点值，所以我们最终得到的中序遍历序列是一个有序序列， ...
分类：
编程语言 时间：
2020-09-03 16:43:50
阅读次数：
48
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 Python # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.r ...
分类：
其他好文 时间：
2020-09-02 16:53:04
阅读次数：
42
定义 栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据，也就是说，先插入的数据将被压入栈底，最后插入的数据在栈顶，读出数据时，从栈顶开始逐个读出。栈在汇编语言程序中，经常用于重要数据的现场保护。栈中没有数据时，称为空栈。 模拟实现 clas ...
分类：
编程语言 时间：
2020-08-29 15:22:49
阅读次数：
61
