分类算法之决策树 决策树是一种基本的分类方法，当然也可以用于回归。我们一般只讨论用于分类的决策树。决策树模型呈树形结构。在分类问题中，表示基于特征对实例进行分类的过程，它可以认为是if-then规则的集合。在决策树的结构中，每一个实例都被一条路径或者一条规则所覆盖。通常决策树学习包括三个步骤：特征选择、决策树的生成和决策树的修剪优点：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处
搬运：看一道caioj1439 题目描述 一开始给你一棵n个点n-1条边的树，每个点有一个权值wi。 三种操作： op=1 u v :在点u和点v之间建一条边。 op=2 u v:摧毁点u到点v之间的边。 op=3 w u v:将点u和点v之间路径上的点（包括u,v），权值增加w。 op=4 u v
转载
2017-09-21 18:42:00
123阅读
2评论
树上竞技 和 下落的小球 两道题都是很不错的树上的问题转换 树上竞技 对于边权和的问题，按套路来，找各个边的贡献即可 首先发现结论，对于一条边的两端，如果一端的人数大于另一端的人数 那么把集合点移向人多的一端肯定更优 设两端的点分别为 \(s\) 和 \(n-s\) 那么该边的贡献为： \[ \su ...
转载
2021-10-03 21:41:00
61阅读
2评论
Javascript 代码的解析（Parse ）步骤分为两个阶段：词法分析（Lexical Analysis）和 语法分析（Syntactic Analysis）。这个步骤接收代码并输出 抽象语法树，亦称 AST。随着 Babel 的生态越来越完善，我们通常会使用 Babel 来帮助我们分析代码的解析过程。Babel 使用一个基于 ESTree 并修改过的 AST，它的内核说明文档可以在 [这里]
树的常用术语1.节点的度: 一个节点含有的子节点的个数 2.树的度: 树结构中最大的节点的度, 最大的分支节点个数 3.叶节点: 度为零的节点, 没有子节点的末端节点 4.节点的层次: 从根开始, 根是第一层, 一次往下数 5.树的深度: 树中节点最大层次二叉树的概念二叉树是一种有序树,每个节点最多含有两个子节点二叉树的分类: 完全二叉树: 除了最下层,每一层的度数都最大 满二叉树: 所有子节点都
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。（将中序遍历树，在遍历）import java.util.*;public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { List<Integer> list = new ArrayList<>(); KthNode(pRoot, ..
原创
2023-02-09 10:37:24
57阅读
B+树 B+ Tree定义B+树是一种多路平衡查找树,是对B树(B-Tree)的扩展. 首先,一个M阶的B树的定义为:每个节点最多有M个子节点；每一个非叶子节点（除根节点）至少有ceil(M/2)个子节点；如果根节点不是叶子节点，那么至少有两个子节点；有k个子节点的非叶子节点拥有k-1个键，键按照升序排列；所有叶子节点在同一层；从定义可以看出来,一个M阶的B树,其叶子节点必须在同一层,每一个节点的
转载
2023-08-25 10:52:20
24阅读
红黑树，一个很牛x的数据结构，作为目前JDK的hashmap的底层，是一个兼顾了空间和时间的完美二叉查找树，在AVL的平衡性上做出了巨大改进。首先它的本质是一种特殊的AVL树，祖父辈是二叉排序树，就是那个左子节点必定小于等于它，右子节点必定大于它的树。 首先要了解红黑树就要从他的基本性质说起，1.根节点必定为黑色2.不能有两个连接的红色节点 3.节点颜色只能为红或者黑 4.任意节点到每个叶子节点途
转载
2023-08-19 20:26:37
12阅读
决策树AdaBoostGBDT问：为什么GBDT要拟合负梯度Xgboost问：Xgboost的损失函数是什么？GBDT用损失函数的负梯度来拟合本轮损失的近似值，进而拟合一个CART回归树。首先，在GBDT损失函数的基础上，Xgboost加入了正则化项，即对叶子数与叶节点权重的惩罚，即系数为gamma的叶子结点个数和系数为二分之lambda的L2正则项。如果我们要极小化这个损失函数的话，需要求解J个叶子结点区域的最优解w，Xgboost的GBDT的一阶泰勒展开的基础上做二阶泰勒展开，经
原创
2021-08-04 10:46:30
491阅读
111. 二叉树的最小深度/** * Copyright (C), 2018-2020 * FileName: minDepth111 * Author: xjl * Date: 2020/7/27 15:14 * Description: 最小树 */package Tree;public class minDepth111 { public class TreeNode { int val; TreeNode left;
原创
2023-02-09 10:41:36
51阅读
897. 递增顺序查找树/** * Copyright (C), 2018-2020 * FileName: increasingBST897 * Author: xjl * Date: 2020/8/21 14:01 * Description: zhognxubianli */package Tree;import java.util.ArrayList;import ja
原创
2023-03-21 09:07:11
69阅读
什么是递归函数函数定义中调用函数自身的方式称为递归（简单说就是自己调用自己） 举个简单例子就是：函数f(x)-----f(f(x)) 既是一个递归调用。每次函数调用时，函数参数会临时存储，相互没有影响；达到终止条件时，各函数逐层结束运算，返回计算结果；要注意终止条件的构建，否则递归无法正常返回结果。分形树分形几何学的基本思想：客观事物具有自相似性的层次结构，局部和整体在形态，功能，信息，时间，空间
转载
2023-08-31 10:27:21
59阅读
前缀树的实现，从一道较为简单的题来理解 X星球的身份证是一个18位的字符串,每位只包含0~9,上面包含了。并且根据2个人的身份证可以知道2个人的相似度。相似度:2个人身份证的最长公共前缀的长度。假如A和B的相似度为k，那么A和B的身份证的前面k位相同的，并且第k+1位一定不同。没有两个人的身 ...
转载
2021-07-26 23:06:00
188阅读
2评论
什么是红黑树？ 本文转载于：CSDN 作者：Timegoeson 网址：https://blog.csdn.net/qq_36610462/article/details/83277524 如有侵权请联系：3075277115@qq.com ———————————— 二叉查找树（BST）具备什么特性 ...
转载
2021-08-31 16:58:00
66阅读
2评论
前言B+树是目前最常用的一种索引数据结构,通常用于数据库和操作系统的文件系统中,本文就网上的知识点与个人理解结合分享,如有错误,欢迎探讨及指正.定义B+树是B树的一种变形形式，B+树上的叶子结点存储关键字以及相应记录的地址，叶子结点以上各层作为索引使用。一棵m阶的B+树定义如下(==注意: B+树的阶数m表示一个节点最多能有m个子节点,也就是每个节点上最多的键值个数.==): 1.每个结点至多有m
转载
2023-08-02 00:45:46
98阅读
TreeNodesv2.0,可自定义全部字段一、创建TreeNodes实体类import com.alibaba.druid.util.StringUtils;
import java.util.ArrayList;
import java.util.List;
public class TreeNodes implements Comparable<TreeNodes> {//实
转载
2023-07-22 00:32:50
78阅读
描述了java中如何用递归实现树形结构
本文以一个多级菜单的案列描述了在java中如何用递归来组装树形结构的数据。java中生成树形结构主要分为两步,(1) 在源数据list中找到所有的根节点(2) 递归为每一个根节点找到其所有的子节点下面就用代码来实现下。首先建立描述菜单结构的实体类public class Menu {
private Str
转载
2023-02-19 16:00:00
67阅读
数据结构：集合：
1).确定性（集合中的元素必须是确定的）2).互异性（集合中的元素互不相同。例如：集合A={1，a}，则a不能等于1）3).无序性（集合中的元素没有先后之分），如集合{3,4,5}和{3,5,4}算作同一个集合。线性结构：线性表，栈，队列，双队列，数组，串。线性表:线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽
琢磨其他东西的时候弄出来的副产品，自娱自乐用。树的节点有名称和值两个公开的属性。每一个节点可以重名、重值，靠节点的内部UUID区分。因此，这个树类内部并不排序，是一种“乱序”树，因而也是“自由”树。TreeNode类使用了Java的泛型技术，所以树节点的value可以是任何类型（但是同一棵树的所有节点的value只能是同种类型），name属性是字符串类型。TreeNode的完整代码如下：packa
转载
2023-08-29 22:44:19
29阅读
面试题 04.10. 检查子树
原创
2023-02-09 10:41:32
44阅读
