码迷,mamicode.com
首页 >  
搜索关键字:叶子    ( 2578个结果
决策树
决策树模型呈现树状结构,可以认为是一组if-then规则的集合。在决策树当中,内部接节点是属性或者特征,叶子节点是一个类。一、三个阶段决策树的学习分为了三个方面:特征选择、决策树的生成、决策树的剪枝pruning二、详细解释决策树的学习本质上是从训练集当中总结归纳出一组分类规则。这一组分类规则应该应...
分类:其他好文   时间:2015-06-28 14:09:15    阅读次数:90
二叉树的一系列操作
//二叉树学习过程中的问题和代码集合//按先序序列创建二叉树//树的高度//求树的结点数//求二叉树第K层的节点个数//求二叉树中叶子节点的个数//求二叉树中节点的最大距离//两结点最低公共祖先//判断二叉树是不是平衡二叉树//释放树空间//感谢:http://blog.csdn.net/lucky...
分类:其他好文   时间:2015-06-28 14:09:11    阅读次数:183
二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述        已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入  输入一个长度小于50个字符的...
分类:其他好文   时间:2015-06-27 18:28:04    阅读次数:144
Extjs tree 更改图标
去掉 树的叶子图标.x-tree-node-icon { display: none; //不显示图标}更改图标 在后台返回的json中 有 添加 iconCls 属性 如 iconCls:'mask'.mask { background-image:...
分类:Web程序   时间:2015-06-26 19:31:57    阅读次数:192
Go语言用堆排序的方法进行一千万个int随机数排序.
上篇文章用的是quicksort方法排序,但是如果用快速排序法对重复率很高的slice排序的时候,时间复杂度会激增,速度相当慢 所以尝试了一下堆排序,实验结果,感觉挺好的.下面是代码,大家可以参考一下,这个是建立的大顶堆. 二叉树的特性: 最后一个非叶子节点 : root = length/2(当length为奇数的时候root向下取整) 在GO语言中的索引位置:root - 1, ...
分类:编程语言   时间:2015-06-26 11:10:42    阅读次数:174
时间都去哪了~
今天昨天,没有什么不同,只是大雨倾盆,导致叶子渐渐覆盖了最初的街道轮廓。 又是一个风花雪雨的毕业季,到头来,才发现,自己已经踏出校园3年了。 12-14年先后在广州深圳工作,都是中型的IT公司,做的是.NET开发,纯粹的服务端功能开发。工资不高,工作微忙。下班偶尔打打篮球,并没有什么想法,结...
分类:其他好文   时间:2015-06-26 10:52:42    阅读次数:99
堆排序
堆排序属于选择排序,单列出来是因为比较重要和比较困难。。 先说一下,筛选过程是将一段序列通过元素交换使得该段序列的元素构成一个大顶堆。然后,堆的初始化过程,就是从最后一个非叶子结点开始筛选直到根结点,这样多次筛选之后就是一个大顶堆了。 初始化之后,那么根结点的元素一定是最大的元素,然后跟最后一个位置的元素交换。然后,再重建大顶堆(范围逐渐缩小,有序的元素不再参与),交换,直到只有堆顶元素无序。这...
分类:编程语言   时间:2015-06-23 21:45:55    阅读次数:139
B+树与B-树
前面已经介绍过B-树,接下来,我们主要介绍一下B+树。1、B+树的概念B+树是应文件系统所需而生的一种B-树和变形树。一棵m阶B+树和m阶的B-树的差异在于:(1)有n棵子树的结点中含有n个关键字。(2)所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针,且叶子结点本身关键字的大...
分类:其他好文   时间:2015-06-22 14:51:19    阅读次数:115
box2d dynamic tree
box2d dynamic treedynamic tree 是一颗 full binary trees, 即非叶子节点必须有两个子节点(注:full binary trees和大学老师讲的满二叉树,完全二叉树不同)那么如果构建树?先看源码 while (m_nodes[index].IsLeaf(...
分类:其他好文   时间:2015-06-20 20:44:49    阅读次数:249
bzoj3551 3545
我直接来讲在线好了这是一个很巧妙的方法,把边作为一个点做一遍最小生成树,当加如一条边时,我们把这条边两点x,y的并查集的根i,j的父亲都设为这条边代表的点k,由k向i,j连边这样我们就构建出一棵树,这棵树的叶子都是原来节点且每棵子树都是在子树根所代表的边的限制下的最小连通块这样我们就可以通过dfs序...
分类:其他好文   时间:2015-06-20 18:17:24    阅读次数:274
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!