遇到树形结构，首先想到的就是递归。本题使用递归。要对所有节点添加next指针，我们可以分两步完成：1、左子树每层最右 -> 右子树每层最左；2、左右子树递归地调研函数来添加（如下图所示）。两者顺序可以颠倒，但是两个都是必要的，如果函数里只写left.next=right就进行递归，那么遍历的时候左右 ...
分类：
其他好文 时间：
2019-10-20 00:42:46
阅读次数：
67
为了保护环境，p6pou建设了一个垃圾分类器。
垃圾分类器是一个树形结构，由 n 个垃圾桶和 n-1 条双向传送带组成。
垃圾处理器的编号为 1, 2, ..., n，每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶。
垃圾投放点是编号为 r 的垃圾桶，垃圾总是投放在这里。... ...
分类：
其他好文 时间：
2019-10-18 14:09:48
阅读次数：
68
T1：导弹袭击 首先我们发现只有诸如$a_{i}>a{j}$ && $b_{i}<b_{j}$的导弹有用 则我们可以把导弹按照$a$升序排序后离散化使得对于任意$i<j$，有$b_{i}<b_{j}$ 一个很显然的性质就是我们不需要关注$A,B$的具体值，而只关注$\frac{A}{B}$的值 将题 ...
分类：
其他好文 时间：
2019-10-16 13:39:31
阅读次数：
62
BeautifulSoup 是一个可以从 HTML 或 XML 文件中提取数据的 Python 库，它能够将 HTML 或 XML 转化为可定位的树形结构，并提供了导航、查找、修改功能，它会自动将输入文档转换为 Unicode 编码，输出文档转换为 UTF 8 编码。 BeautifulSoup 支 ...
分类：
编程语言 时间：
2019-10-07 11:36:01
阅读次数：
86
Introduction 索引在数据管理中起到很重要的作用，很多索引结构都会采用访问速度快而且内存消耗少的trie树，但一般常见的trie树索引结构都强调效率而忽视内存的效率，他们的效率虽然高，但内存的消耗比较大。这篇文章提出了一种新的树形结构 Hyperion，在效率上做到对范围查询和点查询都能够 ...
分类：
其他好文 时间：
2019-10-05 22:34:36
阅读次数：
131
一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)其余的结点可分为m(m ...
分类：
编程语言 时间：
2019-10-05 18:53:17
阅读次数：
126
~~前言： 考试树形结构太频繁惹菜鸡钧钧屁也不会！（雾~~ 1.树的直径： 众所周知的两种求法： 两遍$dfs$： ~~信奥不需要证明~~ 第一遍$dfs$搜到树的最深叶节点，然后把这个叶节点拎起来作为根再$dfs$到最深叶节点。 指按照边长算距离根节点最远。 代码： 树形$DP$ 对于每个节点，维 ...
分类：
其他好文 时间：
2019-10-05 18:14:59
阅读次数：
82
数据结构、数据类型 在看Java的HashMap之前，插播一点重要的数据结构要点。 1. 数据结构（data structure） 数据结构表达的是：用什么样的结构，组织一类数据。 分为逻辑结构和物理结构： 基本的逻辑结构有：集合、线性结构、树形结构、图； 物理结构：顺序存储、链式存储； 2. 数据 ...
分类：
其他好文 时间：
2019-10-03 17:55:52
阅读次数：
91
树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树形图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。 结构图： 一切尽在代码中： 运行结果： ...
分类：
编程语言 时间：
2019-10-02 16:45:02
阅读次数：
91
PHP 中的数组实际上是一个有序映射。映射是一种把 values 关联到 keys 的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。由于数组元素的值也可以是另一个数组，树形结构和多维数组也是允许的。 类型 ...
分类：
编程语言 时间：
2019-09-29 09:23:30
阅读次数：
180
