1. UI布局关键概念 一个组合应用UI的根节点被称作Shell，一般只有一个Shell。Shell作为应用的主页，包含一个或者多个域。域是内容占位符，可以包含一个或者多个View。有很多控件可以作为域，如ContentControl，ItemsControl，TabControl,以及一些自定义的 ...
分类：
其他好文 时间：
2020-11-02 10:42:48
阅读次数：
38
树是什么 ? 线性结构中，一个节点至多只有一个头节点，至多只有一个尾节点，彼此连接起来是一条完整的线。 比如链表和数组; ? 而树，非线性结构的典型例子，不再是一对一，而变成了一对多（而图则可以是 多对多），树如下图所示： 基本概念 如下图： 根节点 ：A 父节点 ： A是B、C的父节点；B是D、E ...
分类：
其他好文 时间：
2020-11-01 21:13:47
阅读次数：
13
间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
3种常见的遍历方式如下： 中序遍历：左子节点->根节点->右子节点 先序遍历：根节点->左子节点->右子节点 后序遍历：左子节点->右子节点->根节点 为方便记忆，可以理解为根节点的相对位置 中序：根节点出现在左右子树中间 先序：根节点出现在子树之前 后序：根节点出现在子树之后 树节点的定义 /** ...
分类：
编程语言 时间：
2020-11-01 09:45:25
阅读次数：
19
import java.util.*; public class TreeRightView { /二叉树的定义/ class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } publ ...
分类：
其他好文 时间：
2020-10-13 17:05:45
阅读次数：
22
什么是字典树 基本概念 字典树，又称为单词查找树或Tire树，是一种树形结构，它是一种哈希树的变种，用于存储字符串及其相关信息。 基本性质 1.根节点不包含字符，除根节点外的每一个子节点都包含一个字符 2.从根节点到某一节点。从根节点到该节点路径上经过的字符连接起来，就是该节点对应的字符串 3.同一 ...
分类：
编程语言 时间：
2020-10-08 19:15:43
阅读次数：
23
题目描述 分析 方法一（线段树） 线段树维护的是以当前节点为左端点的区间的贡献 而区间的右端点则会从 $1$ 到 \(n\) 逐渐右移 当我们把右端点从 \(i-1\) 的位置扩展到 \(i\) 的位置时 如果原先区间的最近公共祖先到根节点的路径中经过 \(a[i-1]\) 和 \(a[i]\) 的 ...
分类：
其他好文 时间：
2020-10-07 21:33:49
阅读次数：
17
//https://blog.csdn.net/code92007/article/details/94591571 笛卡尔树是形如上图的一棵树，每个点有值{Key,Val},Val满足堆的性质，Key满足二叉搜索树性质 构造（区间最小）： O（n） 性质1：对于已经构造好的笛卡尔树，子树的根节点的 ...
分类：
其他好文 时间：
2020-09-23 23:50:26
阅读次数：
43
二叉搜索树(BST, Binary Search Tree) 1. 二叉树也是一颗二叉树, 可以为空 2. 如果不为空,则满足以下条件 1. 非空左子树的所有键值小于其根节点的键值 2. 非空右子树的所有键值大于其根节点的键值 3. 左, 右子树本身也是搜索树 3. 二叉搜索树的特点 1. 二叉搜索 ...
分类：
其他好文 时间：
2020-09-17 23:06:23
阅读次数：
31
给定一棵有根树 \(T\)，根节点深度为 $1$，每个节点的深度为其父亲的深度 \(+1\)，每个叶子节点的权值为其编号，现定义每个非叶节点的权值： 对于深度为奇数的非叶节点，其权值为其子节点的权值最大值。 对于深度为偶数的非叶节点，其权值为其子节点的权值最小值。 然后我们得到根节点的权值 \(W\ ...
分类：
其他好文 时间：
2020-09-17 19:33:42
阅读次数：
22
