位图索引区别于传统B*树索引有两个结构特点：其一是叶子节点上是一个可能的索引列取值对应一个叶子节点。另一个就是叶子节点上通过一个位图向量表示对应行是否取定这个索引值。使用位图向量记录对应行的取值情况不仅可以带来存储空间上的节省，而且可以借助计算机位图运算的快速特性来提高索引结果利用率。下面我们通过模...
分类：
其他好文 时间：
2015-04-20 16:23:19
阅读次数：
175
题目链接：hdu--3966
给出n个点的值，还有n-1条边的连接方式，三种操作：
1、I在节点a到b的路径中所有的点都增加x
2、D在节点a到b的路径中所有的点都减少x
3、Q询问第k个节点的值。
将每个节点的值转化为父节点到子节点的边的权值，对于根节点做一个虚拟的父节点0 。进行树链剖分，整合到线段树中之后注意：
更新时，不能只更新a到b上的边的权值，因为那样会使b节点的权值不能被...
分类：
其他好文 时间：
2015-04-19 18:02:11
阅读次数：
136
documentElement 和 body 相关说明：body是DOM对象里的body子节点，即 标签；documentElement 是整个节点树的根节点root，即 标签；
分类：
其他好文 时间：
2015-04-18 11:18:45
阅读次数：
110
几个概念：
完全二叉树：是指除叶子节点那层外，叶子节点以上的第k层都含有2k2^k个节点而且叶子节那层的节点都靠左方。
满二叉树:与完全二叉树先比，多了连叶子节点也要全满的限制条件。
堆的代码实现(数组实现）:int heap[10000], sz = 0;void push(int x) { //向堆里面增加元素X
int i = sz++, p;
while(i > 0)...
分类：
其他好文 时间：
2015-04-17 22:22:15
阅读次数：
202
二元树：
每个节点有两个子节点，左子节点和右子节点。
节点结构：
typedef struct NODE
{
char val;
NODE *left;
NODE *right;
} NODE ;
生成二元树：
利用递归算法，不断生成新的节点，并加入树中，‘#’代表空节点
NODE* TreeConstructor()
{
char ch;
cin>>ch;
NOD...
分类：
其他好文 时间：
2015-04-17 11:41:53
阅读次数：
169
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4267
题意：题目中有两种操作
1.每隔k点更新；
2.查询最底层的叶子节点的值；
思路：因为k不是固定的，但是k的范围又很小，只有1-10，所以我们不妨在每个区域都开一个数组来标记不同的k，代表从最左端的那个点开始，在此区域内，每隔k个点都是有效点。要注意的是，每个区域的起始位置的那个点一定要...
分类：
其他好文 时间：
2015-04-17 11:40:11
阅读次数：
99
1.myList.cloneNode(true); 在参数为true的情况下，执行深复制，也就是复制节点及其整个子节点树，包括属性2. myList.cloneNode(false); 在参数为false 的情况下，执行浅复制，即只复制节点本身，包括属性 cloneNode()方法不会复制添加到D....
分类：
Web程序 时间：
2015-04-16 19:09:25
阅读次数：
183
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都...
分类：
编程语言 时间：
2015-04-16 13:58:35
阅读次数：
170
B-TREE索引 一个B树索引只有一个根节点，它实际就是位于树的最顶端的分支节点。可以用下图一来描述B树索引的结构。其中，B表示分支节点，而L表示叶子节点。 对于分支节点块（包括根节点块）来说，其所包含的索引条目都是按照顺序排列的（缺省是升序排列，也可以在创建索引时指定为降序排列）。每 个索引条目（...
分类：
数据库 时间：
2015-04-16 12:16:18
阅读次数：
181
XmlNode中Value和InnerText的区别这个问题我想很多人在使用.NET 操作 Xml 文档时都遇到过，先看一下MSDN里对这两个属性的解释：XmlNode.Value:获取或设置节点的值。XmlNode.InnerText:获取或设置节点及其所有子节点的串联值。只看这两个定义是不是还是...
分类：
其他好文 时间：
2015-04-16 12:10:46
阅读次数：
147
