树链剖分模板题 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 3，将x为根节点的子树内所有节点的值加上z 4，求x为根节点的子树内所有节点值之和 （以下都基于这个题目展开讲解） 如果没有操作3和4，这题可以用树上差分和lca解决，也是模板题 树上 ...
分类：
其他好文 时间：
2020-11-08 17:23:20
阅读次数：
18
给定一棵树，树上每个结点刚开始有一个人，现在每个人需要走到一个不同于原来的结点，并且必须保证每个结点上仍然有且仅有一个人，在树上走一条边的代价为 $1$，求最小代价。 ...
分类：
其他好文 时间：
2020-11-06 02:09:44
阅读次数：
23
据后序和中序遍历输出先序遍历 -1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题 ...
分类：
其他好文 时间：
2020-11-01 10:27:16
阅读次数：
21
间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
#include <stdio.h> #include<string.h> #include<stdlib.h> //第一关代码 struct node {//此处填写代码，定义链表结点类型，包含一个存放整型数据的 成员，和一个指向下一个结点的成员 int data; struct node* ne ...
分类：
其他好文 时间：
2020-11-01 10:15:29
阅读次数：
17
1.树的同构 思路：因为他是只交换左右子节点，就可以发现同构的树的父亲节点是相同的，所以你只要记住一个结点的父亲节点是什么，判断两棵树上相同点的父亲节点是否相同，就可以判断是否同构。 最后判断下为只有一个结节点的特殊情况。 /* n==1的情况是不符合的 */ #include<bits/stdc+ ...
分类：
其他好文 时间：
2020-11-01 09:39:49
阅读次数：
16
B+树，经过优化的 B+树 主要是在所有的叶子结点中增加了指向下一个叶子节点的指针，因此 InnoDB 建 议为大部分表使用默认自增的主键作为主索引。 ...
分类：
其他好文 时间：
2020-10-30 11:54:04
阅读次数：
14
题目描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例1： 输入: [1,2,3] 1 / \ 2 ...
分类：
其他好文 时间：
2020-10-29 10:47:38
阅读次数：
36
1 环境清理以及安装 1.1 mysql旧版本清除 准备5台虚拟机，分配如下 mysql管理结点：xuegod1.cn IP：192.168.10.31 (安装server、client) mysql数据结点：xuegod2.cn IP：192.168.10.32 (安装server、client) ...
分类：
数据库 时间：
2020-10-29 10:31:34
阅读次数：
26
C语言数据结构 链表 链表是一种常见的数据结构，由若干结点组成。所谓结点是指由计算机系统分配的一个连续的存储块，多个结点串连起来构成链表。 每个结点有两个部分：数据域和指针域，分别用来存放实际数据和存放下一个结点的地址。 链表串接的方法是：每个链表有一个头指针变量，它存储着链表第一个结点的地址，即指 ...
分类：
其他好文 时间：
2020-10-26 10:49:00
阅读次数：
16
