本实验的目的是学习和掌握分类回归树(CART)算法。CART提供一种通用的树生长框架,它可以实例化为各种各样不同的判定树。CART算法采用一种二分递归分割的技术,将当前的样本集分为两个子样本集,使得生成的决策树的每个非叶子节点都有两个分支。因此,CART算法生成的决策树是结构简洁的二叉树。在MATLAB平台上编写程序,实现了非剪枝完全二叉树的创建、应用以及近似剪枝操作。...
分类:
其他好文 时间:
2015-06-19 20:19:39
阅读次数:
1244
一、题目:返回一个二维整数数组中最大联通子数组的和。二、要求:输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。三、设计思想把这个二维整形数组,先构造成一棵二叉树,然后从跟开始寻找,找到第一个为整数的节点,然后定位,继续在从此节点往下寻找,若叶子中都是正数则都联通,若有正有负,则...
分类:
移动开发 时间:
2015-06-18 23:49:22
阅读次数:
127
字典树,是一种存取字符串的树状存储结构,以字符串的每一个字符为结点,不断扩展。从根节点到叶子结点,途中经过的结点的值连接起来就是该字符串。该存储方式可以有效的减少空间的浪费,有很多字符串可以公用一些结点,减少了空间上的开支。在查找的时候也比较方便,若查询到某一个字符时,该结点不存在,那么该字符串必然不存在。
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-06-18 15:28:32
阅读次数:
127
题目描述;
给定一个二叉树,找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
解题思路:
这个题目比较简单。
对于二叉树的问题,首先想到的是采用递归,广度优先搜索。
一个节点一个节点地遍历,直到第一次找到叶子节点为止。
注意编程的细节,代码里面有注释
参考代码:(C++)
/**
* Definition of TreeNod...
分类:
其他好文 时间:
2015-06-18 11:37:11
阅读次数:
112
题意:统计一棵带权树上两点之间的最长距离以及最长距离的数目链接:点我首先统计出结点到叶子结点的最长距离和次长距离。然后找寻经过这个点的,在这个为根结点的子树中的最长路径个数目。 1 #include 2 #include 3 #include 4 #include 5 using ...
分类:
其他好文 时间:
2015-06-18 11:15:32
阅读次数:
104
一、题目:返回一个二维整数数组中最大联通子数组的和。二、要求:输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。三、设计思想把这个二维整形数组,先构造成一棵二叉树,然后从跟开始寻找,找到第一个为整数的节点,然后定位,继续在从此节点往下寻找,若叶子中都是正数则都联通,若有正有负,则...
分类:
移动开发 时间:
2015-06-17 22:58:02
阅读次数:
214
在数据库中B+树的高度一般都在2~3层,也就是对于查找某一键值的行记录,最多只需要2到3次的IO。
InnoDB存储引擎表是索引组织表,即表中数据按照主键顺序存放。而聚集索引就是按照每张表的主键构造一颗B+树,并且叶子节点存放整张表的行记录数据,因此也让聚集索引的叶子节点成为数据页。聚集索引的这个特性决定了索引组织表中数据也是索引的一部分。同B+树结构一样,每个数据页都是通过一个双向链表来进行链接。...
分类:
其他好文 时间:
2015-06-17 00:42:53
阅读次数:
145
Kademlia协议(模型)是被电驴,BitTorrent所采用了的,基于异或距离算法的分布式散列表(DHT), 它实现了一个去中心化的信息储存与查询系统。Kademlia将网络设计为一个具有160层的二叉树,树最末端的每个叶子便是一个节点,节点在树中的位置由同样是160bit的节点ID决定。每个b...
分类:
其他好文 时间:
2015-06-17 00:37:44
阅读次数:
189
一、定义
二叉树也叫二分树,是有限节点的集合,这个集合要么为空,要么是由一个根节点和两颗互不相交的称为左子树和右子树的二叉树组成。
注意:二叉树和度为2的树(2次树)是不同的,其差别在:1、度为2的树中至少有一个节点的度为2,而二叉树没有这个要求;2、度为2的树不区分左右子树,而二叉树是严格区分左右子树的。
满二叉树:如果所有分支节点都有左右孩子,并且叶子...
分类:
其他好文 时间:
2015-06-16 14:45:50
阅读次数:
104
在前一篇文章中,讨论了二叉查找树的查找以及插入操作。本篇文章主要讨论删除操作。
当删除一个节点时,可能包含下面的这些情形:
1) 被删节点为叶子:
这种情况下,简单的将叶子删除即可。
50 50
/ \ delete(2...
分类:
其他好文 时间:
2015-06-16 01:22:47
阅读次数:
122