2020 Multi-University Training Contest 2 Count on a Tree II Striking Back 题意： 一棵含 \(n\) 个点的树，树上每个点都有颜色，m个操作，有两种： $1,x,y$ ：将节点x的颜色设置为 \(y\) $2,a,b,c,d$ ...
分类：
其他好文 时间：
2020-08-07 22:58:41
阅读次数：
77
AgOH 大佬的视频：https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林，可以支持连边、断边、查询树链信息的操作，树链剖分的加强版 实链剖分：每个非叶子节点都有一个实儿子，和它之间的边是实边，和其它儿子间的边都是虚边。 ...
分类：
其他好文 时间：
2020-08-07 18:07:48
阅读次数：
71
题目链接：https://leetcode-cn.com/problems/same-tree/ 思路：同时深搜或广搜两棵树，比较值即可 class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { //100 5 if(p ...
分类：
其他好文 时间：
2020-08-07 09:43:32
阅读次数：
51
在前几篇文章中，我们讨论了PostgreSQL索引引擎、访问方法的接口以及两种访问方法:hash索引和B-tree。在本文中，我们将描述GiST索引。 GiST GiST是广义搜索树«generalized search tree»的缩写。这是一个平衡搜索树，就像前面讨论的«b-tree»。 有什么 ...
分类：
数据库 时间：
2020-08-06 17:02:22
阅读次数：
90
阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类：
其他好文 时间：
2020-08-06 16:59:20
阅读次数：
67
一、集合框架图 简化图： 说明：对于以上的框架图有如下几点说明 1、所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。 2、集合接口：6个接口（短 ...
分类：
编程语言 时间：
2020-08-06 13:13:18
阅读次数：
89
题目描述： 给定一个二叉树，返回它的中序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] //go //* Definition for a binary tree node. type TreeNode struct { Val int Left *TreeN ...
分类：
其他好文 时间：
2020-08-06 09:31:39
阅读次数：
66
