1、树 非线性结构，每个元素可以有多个前驱和后继。 树是 n (n>=0) 个元素的集合，不是set n = 0 时，称为空树 树只有一个特殊的没有前驱的元素，称为树的root 树种除了根节点外，其余元素只能有一个前驱，可以有0个或多个后继 n = 0 时，称为空树 树只有一个特殊的没有前驱的元素， ...
分类：
编程语言 时间：
2018-08-26 12:02:50
阅读次数：
132
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x ...
分类：
其他好文 时间：
2018-08-24 20:45:19
阅读次数：
159
线性表（List）的表现形式： 零个或者多个数据元素组成的集合 数据元素在位置上是有序排列的 数据元素的个数是有限的 数据元素的类型必须相同 线性表的抽象定义： 线性表的性质： a0为线性表的第一个元素，只有一个后继 an-1为线性表的最后一个元素，只有一个前驱 除了a0和an-1外，其他的元素ai ...
分类：
其他好文 时间：
2018-08-19 14:53:46
阅读次数：
152
1.对于判断有向图是否有环 拓扑排序： 拓扑排序原理： 1. 从DAG（有向无环图）中选一个 没有前驱（即入度为0）的顶点并输出。 2. 从图中删除该顶点和所有以它为起点的有向边。 3. 重复1和2直到当前的DAG为空或当前图中不存在无前驱的顶点为止，后一种情况说明有向图中一定有环。 时间复杂度：O ...
分类：
编程语言 时间：
2018-08-17 19:04:20
阅读次数：
151
思路： 使用treap在线存数据，每次取出新读入数据的前驱与后继，与该数据差值较小的就是。（注意若已有同一个数据，特判ans+=0） ...
分类：
其他好文 时间：
2018-08-15 20:38:36
阅读次数：
244
题意：N个点M条边的无向图，每条边都有属于自己的编号，如果一条路径上的边编号都相同，那么花费仅为1；改变至不同编号的路径，花费加1，无论这个编号之前是否走过。 分析：记录每个点的最小花费，再用set维护这个最小花费对应的前驱边的编号，可能有多个不同的前驱编号。如果当前状态可以更新点最小花费，那么将s ...
分类：
其他好文 时间：
2018-08-13 18:41:49
阅读次数：
175
1.为什么需要双向链表 答：单链表的节点都只有一个指向下一个节点的指针；单链表的数据元素无法直接访问前驱元素；逆序访问单链表中的元素是极其耗时的！！！ 2.双向链表删除节点的3种情况 3.循环链表的插入情况 4.循环链表的删除的几种情况 6.单向链表的插入 7单向链表的删除操作 ...
分类：
其他好文 时间：
2018-08-12 17:15:25
阅读次数：
158
题目大意 给定$n$个点和$m$条边，这$m$条边其中有一条是不能走的，但不知道是哪一条，要求求出从$1$到$n$的最短路花费的最大时间。 解题思路 先求出一个最短路，将其路径记录下来。然后枚举删掉最短路中的每一条边，再跑最短路，答案取其最大值 那么怎么记录路径呢？引入一个前驱数组$pre$，表示节 ...
分类：
其他好文 时间：
2018-08-09 11:00:51
阅读次数：
114
线性表： 一种逻辑结构，相同数据类型的n个数据元素的有限序列，除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个直接后继。 线性表的特点： （1）元素个数有限 （2）逻辑上元素有先后次序 （3）数据类型相同 （4）仅讨论元素间的逻辑关系 注：线性表是逻辑结构，顺序表 ...
分类：
其他好文 时间：
2018-08-07 13:11:38
阅读次数：
161
先看一下lrj的大白书上的讲解 emm。。。我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。 就是先判断 能不能联通 如能联通 就求出每个点的最小前驱边 求完之后 看有没有环 如有环 缩点更新 然后一直重复 直至无环且联通。。 ...
分类：
其他好文 时间：
2018-08-04 11:51:38
阅读次数：
173
