DOM模型(documentobject model)
?DOM解析器在解析XML文档时,会把文档中的所有元素,按照其出现的层次关系,解析成一个个Node对象(节点)。
?在dom中,节点之间关系如下:
?位于一个节点之上的节点是该节点的父节点(parent)
?一个节点之下的节点是该节点的子节点(children)
?同一层次,具有相同父节点的节点是兄弟节点(sibling)
?一个节点的下一个层次的节点集合是节点后代(descendant)...
分类:
其他好文 时间:
2014-10-26 11:50:27
阅读次数:
215
树状路由结构,兄弟节点可以互相访问,子节点回退键回到父节点,管理一个路由足迹(这个足迹的兄弟节点互相替代),当a,b兄弟节点指向同一个子节点c,c回退,可以回退到正确的父节点。什么,页面链接没变,不好分享特定页面的地址。你有见过别人发你一个链接,你的APP会自动跳到那个界面?问题1:路由状态名字重复...
分类:
移动开发 时间:
2014-10-22 00:33:12
阅读次数:
218
有下图所示的一树形结构在转换时,保留原树中左子结点的那条边,作为转换后二叉树的左子节点的边;删除剩余的其他边,同时将树中的兄弟节点直接相连,将这些边作为转换后右子节点的边。如下图所示:整理后如下图所示:转换前后,树的前序遍历和二叉树的前序遍历相同,均为:123567489 树的后序遍历和...
分类:
其他好文 时间:
2014-10-13 01:22:11
阅读次数:
326
HTML代码是这样的<div>
<p>
OwenPerry的作品总有一种怀旧的电影感。这位网页设计师涉足摄影三年。在CIRCA1983上,Owen展示了他从2011年开始至今的在加拿大以及国外旅行中所拍摄的照片。他的作品就像一张复古的明信片,也像一幅很久以前画在牛皮纸上的画。
</p&g..
分类:
Web程序 时间:
2014-10-11 16:28:56
阅读次数:
147
时间限制:0.75s空间限制:4M题意: 在一颗树(最多500000个节点)中,可以对节点染色,但是一个节点染了色后,它的父节点和兄弟节点都不能再染了,求最大的染色节点数,并输出所有染色节点。Solution: 一开始写了一个树形DP 后来看到有人说题目的输入是从上到下的。。。直接倒过来...
分类:
其他好文 时间:
2014-09-10 17:14:10
阅读次数:
142
在FireFox中包含众多空格作为文本节点,因此在我们使用nextSibling和previousSibling时就会出现问题。因为FireFox会把文本节点误当做元素节点的兄弟节点来处理。我们可以添加nodeType来判断。当上一节点或者是下一节点为文本节点时,就继续寻找,直到找到下一个元素节点。...
分类:
其他好文 时间:
2014-08-18 17:45:42
阅读次数:
226
var chils= s.childNodes; //得到s的全部子节点var par=s.parentNode; //得到s的父节点var ns=s.nextSbiling; //获得s的下一个兄弟节点var ps=s.previousSbiling; //得到s的上一个兄弟节点var...
分类:
Web程序 时间:
2014-08-14 15:59:28
阅读次数:
186
dojo函数1.检索 dojo.byid2.创建 dojo.creat()
参数:节点名,节点的属性,可选的父节点或者兄弟节点,可选的父节点和兄弟节点的相对位置。demo:var
list=dojo.byId("list")dojo.create("li",{innerHTML:"seven";},...
分类:
其他好文 时间:
2014-06-11 10:16:31
阅读次数:
236
本题使用树状数组果然更加快。
树状数组难点:
1 如何遍历树
2 如何利用数组数据
建立一个树状数组就如上图红色部分代表所有的树状数组节点了。
基本操作:
查找下一个节点的计算,如不明白下面函数的作用,请查看负数内存存放的问题。
简而言之就是:内存放是求反+1; 利用这个函数可以神奇地寻找到其单亲节点和兄弟节点,比如上图6->8,6->4或者7->8, 7 -> 6这样跳转节...
分类:
其他好文 时间:
2014-06-08 17:10:43
阅读次数:
181
nextSibling下一个兄弟节点previousSibling上一个兄弟parentNode父亲节点 1 2
分类:
Web程序 时间:
2014-05-09 09:29:15
阅读次数:
387