在做数据库设计这块，很多时候表的数据模型就是典型的二叉树结构。于是在查询数据的时候，就涉及到了数据的递归查询。递归查询分为两种：1.从根节点查询自身以及所有的子节点；2.从子节点查询自身以及所有的父节点。下面分别以Oracle 11g 数据库和MsSql 2008 数据库为例，来实现上述两种类型的递...
分类：
数据库 时间：
2015-06-01 20:18:44
阅读次数：
173
什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树，二叉堆满足堆特性：父节点的键值总是保持固定的序...
分类：
编程语言 时间：
2015-05-31 23:17:41
阅读次数：
205
题目描述 之前提到过，线段树之所以更新查询快，是因为区间更新有lazy标记使得不需要每次都操作到叶子节点。 但是如果要操作一个节点时，其父节点上的lazy标记应当被释放，否则该节点无法得到最新的正确结果。 因而lazy标记下放的策略是在需要操作某个节点的子节点时，将该节点的lazy标记全部下放。见第...
分类：
其他好文 时间：
2015-05-31 23:10:29
阅读次数：
120
DOM节点——JS总结
节点包括三种：属性节点、元素节点、文本节点
HTML内容：
测试Div倾斜结尾JavaScript内容：
（一）属性节点
1.父节点：
window.onload = function(){
var box = document.getElementById('box'); //获取属性节点,如'[object HTMLDivElem...
分类：
Web程序 时间：
2015-05-31 20:12:30
阅读次数：
116
在DOM总结（一）中已经说明节点有三类：元素节点、属性节点、文本节点这三个节点拥有相同的三个属性，而且可以通过元素节点可以获得当前节点的父节点和子节点。同时可以通过DOM对节点进行增、删、改、查。首先来总体的整理一些思路然后一个一个的进行理解。
图中节点的三个属性nodeName、nodeType、nodeValue可以获得节点的名称、类型、值，三种类型的节点中元素节点具有其特...
分类：
Web程序 时间：
2015-05-31 15:21:54
阅读次数：
125
http://acm.hdu.edu.cn/showproblem.php?pid=1232这道题是学习并查集的第一道题。并查集，他的思路是构成一个树结构，如果这两个节点的根节点相同，那么说明这两个节点在一个集合里，否则不再一个集合。查找根节点：当然是递归查找他上一层的父节点是什么。知道查找到的节点...
分类：
其他好文 时间：
2015-05-31 00:01:40
阅读次数：
306
题意：一棵n（n
这道题想了两天，看了题解一开始也不明白（泪目），后来一想可以当成树上的01背包来做，终于ac，这应该是目前做的最难的一道动态规划题了。
思路是：这道题的难点之一是可以返回父节点，而且由于x太大，状态里假如有x那么数组太大开不下，我们要另外选择一种方式表示状态，对此我们可以用两个状态来表示，用d[i][x][j+k][0]表示在以x结点为根结点的树中，从...
分类：
其他好文 时间：
2015-05-29 10:02:58
阅读次数：
119
思路：考虑的是并查集，还有贪心算法中的克鲁斯卡尔算法，考虑的时候要借助 贪心算法还有并查集，建立树的概念，通过寻找父节点，看是否是满足的父节点，然后进行一些列的判断求解。
#include
#include
using namespace std;
struct dis
{
int a,b,c;
}s[10010];
int cmp(dis x,dis y)
{
return ...
分类：
其他好文 时间：
2015-05-27 15:56:43
阅读次数：
153
题意：
给n个整数，求两种操作：1.给一个区间的数都加上一个数 2.查询一个区间的数的和 ，输出每次查询的结果
线段树区间求和，注意点：
1.使用lazy操作pushdown的时候，应该是子节点的lazy值加上父节点的lazy值，而不是直接赋值成父节点的lazy值，因为子节点可能之前也被操作过
2.节点的sum求和的时候应该加上区间的和（虽然直接加上修改值也能过样例TAT）
3...
分类：
其他好文 时间：
2015-05-26 12:46:20
阅读次数：
132
