Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x ...
分类：
其他好文 时间：
2017-07-28 12:49:10
阅读次数：
146
给 n 个任务，有些任务会有前驱任务，不相关的任务可以同时做，求把这些任务做完的最少时间是多少。 比较水的一道题，任务能尽早开始就尽早开始做（从时间点0开始），如果有前驱任务，就要把前驱任务完成的时间也加上，完成时间最长的任务的时间就是答案 代码： ...
分类：
其他好文 时间：
2017-07-26 14:36:30
阅读次数：
117
链式存储结构的定义 1.概念定义： - n个结点离散分配 - 彼此通过指针相连 - 每个结点只有一个前驱结点和一个后继结点 - 首结点没有前驱结点，尾结点没有后继结点 2.专业术语 -首结点：第一个有有效数据的结点 -尾结点：最后一个有有效数据的结点 -头结点：第一个有效结点之前的那个结点，头结点并 ...
分类：
其他好文 时间：
2017-07-24 19:03:40
阅读次数：
158
1 #include 2 #include 3 using namespace std; 4 int G[300][300]; 5 int Prev[300]; //路径上每个节点的前驱节点 6 bool Visited[300]; 7 int n,m; //m是顶点数目，顶点编号从1开始 1是源，... ...
分类：
其他好文 时间：
2017-07-23 18:27:52
阅读次数：
195
Shaolin Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3191 Accepted Submission(s): 1350 Proble ...
分类：
其他好文 时间：
2017-07-22 15:39:19
阅读次数：
160
Splay要支持找最左侧的最小值所在的位置。类似线段树一样处理一下，如果左子树最小值等于全局最小值，就查左子树；否则如果当前节点等于全局最小值，就查当前节点；否则查右子树。 为了统计答案，当然还得维护子树大小的函数。 找到位置以后，直接将左右子树交换即可。不需要打标记。 删除节点时，直接将其前驱（是 ...
分类：
其他好文 时间：
2017-07-15 17:50:38
阅读次数：
210
题目大意：。。。题目描写叙述不全看这里好了 给定一个序列 对于每一个元素我们定义该数的最小波动值为这个数与前面全部数的差中的最小值（第一个数的最小波动值为第一个数本身） 求最小波动值之和 找近期的数仅仅须要找前驱和后继即可了 平衡树的基本操作 不多说了 然后—— 此题多组数据！！尼玛！！看题目描写叙 ...
分类：
其他好文 时间：
2017-07-15 16:56:33
阅读次数：
116
双链表的操作 利用链表的尾插法建立双链表： 查找结点的算法实现： 插入算法的实现： 删除算法的实现： 无论是循环单链表还是循环多链表，无非就是将链表的尾部终结点与头结点相连接；循环双链表就是头结点的前驱为终结点，终结点的后继为头结点；判断一个循环链表是否走到了尾部，只需要语句： ...
分类：
其他好文 时间：
2017-07-15 13:57:37
阅读次数：
170
一.概述 是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。由于其结构的原因，list 随机检索的性能非常的不好，因为它 ...
分类：
其他好文 时间：
2017-07-13 16:29:22
阅读次数：
200
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示 ...
分类：
其他好文 时间：
2017-07-11 17:59:48
阅读次数：
128
