给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 true, 因为存 ...
分类：
其他好文 时间：
2020-06-09 23:36:03
阅读次数：
57
二叉查找树： B+树： B+树插入操作情况 最下一层叶子节点也是双向链表： 旋转亦可：B+树主要作用于磁盘，拆分页意味着磁盘操作，很耗性能，先旋转可减少磁盘操作， 删除： ...
分类：
其他好文 时间：
2020-06-09 20:48:06
阅读次数：
48
决策树比较常用的算法模型，可以做分类也可以回归 决策树算法重点 对特征的选择，可以使用熵，也可以使用基尼系数，通过信息增益或者信息增益率选择最好的特征 决策树的剪枝，有两种策略，一种是预剪枝，一种是后剪枝，预剪枝可以通过限制树的高度，叶子节点个数，信息增益等进行，使得树边建立边剪枝，后剪枝通过增加损 ...
分类：
编程语言 时间：
2020-06-09 11:23:21
阅读次数：
76
组合模式（Composite Pattern） 组合模式：允许你将对象组合成树形结构来表现“整体/部分”层次结构。组合能让客户以一致的方式处理个别对象以及对象组合。 组合模式结构： 组合部件（Component）：它是一个抽象角色，为要组合的对象提供统一的接口。 叶子（Leaf）：在组合中表示子节点 ...
分类：
其他好文 时间：
2020-06-07 19:55:36
阅读次数：
76
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. /** * Definition ...
分类：
其他好文 时间：
2020-06-06 18:21:27
阅读次数：
58
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] /** ...
分类：
其他好文 时间：
2020-06-05 21:17:52
阅读次数：
78
CF1363C Game On Leaves 思路： 先考虑先手必胜的最后局面：节点$x$本身就是叶子节点；或将节点$x$看作根节点时，只剩下$2$个节点。 对于后者的情况，考虑之前的$n-2$个节点。只要第$n-2$个节点由后手取走即可，也就是$n-2$为偶数。 void solve() { in ...
分类：
其他好文 时间：
2020-06-04 01:31:56
阅读次数：
63
###题目 给定一个二叉树，返回所有从根节点到叶子节点的路径。 例：输出: ["1->2->5", "1->3"] ###题解 递归。 重点是参数的设置：为Root，路径字符串，路径List集合。 首先判断root！=null，然后根据是否为叶子结点做不同操作。 ###代码 /** * Defini ...
分类：
其他好文 时间：
2020-06-04 01:19:45
阅读次数：
50
题意分析 关于这道题，意思就是两个人摘叶子，谁最后摘到编号为x的谁就赢了。既然是叶子，说明其最多只有一个分支，由于题目上说了是无向图，那就是度数小于等于1的节点。也就是一步步移除度数小于等于1的节点，直到将编号为x的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点，初始时这棵树的样子如下: ...
分类：
其他好文 时间：
2020-06-01 13:34:27
阅读次数：
56
Link 我们以有陷阱的房子为根。 一旦老鼠向下进入一个子树内，且管理员不帮它清理上一次走过的道路，那么它最终会被自己弄脏的走廊困在某个叶子节点。 老鼠被困在叶子节点之后管理员的最优决策一定是先把这个叶子节点到根节点路径上的岔路口全部堵上，然后一次次把老鼠当前位置到父亲的边清理直到老鼠走到根。 因此 ...
分类：
其他好文 时间：
2020-06-01 11:55:36
阅读次数：
59
