树链剖分 前置芝士 ? 就像它的名字，树链剖分是在一棵树上进行，在讲解中还会用到线段树和dfs，如果不会，打开链接自行搜索（主要是线段树的博客没做，还有不要问我为什么这算知识）。 一个节点的重儿子，为其更大的一颗子树的根节点。从这个点连向重儿子的边我们称为重边。 由重边连续连起来的点和边就组成了重链 ...
分类：
其他好文 时间：
2020-07-19 18:00:12
阅读次数：
56
题目链接：https://leetcode-cn.com/problems/flip-equivalent-binary-trees/ 解题思路：进行递归，当root1和root2都为空时，返回true,如果双方一个不为空，另一个为空为或双方根节点值不相等false,否则对左右子树分别不翻转判断或翻 ...
分类：
其他好文 时间：
2020-07-18 21:54:16
阅读次数：
70
还原二叉树 给前序、中序 function preMid(pre,mid){ if(pre.length == 0 || mid.length == 0){ return null } var root = pre[0] //前序第一个是根节点 //获取根节点在中序中的索引值 var rootMid ...
分类：
其他好文 时间：
2020-07-16 21:42:16
阅读次数：
74
决策树：逼近离散值目标函数 适用问题：离散值分类 选择分类能力最好的属性根节点 度量： 熵 正例反例 同属于一类0，正=反 1 优选偏置，限定偏置 过度拟合：随机错误，噪声 数据太少 解决： 尽早停止树增长 修剪： 1.错误率降低修剪 2.规则后修剪 转换成规则 合并连续值属性 定义新属性，区间中值 ...
分类：
其他好文 时间：
2020-07-16 20:59:52
阅读次数：
66
$表明是非root用户登录，#表示是root用户登录，它们是终端shell的命令提示符几种常用终端的命令提示符 BASH: root账户: # ,非root账户: $KSH: root账户: # ,非root账户: $CSH[TCSH]: root账户: % ,非root账户: %而/ 是根节点， ...
分类：
系统相关 时间：
2020-07-16 11:51:14
阅读次数：
105
在Cocos Creator游戏开发中，有几个非常重要的基础知识大家必须掌握，就是场景、场景树、节点Node、组件Component。 一、 什么是场景和场景树 一个游戏中可以有多个场景（例如登录场景、修改密码场景、游戏主场景等等），在游戏中通过代码逻辑来控制场景跳转。几乎所有的场景的根节点都是Ca ...
分类：
其他好文 时间：
2020-07-16 10:10:35
阅读次数：
85
# 二叉搜索树的特点是左子树小于根节点，右子树大于根节点。# 因此当根节点为i的时候，左子树的值为1：i-1，右子树为i+1：n# 当节点为n的时候所有的能够组成的树为左子树个数乘以右子树个数。class Solution: def numTrees(self, n: int) -> int: dp ...
分类：
其他好文 时间：
2020-07-15 23:51:44
阅读次数：
62
算法 一、树形DP 二、二分图最小点覆盖 思路 1 树形结构!!! 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理\to→树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 定义状态dp[u][0/1]表示u这个节点不放/放士兵 根据题意,如果当前节点不放 ...
分类：
其他好文 时间：
2020-07-15 23:42:56
阅读次数：
70
并查集的作用 并查集是用树的形式维护所有集合 每一个集合用一个树来维护 每一个集合的编号是它根节点的编号 令每一个树根的p[x] = x 然后对于每一个点，都存储一下这个点的父节点是谁，p[x] = ? 然后当我们想求某个点属于哪个集合的时候 就找到这个点的father，然后看其是不是树根，不是的话 ...
分类：
其他好文 时间：
2020-07-14 13:23:44
阅读次数：
48
解题思路： 题目要求的二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。 BFS 通常借助 队列 的先入先出特性来实现。 算法流程：特例处理： 当树的根节点为空，则直接返回空列表 [] ；初始化： 打印结果列表 res = [] ，包含根节点的队列 queue = [r ...
分类：
其他好文 时间：
2020-07-14 00:36:31
阅读次数：
69
