DOS基本命令MD——建立子目录1．功能：创建新的子目录2．类型：内部命令3．格式：MD[盘符：][路径名]〈子目录名〉4．使用说明：（1）“盘符”：指定要建立子目录的磁盘驱动器字母，若省略，则为当前驱动器；（2）“路径名”：要建立的子目录的上级目录名，若缺省则建在当前目录下。例：（1）在C盘的根目 ...
分类：
其他好文 时间：
2016-08-05 13:35:53
阅读次数：
151
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) ...
分类：
其他好文 时间：
2016-07-29 21:09:52
阅读次数：
178
#1，定理 在一棵高度为h的二叉搜索树上，动态集合上的操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR可以在O(h)时间内完成。 #2，伪代码 分别是搜索，迭代形式的搜索，取最小值，取最大值，找后继，找前驱。 1 //x is an element of ...
分类：
其他好文 时间：
2016-07-29 17:14:10
阅读次数：
164
bzoj3196Tyvj 1730 二逼平衡树 题意： 维护一个数列,操作：查询k在区间内的排名、查询区间内排名为k的值3、修改某一位上的数值、查询k在区间内的前驱(前驱定义为小于x，且最大的数)、查询k在区间内的后继(后继定义为大于x，且最小的数) 题解： 线段树套treap，我写了一个星期QAQ ...
分类：
其他好文 时间：
2016-07-20 21:32:36
阅读次数：
226
1. 队列的定义 (1) 定义 队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 (2) 抽象数据类型 ADT 队列(Queue)Data 同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。Operation InitQueue(*Q)：初始化操作，建立一个空队 ...
分类：
其他好文 时间：
2016-07-18 12:31:41
阅读次数：
322
线性表 什么是线性表： 线性表：是n个数据元素的有限序列。(n>=0); 其中n为线性表的长度 直接前驱 和直接后继 对于第一个数据元素没有直接前驱 ...
分类：
其他好文 时间：
2016-07-12 09:07:13
阅读次数：
113
线性表的链式存储结构除了要存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的物理位置）。将存储数据元素信息的域称为数据域，把存储直接后继位置的域成为指针域。后面就链式存储结构具体的形式做出描述，包括单链表、静态链表方法、循环链表和双向链表。单链表是只保存直接后继元素的指针域；静态链表方法是使用顺序存储方式实现单链表功能；循环链表是将终端元素和头结点连接，形成环；双向链表包含直接后继和前驱元素指针域...
分类：
其他好文 时间：
2016-07-08 18:25:08
阅读次数：
243
4.栈和队列栈(stack)，是仅限定在表尾进行插入和删除操作的线性表 (一种特殊的线性表，有前驱后继关系)我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的称为空栈，栈又称为先进后出的线性表简称LIFO结构先进后出，后进先出，最先进栈的元素不一定最后出，因为栈对元素的删除和增加位置 ...
分类：
其他好文 时间：
2016-07-04 18:33:50
阅读次数：
102
将所有盒子插入链表，每当一个盒子变空时，从链表里删去它。 查一下它的前驱后继$pre,nxt$，那么$[pre+1,nxt-1]$都是空的。 每次对于$[A,B]$这段都为空，对小朋友按$R$维护线段树，维护区间内$L$的最大值，不断询问$[1,B]$内$L$的最大值，如果$\geq A$则拿出来。 ...
分类：
其他好文 时间：
2016-06-27 17:07:10
阅读次数：
252
一，红黑树介绍 什么是红黑树？为什么需要红黑树？ 对数据集合进行 查找、插入、删除、找最大结点、找最小结点、找前驱/后继结点 是一种很常见的需求，那如何找到一种数据结构来高效地实现前面的各个基本操作呢？根据这篇博文对树进行的基本介绍，大概也解各种树的特点。AVL树虽然能保证各种基本操作在O(logN ...
分类：
其他好文 时间：
2016-06-26 16:46:17
阅读次数：
197
