题意给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示例：输入：{"$id"
分类：
其他好文 时间：
2020-02-20 09:23:35
阅读次数：
68
1.概述 回归树就是用树模型做回归问题，每一片叶子都输出一个预测值。预测值一般是该片叶子所含训练集元素输出的均值， 即 𝑐𝑚=𝑎𝑣𝑒(𝑦𝑖|𝑥𝑖∈𝑙𝑒𝑎𝑓𝑚)cm=ave(yi|xi∈leafm)。 2.构建过程 回归树采用平方和损失函数 每次选择一个切分变量j和切分点s ...
分类：
其他好文 时间：
2020-02-19 23:46:37
阅读次数：
75
题意 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node left; Node right; Node next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 ...
分类：
其他好文 时间：
2020-02-19 15:17:58
阅读次数：
44
比如，我需要通过一个点击事件使该叶子包含的数据隐藏或者是显示，一般通过数组[index]来实现，但是最开始是不知道数组长度的，这就需要在点击的时候给数组赋值，然后即时更新该数组下标的值，控制它的隐藏或显示。 实现效果： 需要实现在点击自己的叶子时，控制该叶子下的数据改变，其他叶子数据不变，不能影响到 ...
分类：
编程语言 时间：
2020-02-18 16:37:51
阅读次数：
167
索引的产生 当数据库引擎为InnoDB时插入数据的时候则会根据主键排序（如果没有主键呢？mysql会有一个隐藏的字段来排序） 当数据库引擎为MyISAM时插入数据的时候则会根据插入时的顺序来排序 索引结构：B+树结构 聚簇索引 聚簇索引的特点： 1. 按主键值的大小进行记录和页的排序： 数据页(叶子 ...
分类：
数据库 时间：
2020-02-18 16:36:27
阅读次数：
75
好妙的一个题… 我们设 $f_{i,j}$ 为 $i$ 节点出现 $j$ 的概率 设 $l = ch[i][0] , r = ch[i][1]$ 即左儿子右儿子 设 $m$ 为叶子结点的个数 显然，$i$ 出现 $j$ 的概率为 $$f_{i,j} = f_{l,j} (p_i \sum_{k=1} ...
分类：
其他好文 时间：
2020-02-17 16:28:31
阅读次数：
62
组合模式 定义：也称为 整体-部分（Part-Whole）模式，它的宗旨是通过将单个对象（叶子节点）和组合对象（树枝节点）用相同的接口进行表示，使得客户对单个对象和组合对象的 使用具有一致性。组合模式 一般用来描述 整体 与 部分 的关系，它将对象组织到树形结构中，最顶层的节点称为根节点，根节点下面 ...
分类：
其他好文 时间：
2020-02-16 21:03:27
阅读次数：
102
主要思路：贪心，从叶子节点开始（按深度排序即可做到），从它父亲的父亲，把距离不超过 $2$ 的节点都打上标记，$ans++$。这样一定最优，因为必须覆盖那个没被覆盖的节点。注意把根节点的父亲设为根节点，否则从根节点开始跳就RE了 ...
分类：
其他好文 时间：
2020-02-16 16:18:57
阅读次数：
71
对于昨天的树形结构，后端返回数据修改好了，然后返回给前端进行了处理，但是使用的树形控件，直接对返回来的json数组格式进行初始化赋值，所以对于有孩子的父节点和没有孩子的叶子节点要有不同的操作，vue里提供了isleaf，但是vue里是最好把前后端分离，所以一开始我在vue里进行数据处理虽然成功了，但 ...
分类：
其他好文 时间：
2020-02-16 12:48:39
阅读次数：
39
Innodb表为什么要用数字自增主键 InnoDB引擎表的特点 1、InnoDB引擎表是基于B+树的索引组织表(IOT) 关于B+树 （图片来源于网上） B+ 树的特点: （1）所有关键字都出现在叶子结点的链表中(稠密索引)，且链表中的关键字恰好是有序的; （2）不可能在非叶子结点命中; （3）非叶 ...
分类：
数据库 时间：
2020-02-16 12:44:23
阅读次数：
94
