讲授决策树的基本概念，分类与回归树的原理，决策树的表示能力，决策树的训练算法，寻找最佳分裂的原理，叶子节点值的标记，属性缺失与替 代分裂，决策树的剪枝算法，决策树应用。 非常直观和易于理解的机器学习算法，最符合人的直观思维，因为生活中很多时候做决策就是用这种树状结构做决定的。 大纲： 基本概念分类与 ...
分类：
其他好文 时间：
2019-11-13 10:45:12
阅读次数：
102
二叉树的定义 二叉树（Binary Tree）是n（n≥0）个元素的有限集合，该集合为空或者为由一个称为“根”的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成 二叉树的基本特点： 每个结点最多有两棵子树 左子树和右子树是有顺序的，且不可颠倒 图一 节点、度和叶子的概念 1、结点 二叉树中的 ...
分类：
其他好文 时间：
2019-11-13 00:56:08
阅读次数：
106
题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析：递归（二叉树最大深度，等于左右子树的最大深度+1） 代码实现： 一、深度优先比遍历（DFS） 二、层次遍历（BFS，广度优先） 时间复杂度：O(N ...
分类：
其他好文 时间：
2019-11-12 11:06:08
阅读次数：
97
P3567 [POI2014]KUR Couriers 题目： 英文。转 "链接" 题解： 主席树节点开个sum记录l r这几个数字出现的次数。 查询的时候如果一段数的出现次数之和 区间长度/2，就往这一段数递归下去。当叶子节点满足 区间长度/2时，说明有数字出现次数超过了一半。 ...
分类：
其他好文 时间：
2019-11-11 11:14:11
阅读次数：
67
存储数据结构 1. 树型结构,分支结点和叶子节点均可存储数据 2. 每个节点存储的数据为 键 List; 名称大小写不敏感 3. 数据类型 REG_BINARY 二进制类型,以十六制显示 DWORD/QWORD 数值类型DWORD 为 32 位,QWORD 为 64 位 REG_SZ 字符串类型 , ...
分类：
其他好文 时间：
2019-11-11 00:40:48
阅读次数：
98
一． 问题描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为： [ [15,7], [9,20], ...
分类：
其他好文 时间：
2019-11-10 12:03:20
阅读次数：
112
题面： 新年里，程序猿们往往会做一些有趣的事情。你则选择以往这棵树上加节点来取乐。 一个添加节点的操作是这样的： 1） 找到树上的一个叶子结点v 2）设现在树上有n个节点， 那么你现在会加入两个节点n+1和n+2，它们都会成为n的儿子.你的任务是在做q次这样的操作，并在每做完一次后计算一次树的直径。 ...
分类：
其他好文 时间：
2019-11-09 22:00:02
阅读次数：
236
题意： 输入一个正整数N（<=1e5），表示共有N个结点，接着输入两个浮点数分别表示商品的进货价和每经过一层会增加的价格百分比。接着输入N行每行包括一个非负整数X，如果X为0则表明该结点为叶子结点接着输入一个整数表示该零售商进货的数量，X不为零则接着输入X个正整数表示它的下级经销商是哪些结点。输出所 ...
分类：
其他好文 时间：
2019-11-08 20:42:59
阅读次数：
113
其实这篇文章曾经也在 "初赛复习" 里。。 "一个比较好的博客" 满二叉树：比较简单，就是一颗满的二叉树 ~~废话~~ 完全二叉树：也比较简单，就是除了最后一层，上面都是满的，而最后一层的叶子结点都集中在左边。 平衡二叉树：是一颗 空树 或者对于每一个节点，他的左子树和右子树高度差不超过1，~~矮矮 ...
分类：
其他好文 时间：
2019-11-05 18:49:03
阅读次数：
89
[TOC] １ 引言 RB Tree，即红黑树，它的定义如下： 1. 这是一颗二叉树，且每个节点要么是红色、要么是黑色 2. 根节点是黑色 3. 叶子节点也是黑色的，且叶子节点不存储数据，即叶子节点是nil空节点 4. 不能出现连续的红色节点，即相邻的红色节点必须被黑色节点隔开 5. 任何一个节点到 ...
分类：
其他好文 时间：
2019-11-02 21:40:16
阅读次数：
102
