树链剖分离线处理所有的增加操作。考虑如果在线性结构上面处理这样的问题，只要把增加区域的起始点+w，结束点的后面一个点-w，最终输出答案的时候只要扫描一遍就好了，现在通过树链剖分把树转化为类似的线性结构，用同样的方法处理即可。#include #include #include #include #i...
分类：
其他好文 时间：
2014-11-13 22:07:01
阅读次数：
213
一、线性表的定义1、线性结构的特点在数据元素的非空有限集中，（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在惟一的一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）出最后一个之外，集合中每个数据元素均只有一个后继。2、线性表一个线性表n个数据元...
分类：
其他好文 时间：
2014-11-13 00:14:20
阅读次数：
352
所谓的有序表表，顾名思意啊，有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中所有元素以递增或递减方式排列，并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念，不是物理上的。
逻辑结构类型有，线性结构，树形结构，图形结构，表示每个节点之间的组织结构。物理上的结构有顺序存储结构，链式存储结构， 索引存储和哈希散列，表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表...
分类：
其他好文 时间：
2014-11-12 13:50:35
阅读次数：
214
刚看到堆排序，顺便记录一下关于树的一些基本概念：前言前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称...
分类：
其他好文 时间：
2014-11-02 00:30:06
阅读次数：
258
什么是数据结构：数据 + 关系关系可分为：集合，线性结构，树结构，图结构或网状结构。存储结构：顺序存储，链式存储，索引存储，散列存储。数据类型：原子类型，结构类型1.算法的时间复杂度2.算法的空间复杂度 2.1 算法本身占用的空间 2.2 算法的运行时占用的空间 2.3 算法运行时临时占用的空间
分类：
编程语言 时间：
2014-10-28 21:30:08
阅读次数：
157
树：非线性结构——————其实更像是一串葡萄，哈哈 定义： 专业定义： 1、有且只有一个成为根节点； 2、有若干个互不相交的的子树，这些子树本身也是一颗树； 通俗的定义： 1、树是由节点和边（指针域）组成； 2、每个节点只有一个父节点，但可以有很...
分类：
其他好文 时间：
2014-10-28 00:35:50
阅读次数：
207
import java.util.*;class SLType{ public static void main(String args[]){ int i; SL sl = new SL(); DATA pdata; String ke...
分类：
其他好文 时间：
2014-10-27 22:34:35
阅读次数：
251
数据结构——表1、定义：线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于当中的结点，有且仅有一个開始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其他的结点都有且仅有一个前驱和一个后继结点。2、特征/性质1）集合中必存在唯一的一个第一个元素2）集合中必存在...
分类：
其他好文 时间：
2014-10-25 22:49:35
阅读次数：
268
线性表：
线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。
线性表的逻辑结构简单，便于实现和操作。
在实际应用中，线性表都是以栈、队列、字符串等特殊线性表的形式来使用的。
线性结构的基本特征为:
1．集合中必存在唯一的一个“第一元素”；
2．集合中必存在唯一的一...
分类：
编程语言 时间：
2014-10-23 19:21:39
阅读次数：
271
穷举递归和回溯算法在一般的递归函数中，如二分查找、反转文件等，在每个决策点只需要调用一个递归（比如在二分查找，在每个节点我们只需要选择递归左子树或者右子树），在这样的递归调用中，递归调用形成了一个线性结构，而算法的性能取决于调用函数的栈深度。比如对于反转文件，调用栈的深度等于文件的大小；再比如二分查...
分类：
编程语言 时间：
2014-10-20 22:34:57
阅读次数：
354
