原理 改修放区间，答案放叶子的一种分治方法 应用 "二分图" 考虑一个图是二分图当且仅当没有奇环，用扩展域并查集维护 类似线段树的方法，遍历到一个区间就下放完全包含这个区间的边，然后判断是不是二分图 回溯的时候删去影响，所以需要资瓷删除的并查集 "CF918E" 用$bitset$维护每个位置的答案 ...
分类：
其他好文 时间：
2020-03-01 10:53:42
阅读次数：
56
给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]解题思路:首先temp临时记录层次遍历每一层的结点值,当遍历到下一层的结点时就将temp记录到result中.代码实现/***Definiti
分类：
其他好文 时间：
2020-02-28 12:07:32
阅读次数：
53
一棵随机生成的 $n$ 个结点的有根二叉树(所有互相不同构的形态等概率出现)的叶子节点数的期望。$n \leq 10^9$ Solution $n$ 个点的二叉树个数即 Catalan 数 $f(n)=\frac{C_{2n}^n}{n+1}$ 设 $g(n)$ 为 $n$ 个点的所有二叉树的叶子个 ...
分类：
其他好文 时间：
2020-02-25 21:51:12
阅读次数：
83
产品的软件质量对于产品的重要性众所周知，但不同公司在产品软件处于研发阶段的质量管理却是相距甚远。今天叶子就用西游世界中的天、地、神、人、鬼五种仙级侃侃不同的公司在软件研发质量管理方面修炼到何种仙级？ 一、质量管理全无—鬼仙级 读研期间，我到导师朋友的公司A公司实习，A公司的主要业务是出售**行业软件 ...
分类：
其他好文 时间：
2020-02-24 14:59:19
阅读次数：
91
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。代码实现:/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}
分类：
其他好文 时间：
2020-02-24 00:12:31
阅读次数：
48
//判断该节点是不是叶子节点 var nodes=$('#user').treegrid('getChildren', rows[i].id); if(nodes.length>0){ alert("你选择的节点不是叶子节点，请重新选择！} ...
分类：
其他好文 时间：
2020-02-23 20:11:54
阅读次数：
58
给出一个堆贪心解法 记点$u$的深度为$d_u(d_1=0)$，父亲为$f_u$，拥有儿子数量$es_u$。 首先找到每个点的最远延伸点（点$u$的最远延伸点记为$v_u$），借助树上倍增即可。 接下来是贪心方法 在每次链连接完后删掉这些点，那么每条链的尾端一定是一个叶子。 那么就想办法找出目前贪心 ...
分类：
其他好文 时间：
2020-02-21 14:47:57
阅读次数：
61
1.B树 1.1B树基本概念 1.2m阶B树的性质(m>=2) 1.3B树VS二叉搜索树 2.B树常用方法 2.1搜索 2.2添加 2.3添加--上溢的解决 2.4添加案例 2.5删除叶子节点 2.6删除非叶子节点 2.7删除下溢 2.8删除下溢的解决 2.9删除 3.练习题 参考网址 ...
分类：
其他好文 时间：
2020-02-21 13:07:53
阅读次数：
72
1208 H. Red Blud Tree 题意: 给定一棵树和常数$k$,每个结点的颜色为蓝色或红色,叶子结点颜色是给定的,内部结点的颜色为蓝色当且仅当蓝色儿子数$ $红色儿子数$\geq k$.要求支持三种查询: 1.输出某个结点的颜色. 2.修改某个叶子结点的颜色 3.修改$k$的值. 题解: ...
分类：
其他好文 时间：
2020-02-20 20:11:01
阅读次数：
48
思路 两次bfs找出树的直径并处理出端点离树上各叶子节点的距离，在直径上找一点使得dis(p1,p2) + dis(p2,p3) + dis(p1,p3)最大 易知上式是路径实长的两倍 1 #include <bits/stdc++.h> 2 #define dbg(x) cout << #x << ...
分类：
其他好文 时间：
2020-02-20 10:07:36
阅读次数：
52
