索引是建立在表的一列或多个列上的辅助对象，目的是加快访问表中的数据；
Oracle存储索引的数据结构是B*树，位图索引也是如此，只不过是叶子节点不同B*数索引；
索引由根节点、分支节点和叶子节点组成，上级索引块包含下级索引块的索引数据，叶节点包含索引数据和确定行实际位置的rowid。
使用索引的目的：
加快查询速度
减少I/O操作
消除磁盘排序
...
分类：
数据库 时间：
2014-09-30 18:33:29
阅读次数：
283
题意：。。。
策略如题。
思路：我们先假设只求某一区间的最大值，我们只需要利用线段树的模板，只需要初始化和询问的时候小小的修改一下，改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们可以求出最大值了，最小值也是这样求。
注意：因为询问的时候既要求最大值又要求最小值，所以要返回结构体。
代码：
#include
#include
#define M 100005...
分类：
其他好文 时间：
2014-09-29 01:29:28
阅读次数：
302
下面这个javascript函数是用来做无刷新判断用户名和密码是否正确<scriptlanguage="javascript">functionlogin_sussess(){varflag=false;varuser,psw;user=form1.user.value;psw=form1.psw.value;coder=form1.coder.value;form1.submit2.disabled="false";document.getEle..
分类：
编程语言 时间：
2014-09-28 19:11:48
阅读次数：
200
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-09-28 12:59:02
阅读次数：
165
Watcher设置是开发中最常见的，需要搞清楚watcher的一些基本特征，对于exists、getdata、getchild对于节点的不同操 作会收到不同的watcher信息。对父节点的变更以及孙节点的变更都不会触发watcher，而对watcher本身节点以及子节点的变更会触发 watcher，...
分类：
其他好文 时间：
2014-09-28 01:14:20
阅读次数：
289
第一种方法是Morris Traversal
是O(n)时间复杂度，且不需要额外空间的方法。缺点是需要修改树。
通过将叶子节点的right指向其中序后继。
代码如下
vector inorderTraversal(TreeNode *root) {
vector res;
TreeNode * cur = root;
TreeNode...
分类：
其他好文 时间：
2014-09-27 22:46:50
阅读次数：
195
完全二叉树：一棵具有N个节点的二叉树的结构与满二叉树的前N个节点的结构相同
如何判断一个树是完全二叉树
可以使用层序遍历，只需2个步骤
第一步：如果遍历到一个节点只有右子树没有左子树，则不是完全二叉树
第二部：如果遍历到一个节点只有左子树，那么后面遍历到的节点必须是叶子节点，否则也不是完全二叉树
排除以上两种情况，则树是完全二叉树
核心代码：
//层序遍历
int L...
分类：
其他好文 时间：
2014-09-27 21:59:03
阅读次数：
401
这道题站在每个位置上都会有三种状态死亡回到起点:k[i]找到出口结束 e[i]原地不动 p[i]k[i]+e[i]+p[i] =1;因为只给了n-1条路把所有都连接在一起，那么我们可以自然的把这张图看成一个树型结构根据作为父亲节点和叶子节点作为区分进行推导详情可参考:http://blog.csdn...
分类：
其他好文 时间：
2014-09-27 02:29:29
阅读次数：
248
因为有父, 子节点同在, 因为有监听事件和浏览器默认动作之分. 使用 JavaScript 时为了达到预期效果经常需要阻止事件和动作执行. 一般我们会用到三种方法, 分别是stopPropagation(),preventDefault()和return false. 它们之间有什么区别, 该何时使...
分类：
其他好文 时间：
2014-09-27 01:15:09
阅读次数：
195
复杂度：查找O(n)，维护O(n)，空间O(sum(len[i]))概要：就是每个节点对应一个字母，然后儿子有26个，查找和维护时进入对应儿子即可。应用：在字符串匹配中多模匹配做基础结构；可以对多个字符串维护信息。技巧及注意：只要注意儿子节点该开多大即可。模板请看AC自动机部分
分类：
其他好文 时间：
2014-09-26 15:00:08
阅读次数：
127
