一、树 1.概念： 包含n（n>=0）个结点的有穷集；树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 2.相关概念： 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节 ...
分类：
编程语言 时间：
2020-06-15 22:49:31
阅读次数：
79
1、堆的定义 堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。 堆就是利用完全二叉树的结构来维护的一维数组。 创建一个堆除了一个简单的一维数组以外，不需要任何额外的空间。 如果我们不允许使用指针，那么我们怎么知道哪一个节点是父节点，哪一个节点是它的子节点呢？节点在数组中的位置index 和 ...
分类：
编程语言 时间：
2020-06-15 21:13:23
阅读次数：
94
437. 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 ...
分类：
其他好文 时间：
2020-06-15 20:54:51
阅读次数：
70
##次短路 #####(一) 从$u$(父节点)到$v$(子节点)次短路直接更新(通常在最短路已经确定的情况下才进行直接更新次短路) 从$u$(父节点)到$v$(子节点)最短路不更新，但是距离比次短路距离小，更新次短路 从$u$(父节点)到$v$(子节点)最短路更新，原来的最短路就成了次短路 数组$ ...
分类：
编程语言 时间：
2020-06-14 16:38:23
阅读次数：
68
如何解决 ① 如果勾选了父级节点，怎么让子节点全部变为勾选状态？ ② 如果只选择了某个子节点，怎么让该节点所有的父节点全部变为选中状态？ ③若果子节点都取消了，怎么让所有父节点都变为未选择状态？ coding: <!doctype html> <html lang="zh"> <head> <met ...
分类：
Web程序 时间：
2020-06-14 13:07:04
阅读次数：
89
思路 首先建立结构体，将结构化文档存储起来，并记录节点的父节点索引。 struct css { string name; int parent; string id; css() {} css(string name,int parent,string id) { this->name = name ...
分类：
其他好文 时间：
2020-06-14 01:16:47
阅读次数：
58
题目描述： 给定一个由表示变量之间关系的字符串方程组成的数组， 每个字符串方程 equations[i] 的长度为 4， 并采用两种不同的形式之一："a==b" 或 "a!=b"。 在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。 只有当可以将整数分配给变量名，以便满足所有给定的方程 ...
分类：
其他好文 时间：
2020-06-08 16:17:53
阅读次数：
65
// 父节点 parentNode // var erweima = document.querySelector('.erweima'); var ul = document.querySelector('ul'); var lis = ul.querySelectorAll('li'); // ...
分类：
其他好文 时间：
2020-06-05 22:45:01
阅读次数：
76
RandomForestRegressor class sklearn.ensemble.RandomForestRegressor (n_estimators=’warn’, criterion=’mse’, max_depth=None, min_samples_split=2, min_sam ...
分类：
其他好文 时间：
2020-06-02 19:17:09
阅读次数：
286
概述 堆（Heap）是一个可以被看成近似完全二叉树的数组。树上的每一个结点对应数组的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。—— 来自：《算法导论》 堆包括最大堆和最小堆：最大堆的每一个节点（除了根结点）的值不大于其父节点；最小堆的每一个节点（除了根结点）的值不小于其父节点。 ...
分类：
其他好文 时间：
2020-06-02 00:14:57
阅读次数：
67
