1. getSelectedNodes().getParentNode().id; 获取父节点的ID
//获取直管企业的uuid
function findDirEntId(mynode) {
if (mynode.level == 1) {
return mynode.id;
} else {
mynode = mynode.getParentNode();
re...
分类:
其他好文 时间:
2015-01-06 21:41:32
阅读次数:
197
通过两个和二叉树相关的算法题来看看和递归在二叉树中的应用
输入二叉树中的两个结点,输出这两个结点在数中最低的共同父结点。
思路: 如果这两个节点不在同一个子树下面,那么这棵树的根节点就是他们的共同最低父节点。
如果两个都在右子树,那么以右子树的最上面的那个节点作为根节点,重新进行判断,递归调用。
同理两个都在左子树,则方法同上。 也就是说,最终的结果分别只有三种情况,一个节点在...
分类:
其他好文 时间:
2015-01-05 14:54:48
阅读次数:
149
1. 堆 二叉堆是一个数组,它可以被看成一个近似的完全二叉树。 二叉堆有两种形式:最大堆和最小堆。在最大堆中,父节点的值总是大于等于任何一个子节点的值。因此,堆中的最大元素放在根节点中,并且在任一子树中,该字数包含的所有节点的值都不大于该子树根节点的值。最小堆是指父节点的值总是小于或等于任一子节.....
分类:
编程语言 时间:
2014-12-30 14:56:14
阅读次数:
209
改了3个晚上终于没有bug了。。。结果超时了。。。我已经想不出该怎么优化了。。。。看了答案,是一层一层遍历,然后将每个单词的父节点push进一个vector里,我也是一层层,并且如果在下一层遇到上一层的某个单词,就记录单词被访问过,就不会再访问了。。。就是想不明白为啥用的时间要多很多。。。难道是因为...
分类:
其他好文 时间:
2014-12-29 21:20:02
阅读次数:
169
parent是找当前元素的第一个父节点,不管匹不匹配都不继续往下找parents是找当前元素的所有父节点closest()是找当前元素的所有父节点 ,直到找到第一个匹配的父节点parent()、parents()与closest()方法两两之间有类似又有不同,本篇简短的区分一下这三个方法。通过本篇内...
分类:
Web程序 时间:
2014-12-26 16:07:49
阅读次数:
175
从来没有这么艰难地完成一道算法题过!经过8次失败之后总算提交成功了!所以决定写一篇博文,对并查集的相关内容做一些总结。
普通并查集的操作无非是两种,find_set(x)即找到节点x所在的集合的代表节点,或者是union_set(x,y),即将x和y所在的两个集合合并起来。如下图所示,有左右两个并集
通常,我们会选用并查集中父节点为自己的元素作为这个并查集的代表,例如图中的节点a和节点e。那么...
分类:
其他好文 时间:
2014-12-24 21:32:27
阅读次数:
164
svg 元素 是一个矩形元素,用这个元素,可以你可以绘制矩形,设置矩形宽高,边框的宽度颜色,矩形的填充颜色,是否用圆角等rect 示例 这个矩形的 位置:用x和y属性定义,需要注意的是这个位置是相对于 这个矩形的父节点定义的 宽高:用height和width 属性定义 样式:在style属性里...
分类:
其他好文 时间:
2014-12-24 21:29:22
阅读次数:
222
树的复选框用CheckboxTreeViewer实现.由于其子类ContainerCheckedTreeViewer在没有选择全部子节点时可以自动将父节点设置成灰选,所以实现树的复选框更多的是用ContainerCheckedTreeViewer.TreeView4.java 1 public cl...
分类:
其他好文 时间:
2014-12-22 15:53:08
阅读次数:
452
javascript删除一个html元素节点代码实例:本章节介绍一下如何利用原生javascript实现删除一个指定的html元素。代码实例如下:蚂蚁部落蚂蚁部落在原生的javascript中,暂时没有没有一个方法能够删除元素本身,如果要删除可以通过通过父节点的removeChild()方法删除指定...
分类:
编程语言 时间:
2014-12-20 00:44:49
阅读次数:
170
在使用cocos2d-x3.3,使用cocostudio创建出来的控件,直接放入ScrollView,控件里面的Button会出现各种奇怪的BUG,原因是cocostudio创建的控件导出的时候节点为NodeLayer为父节点,导致Widget中的getWidgetParent方法无法进行到ScrollView就被导出控件的最高层节点中断了,从而..
分类:
其他好文 时间:
2014-12-17 18:46:45
阅读次数:
141