搜索结果
查询Tags标签： 子树，共有 56条记录-
2021 多校 杭电 第五场
三人在线训练，开着语音基本不说话，只发发在干啥 每次开局读题我说我读了，bzy还要我他读了，就很气，然后今天就没做啥签到题，也基本躺了 貌似 zzs 爆发了11 点闹钟，醒是醒了，但是好像忘了要比赛，翻身又睡，12点被zzs闹钟叫醒，就叫个外卖待在宿舍打比赛了 09 自闭了…
2021/8/3 23:06:40 人评论 次浏览 -
二叉树概述
1.二叉树概述树是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。 树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。 二叉树是一种更为典型的树状结构。如它名字所描述的那样…
2021/7/30 23:36:15 人评论 次浏览 -
二叉树概述
1.二叉树概述树是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。 树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。 二叉树是一种更为典型的树状结构。如它名字所描述的那样…
2021/7/30 23:36:15 人评论 次浏览 -
最大子树和(树形dp）
传送门 树形dp入门题，先放代码 #include <bits/stdc++.h> using namespace std;const int N = 1e5 + 10; struct Edge{int v, w, next; }edge[N]; int tot, head[N], maxn = -2147483647, f[N], value[N];void add(int u, int v){edge[tot].v = v;edge[tot].next =…
2021/7/7 6:06:31 人评论 次浏览 -
算法提高——动态规划
动态规划01 一、什么是动态规划动态规划是一种用来解决一类最优化问题的算法思想。将一个复杂的问题分解成若干个子问题（有点像分治），然后综合子问题的最优解找到原问题的最优解（这里有点像贪心）。在求解每个子问题的时候，每个求解过的子问题会被记录下来，在求解同…
2021/6/20 20:56:13 人评论 次浏览 -
A Dependency-Based Neural Network for Relation Classification（DepNN，2015）论文阅读笔记
一、背景 SVM（2010） MV-RNN（2012） CNN（2014） FCM（2014） DT-RNN（2014） DT-RNN使用RNN建模依赖树后，通过线性组合的方式将节点的词嵌入与其子节点的词嵌入结合起来。而本文则是利用子树结合词嵌入，再使用CNN捕捉特征，F1值大幅提高。 以往的关系分类研究已经验证…
2021/6/10 18:30:47 人评论 次浏览 -
洛谷P3521 ROT-Tree Rotations
1 洛谷P3521 ROT-Tree Rotations题目链接：https://www.luogu.com.cn/problem/P35212 题目描述 时间限制 \(1s\) | 空间限制 \(128M\) 给定一棵有 \(n\) 个叶节点的二叉树。每个叶节点都有一个权值 \(p_i\)（注意，根不是叶节点），所有叶节点的权值构成了一个 \(1∼n…
2021/6/5 18:51:10 人评论 次浏览 -
《博弈 - 整理》
green博弈： 模型：对于一棵树，两个人A和B每次可以选定一个点删去，同时这个点的子树也会被删去。 考虑必胜态和必败态的判断。 首先如果是一条链，那么就可以看成取一堆石子。 那么，从根上再延伸出一条链，那么就可以看成取两堆石子，那么就是标准的NIM博弈。 我们知道…
2021/5/23 10:28:29 人评论 次浏览 -
剑指OfferJZ39：平衡二叉树
剑指OfferJZ39：平衡二叉树 JZ39：输入一棵二叉树，判断该二叉树是否是平衡二叉树。JZ39：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 二叉排序树：对于…
2021/5/16 18:27:22 人评论 次浏览 -
CF519E Solution
题目链接 题解 LCA的拓展题哦。 LCA计算\(dis(x,y)\)（边数），如果为奇则不存在距离相等的房间。如果为偶，设\(x,y\)路径中与2点距离相等的节点为\(a\)。假设现在整棵树的根节点为\(a\)，\(x\)在\(a\)的子节点\(b\)的子树中，\(y\)在\(a\)的子节点\(c\)的子树中。易证，…
2021/5/1 10:55:35 人评论 次浏览 -
递归删除二叉树中以x为根的子树
今天小编就为大家分享一篇关于递归删除二叉树中以x为根的子树，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
2019/7/10 22:28:40 人评论 次浏览
