1 简介 决策树学习是一种逼近离散值目标函数的方法，在这种学习到的函数被表示为一棵决策树。 2 决策树表示 决策树通过把实例从根节点排列到某个叶子结点来分类实例，叶子结点即为实例所属的分类。树上的每一个结点指定了对实例的某个属性的测试，并且该结点的每一个后续分支对应于该属性的一个可能值。 分类实例的 ...
分类：
编程语言 时间：
2017-07-03 16:18:06
阅读次数：
265
洛谷P2018 消息传递 树形DP dp[ u ] 表示 u 节点 已经被传到，然后将其字节点都传到所需要的最少时间 可知一个原则 一个树中的子树中如果同时开始传，那么最晚才能传到的，那他肯定最先开始传 因为本身需要的时间就大了，如果再晚一点开始，就要更晚才能结束了 也就是说从叶子向根传，将一个树中 ...
分类：
其他好文 时间：
2017-06-30 15:43:45
阅读次数：
127
胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利 ...
分类：
其他好文 时间：
2017-06-29 17:48:45
阅读次数：
149
树形结构在软件中随处可见，比如操作系统中的目录结构，公司组织结构等等，如何运用面向对象的方式来处理这种树形结构是组合模式需要解决的问题。组合模式通过一种巧妙的设计方案来使得用户可以一致性地处理整个树形结构或者树形结构的一部分，也可以一致地处理树形结构中的叶子节点（不包含子节点的节点）和容器节点（包含... ...
分类：
其他好文 时间：
2017-06-27 01:08:00
阅读次数：
312
转自：http://blog.csdn.net/liujian20150808/article/details/51137749 1.线段树的定义： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b] ...
分类：
其他好文 时间：
2017-06-26 23:55:17
阅读次数：
256
在实现数据查找时，对无序数据进行查找，最快的查找算法是哈希查找，对有序数据进行查找，最快的查找算法是平衡树查找。在传统的关系型数据库中，聚集索引和非聚集索引都是平衡树类型的存储结构，用于顺序存储数据，便于对数据进行快速的平衡树查找。索引结构是BTree结构，分为叶子节点和非叶子节点，叶子节点用于存储 ...
分类：
其他好文 时间：
2017-06-26 13:37:49
阅读次数：
184
【CodeM初赛B轮】A 题目大意：给你一棵树，起初所有点都是白色的，你每次都能选择一个白点i，将这个点i到根路径上的所有到i的距离<k[i]的点都染成黑色（根和i也算，已经被染成黑色的点还是黑色）。问最少需要染多少次才能将所有点都变黑。 题解：显然贪心啊，但是我一开始居然写了树剖。。。 因为叶子节 ...
分类：
其他好文 时间：
2017-06-25 17:51:13
阅读次数：
222
本文给出三个二叉树的简单问题的答案，因其简单易懂，笔者就不多说了，直接上代码。 一.找出二叉树最大值的节点 二.深度复制一个二叉树 三.找出二叉树的最大深度 二叉树的深度为根节点到最远叶子节点的距离。 ...
分类：
其他好文 时间：
2017-06-24 14:39:16
阅读次数：
114
转自：http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针 ...
分类：
其他好文 时间：
2017-06-21 13:45:36
阅读次数：
131
