和之前的一篇分析的结果一样，当需要枚举可能性的时候，使用DFS的方法进行搜索
然后采用回溯的方法进行节点的输出。
本题值得注意的两点是
1：必须是叶子节点，中间节点不可以
2：因为是有序的输出，所以，把节点交换一下，使得左子树小于又子树...
分类：
其他好文 时间：
2014-11-03 14:37:35
阅读次数：
124
以一段简单的HTML代码为例 这是div01 这是div02 childNodes：获取某节点下的所有直接子节点var node = document.getElementById("div").childNodes; //获取div节点下的所有子节点在这个时候，如果你alert一下，从ale...
分类：
其他好文 时间：
2014-11-02 19:40:36
阅读次数：
136
Javascript事件模型1、事件流：事件冒泡：主要是IE浏览器用于解决事件流的技术，就是重事件源的事件被触发它就会向自己的父节点一层层的去触发事件。事件捕获：是Netscape用于解决事件流的技术，就是从父节点向子节点去触发事件。DOM事件流：是FireFox用于解决事件流的技术，既有事件冒泡和...
分类：
编程语言 时间：
2014-11-02 19:33:37
阅读次数：
339
1.筛选方法.find(selector) 查找集合每个元素的子节点搜索所有p元素中的后代 span 元素，并将其颜色设置为红色：$("p").find("span").css('color','red');.filter(selector) 过滤当前集合内元素改变所有 div 的颜色，然后向div...
分类：
Web程序 时间：
2014-11-01 23:08:50
阅读次数：
290
特点： 1、支持数叶子节点与对象绑定 2、支持xml导入，且数据类相关的xml可自定义，只和泛型的实现有关 3、支持节点搜索功能，可在树结构上要求只显示部分节点 4、用C#编写，但与平台关联性低，可移植数据绑定效果：搜索功能效果：用法： 1 private void butt...
分类：
其他好文 时间：
2014-11-01 17:47:11
阅读次数：
113
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2014-11-01 13:11:20
阅读次数：
187
裸的LCA离线算法，存下来当模板用吧。思想就是，将所有的查询都先存起来，然后对树做一次dfs遍历，对每一次经过的节点进行染色，标记为未访问，正在访问，和已经访问完毕。可以很明显的发现如果当前点是一个查询的端点，那么如果另外一个端点正在访问，则当前点是另外一个端点的子节点，两者的LCA为另外一个端点，...
分类：
其他好文 时间：
2014-10-31 20:34:28
阅读次数：
217
是的直接子节点。可以有多个，用于列出该应用所有需要的系统权限，否则应用中需要相关权限的地方将无法正常运行。
应用在安装的时候将会把这些权限展示给用户，只有用户允许之后才能安装。
分类：
移动开发 时间：
2014-10-31 19:00:31
阅读次数：
403
黑红树(brtree.*)背景 Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了……题目描述Czy发现黑红树具有一些独特的性质。1、这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。2、每个节点的两个儿子节点都被染成恰好一个红色一个黑色...
分类：
其他好文 时间：
2014-10-31 15:24:47
阅读次数：
221
题目大意：2567是给出一棵树，让你求出它的Prufer序列。2568时给出一个Prufer序列，求出这个树。
思路：首先要知道Prufer序列。对于任意一个无根树，每次去掉一个编号最小的叶子节点，并保存这个节点所连接的节点所得到的序列就是这棵树的Prufer序列。这个序列有十分优雅的性质，它能与无根树一一对应。因此，两个标号一样的无根树得到的Prufer序列也一定是一样的。此外，设一个...
分类：
其他好文 时间：
2014-10-31 10:16:29
阅读次数：
202
