本文非本人原创，只是感觉对自己有用特拿来学习，特此声明。document.createElement()是在对象中创建一个对象，要与appendChild() 或 insertBefore()方法联合使用。其中，appendChild() 方法在节点的子节点列表末添加新的子节点。insertBefo...
分类：
其他好文 时间：
2014-10-17 18:15:02
阅读次数：
106
1.数据环境准备 参考Oracle递归查询文章。2.查询某个节点下的所有子节点 with cte(id,name,parent_id) as ( select id,name,parent_id from SC_DISTRICT where name='巴中市' union all ...
分类：
数据库 时间：
2014-10-17 01:41:13
阅读次数：
304
AC自动机的模板题，自己手敲了一遍模板。
添加失配边的时候，对每个结点的26条字母边链接的子结点扫一遍，如果结点存在，那么这个子结点的失配边就是主结点失配边对应结点链接的子节点。
如果结点不存在，那么这个结点就直接连到主结点失配边对应结点链接的子节点。
感觉AC自动机好难懂啊。。。QAQ
11885512
2014-10-16 16:22:43
Accepted
22...
分类：
其他好文 时间：
2014-10-16 19:06:33
阅读次数：
200
一共4个数字，共需要3个运算符，可以构造一个二叉树，没有子节点的节点的为值，有叶子节点的为运算符例如数字{1, 2, 3, 4}，其中一种解的二叉树形式如下所示：因此可以遍历所有二叉树可能的形式，4个数的全排列，从4种运算符中挑选3种运算符（运算符可以重复）核心步骤1：需要遍历所有二叉树的可能...
在 FF/Chrome 等较新的浏览器中可以使用css属性background-color的rgba轻松实现背景透明，而文字保持不透明。而IE6/7/8浏览器不支持 rgba，只有使用IE的专属滤镜filter:Alpha来实现，但是这样写法会把文字也变为透明，因此只有在透明容器的子节点（文本节点除...
分类：
Web程序 时间：
2014-10-15 18:40:21
阅读次数：
182
作用:heapq模块实现一个适用于Python列表的最小堆排序算法 堆（heap）是一个属性数据结构，其中子节点与父节点是一种有序关系。二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。可以使用以下如下方式组织的列表或数表示，即元素N的子元素位于2*N+1和2*N+....
分类：
其他好文 时间：
2014-10-15 01:29:19
阅读次数：
364
需要注意的是SwipeRefreshLayout下面只可以有一个直接子节点。
布局文件如下。
<FrameLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:id="@+id/contain...
分类：
移动开发 时间：
2014-10-13 17:00:19
阅读次数：
202
题目大意：给定一个n个点的无根树，要求找到一个根节点，使深度之和最大
令f[x]为以x为根的子树的深度之和
首先我们找到任意一个节点进行深搜，统计出每棵子树的大小，以及所有点的深度之和
然后再以该节点为根深搜一遍，此时状态从父节点转移至子节点，转移方程如下：
当我们将根节点从4节点变为5节点时，橙色部分每个点的深度+1，绿色部分每个点的深度-1
故得到状态转移方程：
f[x]=...
分类：
其他好文 时间：
2014-10-13 11:12:49
阅读次数：
248
有下图所示的一树形结构在转换时，保留原树中左子结点的那条边，作为转换后二叉树的左子节点的边；删除剩余的其他边，同时将树中的兄弟节点直接相连，将这些边作为转换后右子节点的边。如下图所示：整理后如下图所示：转换前后，树的前序遍历和二叉树的前序遍历相同，均为：123567489 树的后序遍历和...
分类：
其他好文 时间：
2014-10-13 01:22:11
阅读次数：
326
有很多中操作XML文件的方法，这里介绍一下JDOM的使用方法和技巧。
JDOM下载地址
创建XML文档
XML文件是一种典型的树形文件，每个文档元素都是一个document元素的子节点。而每个子元素都是一个Element对象，对象可以向下包含。
1 因此我们可以通过先创建元素再将元素添加到父元素中，最后将顶层元素添加到根元素中。
2 创建完文档元素后，就可以把元素添加...
分类：
编程语言 时间：
2014-10-12 21:19:58
阅读次数：
219
