有很多中操作XML文件的方法，这里介绍一下JDOM的使用方法和技巧。JDOM下载地址创建XML文档 XML文件是一种典型的树形文件，每个文档元素都是一个document元素的子节点。而每个子元素都是一个Element对象，对象可以向下包含。 1 因此我们可以通过先创建元素再将元素添加到父元素中，.....
分类：
编程语言 时间：
2014-10-12 17:29:48
阅读次数：
339
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2014-10-12 16:32:08
阅读次数：
187
因为是级联，所以数据必须是树型结构的，我这里的测试数据如下：看下效果图：1.>图一：2.>图二：3.>图三： 由图可知，下拉框的个数并不是写死的，而是动态加载的。每当下拉框选择改变的时候，会发送一次ajax请求，请求成功返回json格式数据，当返回的数据不为空时（即有子节点时），则会向页面中添加一....
分类：
Web程序 时间：
2014-10-11 16:46:25
阅读次数：
279
HTML代码是这样的<div>
<p>
OwenPerry的作品总有一种怀旧的电影感。这位网页设计师涉足摄影三年。在CIRCA1983上，Owen展示了他从2011年开始至今的在加拿大以及国外旅行中所拍摄的照片。他的作品就像一张复古的明信片，也像一幅很久以前画在牛皮纸上的画。
</p&g..
分类：
Web程序 时间：
2014-10-11 16:28:56
阅读次数：
147
1. XML的解析方式都有哪些? 每一种解析方式的执行流程?
设XML为：abcc1
Dom SAX Pull
2.abcc1 以树的方式展现应该是什么样子的
根节点 在上面
子节点和文本在下面
3. 设现有3个Activity，A1, A2, A3，如何实现 A1 启动 A2, A2启动A3后，由A3进行返回操作，直接可以返回到 A1? 举出两种方式？
...
分类：
移动开发 时间：
2014-10-11 15:10:05
阅读次数：
217
2014-10-1108:59:48 在树形结构中，实例被称为节点。每个节点都有多个子节点与一个父节点。 最上层的节点叫做根（root）节点，它没有父节点。 最底层的没有子节点的节点叫做叶（leaf）。 中间的节点简单地称为非叶节点（nonleaf）。目标：分成存储于查询，比...
分类：
数据库 时间：
2014-10-11 12:55:45
阅读次数：
176
红黑树 红黑树顾名思义就是节点是红色或者黑色的平衡二叉树，它通过颜色的约束来维持着二叉树的平衡。对于一棵有效的红黑树二叉树而言我们必须增加如下规则：1、每个节点都只能是红色或者黑色2、根节点是黑色3、每个叶节点（NIL节点，空节点）是黑色的。4、如果一个结点是红的，则它两个子节点都是黑的。也就是说在...
分类：
其他好文 时间：
2014-10-11 01:21:44
阅读次数：
379
题目大意：给定一张有向图，每个点有且仅有一条出边，要求若一个点x扔下去，至少存在一个保留的点y，y的出边指向x，求最多扔下去多少个点
首先原题的意思就是支配关系 我们反向考虑 求最少保留的点 要求一个点若扔出去 则必须存在一个保留的点指向它
于是这就是最小支配集 不过由于是有向图 所以一个点要么选择 要么被子节点支配 所以就只剩下2个状态了
设f[x]为以x为根的子树选择x的最小支配集 g[...
分类：
其他好文 时间：
2014-10-10 20:35:24
阅读次数：
223
本系列作为EffectiveJavaScript的读书笔记。
一个类型的prototype和该类型的实例之间是”一对多“的关系。那么，需要确保实例相关的数据不会被错误地保存在prototype之上。比如，对于一个实现了树结构的类型而言，将它的子节点保存在该类型的prototype上就是不正确的：
function Tree(x) {
this.value = x;
}
Tree...
分类：
编程语言 时间：
2014-10-10 13:10:34
阅读次数：
245
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-10-10 12:41:54
阅读次数：
168
