树状数组基本概念树状数组也是进行区间操作的常用数据结构。树状数组适用于单个元素经常修改，而且还反复求部分的区间和的情况.对于数组a，构造一个新的数组C，使得C[i] = a[i-2^k+1] + a[i-2^k+2] + ... + a[i];(1) i >= 1；(2) k为i在二进制表示下末尾的...
分类：
编程语言 时间：
2015-09-06 20:12:48
阅读次数：
204
一：WHY由于数据存储在数据库表中，所以索引是创建在数据库表对象上的，由表中的一个字段或多个字段生成的键组成，这些键存储在数据结构（B-树或哈希表）中，通过MYSQL可以快速有效地查找与键值相关联的字段。根据索引的存储类型，可以将索引分为B型树索引（BTREE)哈希索引（HA..
分类：
数据库 时间：
2015-09-05 01:22:19
阅读次数：
195
一：WHY由于数据存储在数据库表中，所以索引是创建在数据库表对象上的，由表中的一个字段或多个字段生成的键组成，这些键存储在数据结构（B-树或哈希表）中，通过MYSQL可以快速有效地查找与键值相关联的字段。根据索引的存储类型，可以将索引分为B型树索引（BTREE)哈希索引（HA..
分类：
数据库 时间：
2015-09-05 01:20:03
阅读次数：
192
动态存储管理：伙伴系统分配内存算法思想：当程序提出大小为n的内存分配请求时，首先在可利用表中查找大小与n相匹配的子表.
◆ 若存在2^(k-1)< n ≤ 2^k-1的空闲子表结点：则将子表中的任意一个结点分配之；
◆ 若不存在2^(k-1) < n ≤ 2^k-1的空闲子表结点：则从结点大小为2^k的子表中找到一个空闲结点，将其中一半分配给程序，剩余的一半插入到结点大小为2k-1的子表中。...
分类：
其他好文 时间：
2015-08-30 23:11:00
阅读次数：
219
XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力，下面是一小示例,需要的朋友可以参考下XPath即为XML路径语言（XML Path Language），它是一种用来确定XML文档中某部分位置的语言。XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。起初 XPath ...
分类：
其他好文 时间：
2015-08-28 12:54:45
阅读次数：
124
1 一维树状数组
1 什么是树状数组
树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组A[1..n]，那么查询A[1]+...+A[n]的时，间是log级别的，而且是一个在线的数据结构。
2 树状数组作用
我们经常会遇到动态连续和查询问题，给定n个元素A[1~N]，让我们求sum[L,R] = A[L]+...+A[R]，或...
分类：
编程语言 时间：
2015-08-27 02:18:25
阅读次数：
307
堆这里的堆不是堆栈，排队不完全按照时间的先后顺序，有优先的级别。排队的原则有哪些？ 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列 的先后顺序。那么怎么实现优先队列呢？数组或者是链表？见下图是否可以用二叉树存储结构？ 二叉搜索树？ 查找和删除都是树的.....
分类：
其他好文 时间：
2015-08-26 17:05:00
阅读次数：
244
线性结构之习题讲解【例】逆转链表pack这个系统是黑盒测试，不管你代码写成什么样子，只要结果对就可以。Java链表是不是只在C和C ++里面有用呢？因为Java里面是没有指针的。结构数组也是可以的。什么是抽象的链表呢？链表需要有块地方存数据，有块地方存指针—下一个结点的地址。单链表的逆转可以加一个头...
分类：
其他好文 时间：
2015-08-26 15:13:27
阅读次数：
160
二叉树的遍历主要是以二叉树的链式存储来讲。链表存储的结构：（下面会用到）typedef struct TreeNode *BinTree;typedef BinTree Position;struct TreeNode{ ElementType Data; BinTree Lef...
分类：
其他好文 时间：
2015-08-25 19:10:48
阅读次数：
161
