1. 3ds max是以树状结构来管理整个场景的,每个树节点类型为INode2. Interface类很关键,可以通过其中的GetRootNode、NumberOfChildren和GetChildNode方法来遍历整个场景的所有节点3. 在max中一个物体是object而不是INode,Objec...
分类:
其他好文 时间:
2015-07-17 15:52:52
阅读次数:
97
问题描述给定一棵BST和一个数K,找出BST中与K值最为接近的数。解决思路递归。返回当前节点和目标值的差值、左子树节点和目标值的差值以及右子树节点和目标值的差值中,最小的那个所对应节点值。程序public class FindClosestInBST { public TreeNode findCl...
分类:
其他好文 时间:
2015-07-17 13:28:41
阅读次数:
87
CART:分类回归树分类树和回归树的区别:分裂节点时使用的节点非纯度量(最小化准则、特征选择)不一样,修剪树的准则不一样分类树: 节点非纯度量:平方误差和 区域估计值:均值(在给定的划分下,均值带来的平方误差和最小)回归树: 节点非纯度量:误分类误差、Gini指数、熵 区域估计值:多数类G...
分类:
其他好文 时间:
2015-07-15 01:10:41
阅读次数:
338
认识DOM文档对象模型DOM(Document Object Model)定义访问和处理HTML文档的标准方法。DOM将HTML文档呈现为带有元素、属性和文本的树结构(节点树)。节点属性:遍历节点树:DOM操作:style样式 I love JavaScript JavaScript使网页显示...
分类:
Web程序 时间:
2015-07-13 23:51:53
阅读次数:
233
节点类。因为不会使用java的enum。所以RTag和LTag就使用String凑活用吧。package struct;public class BiThrNode { private String data; private BiThrNode lchild; private B...
分类:
其他好文 时间:
2015-07-12 14:05:58
阅读次数:
112
问题定义如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。书上的解法书中对这个问题的分析是很清楚的,我尝试用自己的方式简短覆述。计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深...
分类:
其他好文 时间:
2015-07-10 13:01:02
阅读次数:
130
在二叉树中已经探讨过,如果按照随机顺序插入树节点,绝大多数都会出现不平衡的情况。最坏的情况,插入的数据时有序的,二叉树将会变成链表,插入、删除的效率将会严重地降低
下图就是按照数据升序的顺序插入二叉树的情况:
红黑树就是一种解决非平衡树的方法,它是增加了某些特点的二叉搜索树
为了能较快的时间来搜索一颗树,需要保证树总是平衡的(或者至少大部分是平衡的),就是说对树中的每个节点,它左...
分类:
其他好文 时间:
2015-07-10 11:32:41
阅读次数:
197
create procedure DeleteNote@Objid int--定义要删除树节点asdeclare @childID int --声明变量declare cursors cursor local for select Objid from TableChart where parent...
分类:
其他好文 时间:
2015-07-09 11:05:58
阅读次数:
113
思想:采用非递归后序遍历二叉树b.当找到节点值为x的节点时将栈中所有节点值存放在anorx数组中(如图所示的二叉树,F节点的anorx为“ACF”),当找到节点值为y的节点时将栈中所有节点值存放在anory数组中(对于如图所示的二叉树,E节点的anory为“ACE”),当两个节点均已找到后,通过比较找到他们最近的公共祖先(对于如图所示的二叉树,F和E节点的最近公共祖先为C),对应的算法如下:...
分类:
编程语言 时间:
2015-07-07 01:00:18
阅读次数:
274
引用:http://diomas.ru/2009/11/05/process/#cut1 分布式计算任务的时候,我发现当我写任何基于html模板生成器。XML文件与我做生意,是巨大的和每个递归树就必然导致超限制起飞消息执行脚本。幸运的是,我当时看到有人flaser。我决定要在ru迭代每个树节点的后....
分类:
编程语言 时间:
2015-07-06 13:49:09
阅读次数:
125