一、编译原理绪论白话概述 1，我们知道编译程序可以将Java这种高级语言编写的源程序转换成与之在逻辑上等价的目标程序。而目标程序就可以是汇编语言程序或者是机器语言程序了。汇编语言程序就是微机原理与接口技术和计算机组成原理还有单片机中常见的汇编语言 Mov jmp等等。 具体
目录题目描述输入格式输出格式数据范围输入样例：输出样例：dfs算法求解分析代码时间复杂度参考文章 题目传送门 题目描述 给定一棵 nn 个节点的树。 节点的编号为 1∼n1∼n，其中 11 号节点为根节点，每个节点的编号都大于其父节点的编号。 现在，你需要回答 qq 个询问。 每个询问给定两
题面 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有 \(N\) 朵花，共有 \(N-1\) 条
继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。 题目：对称二叉树 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3]
目录题目描述输入格式输出格式数据范围输入样例输出样例：dfs算法求解分析代码时间复杂度参考文章 题目描述 给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这
树的重心教学思路 首先是树的重心的定义，然后两种不同的方法，来查找树的重心。 其次:树的重心的一些性质1：树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那 么他们的距离和一样。2：如果存在两个重心，则它们必然是通过某条边相连的3:把两个树通过一条边
方法一：字符串保存 对每个节点为根的子树进行字符串序列化操作 def collect(node): serial = "{},{},{}".format(node.val, collect(node.left), collect(node.right)) return serial 再使用dict进行存储 m = defaultdict(int) m[serial]+=1 方法二：为每个根生成标识符 使
定义：n个结点构成的有限集合； 根结点：root，用r表示；其余结点可分为m个互不相交的子集，称为原来树的子树； 树的特点： 子树互不相交除了根结点每个结点有且仅有一个父结点N个结点的树有N-1个边 非树： 基本术语： 结点的度（Degree）:结点的子树个数树的度：树中所有结点中最大的度数叶结点(leaf
（2022.02.22）每日一题 二叉搜索子树的最大键值和 今天去体检了。 ⼆叉树相关题目最核⼼的思路是明确当前节点需要做的事情是什么。 如果当前节点要做的事情需要通过左右⼦树的计算结果推导出来，就要⽤到后序遍历。 这道题为什么⽤后序遍历呢？因为我们需要的这些变量都是可以通过后序遍
【动态规划 | 树形DP小结】 参考：RioTian 树形DP，一般是在树上进行DP，由于树固有的递归性质，树形DP一般都是递归进行的。这是说我们的树其实是可以递归定义的，树的每一颗子树也是一个完整的树，直到叶子结点可以看做是递归终点。 树形DP是先算子树再进行合并，在实现上与树的后序遍历相似，即
目录T1T2T3LG - T11738LG - 5314[Ynoi????] TEST_68LG-P6072Loj 6276bzoj 3159CF1017G线性空间区间众数 T1 结论推式子，分开考虑每一次操作改变的贡献。 T2 k=2 是类似于猫树的思想。 对于一段区间 [l,r]，我们找到中点 mid 处理出 每个后缀 x \in [x, mid] 到 mid 的答案，每个前缀 x
模拟赛在树形DP上吃大亏，开一贴复习（重学） 树形DP：树上与图上的DP， 首先就是选择合适的数据结构存数和存图 其次就是遍历图的方式： 一般以DFS为主，这就要求我们打记搜以利用树的递归性质 也有利用拓扑排序实现遍历的 第三就是状态转移方程： 因为问题是树形，因此描述子问题也需要用到树形 因
寻找重复的子树 - 力扣（LeetCode）leetcode-cn.com/problems/find-duplicate-subtrees/description/ 题目描述： 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 示例 1：
正题 题目大意 一个节点的权值定义为它度数的平方，求所有 n n n个点的有标号森林的所有节点权值和。 1 ≤
正题 题目大意 一个节点的权值定义为它度数的平方，求所有\(n\)个点的有标号森林的所有节点权值和。 \(1\leq n,T\leq 5\times 10^3\) 解题思路 首先因为所有节点本质相同，所以我们可以只考虑一个节点所有情况下的权值和。 然后考虑这个平方和怎么做，我们可以视为指定一个节点连出两
目录轻重链剖分轻重链剖分基本原理代码实现（板子）题面换根影响轻重链剖分链操作子树操作整体代码树剖完就是线段树题了qwq没了题外话 轻重链剖分 论文鸽说叫 heavy-light decomposition 或 heavy path decomposition . 正确叫法（不是）： 这是真的： 轻重链剖分基本原理 一个节点子树大小
力扣572（另一棵树的子树） 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。
dsu on tree学习笔记 （\(\uparrow\) 学习参考） 一般来说，Dsu on tree 大多可以和 点分治 互相换着用，都是处理子树或以 \(x\) 为根的路径等问题。 这种问题假设好状态基本上可以秒了。 咕咕咕
树 （图片皆为课堂截图） 基本概念： （1）结点的度和数的度 1·结点的度：每个结点具有的子树的个数或者说其后继结点的个数 2·数的度：所有结点的度的最大值 （2）分支结点和叶子结点 度大于0的结点成为分支结点或非终端结点，度为0的结点称为叶子结点 （3）孩子结点，双亲结点和兄弟结点 每 个结点
剑指 Offer 26. 树的子结构 - 力扣（LeetCode） (leetcode-cn.com) B是A的子树的情况： B先遍历空A=BB是A的左子树，或右子树。 如果B先为空，则B是A的子树；如果A先空，则B不是A的子树。 需要一个函数比较A的子树和B相同，则B是A的子树：A子树根节点和B根节点相同，左右相等。 /** * Definition fo
术语 节点深度：对任意节点x，x节点的深度表示为根节点到x节点的路径长度。所以根节点深度为0，第二层节点深度为1，以此类推 节点高度：对任意节点x，叶子节点到x节点的路径长度就是节点x的高度 树的深度：一棵树中节点的最大深度就是树的深度，也称为高度 父节点：若一个节点含有子节点，则这个节点
1. 知识总览2. 平衡二叉树的定义3. 平衡二叉树的插入4. 调整最小不平衡子树 4.1 调整最小不平衡子树（LL）4.2 调整最小不平衡子树（RR）4.3 调整最小不平衡子树（LR）4.4 调整最小不平衡子树（RL）4.5 调整最小不平衡子树（汇总） 5 填个坑6. 练习 6.1 调整最小不平衡子树（RR）6.2 调整最小不平衡子
题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有NN朵花，共有N-1N−1
给出一个括号序列 \(s\)，初始的时候没有 .， 每次操作有两种： 1 l r：保证 \([l + 1, r - 1]\) 为空或者全是 . 并且 \(s_l\) = (，\(s_r\) = )，那么将 \(s_l, s_r\) 变成 . 。 2 l r：定义合法的括号序列是满足括号匹配同时开头结尾均不是 .，求出 \([l, r]\) 中有多少个子串是合法的括号序
【每日一诗】 黄昏卷起的风 行雨 降落的冷气团形成猛烈的风 刮着桕子树春天的绿叶， 就像刮着我的身体 让我卷曲又翻折 就像打乱我的心脏 它在风中猎猎作响 所有在空中崩塌的都是我的爱情 看似一往情深的冲动 反复旋转、旋转、旋转 直到黄昏，在云层中 彻底崩塌 狂风带走了沙尘
