题解： 考虑这个东西是带约束条件的完全背包 想办法把xi>xj的约束条件消掉 那么我们把限制条件(xi > xj)看成边 i -> j，连成有向图 发现这个有向图是一堆环和链 有环显然就GG了，然后我们只要考虑全是链的情况 考虑全是链，那么我们消掉约束条件就是每次原有权值加上所有前驱的权值 然后就是 ...
分类：
其他好文 时间：
2019-03-30 18:46:22
阅读次数：
140
最大前驱路径是什么呢? 比如, 用户在页面中的访问路径是 1,2,3,4 但是,用户不会按照正常设定好的路径进行访问, 用户的访问路径可能是 1,2,5,2 这时候,我们就要从访问路径中提取出 1,2,5 起始仔细观察发现也很简单, 思路如下: 是不是很简单, 但是,路径肯定是不止一条的, 可能用户 ...
分类：
其他好文 时间：
2019-03-24 23:14:50
阅读次数：
179
数据结构第二章的学习结束了，了解了顺序表,单链表的建立，插入，删除，查找的算法，以及对它们时间复杂度，空间复杂度的分析。学会区分头指针，头结点和首元结点。 前插法，后插法创建单链表，相比之下，我觉得后插法比较好理解。双向链表就是那个表示被处理结点的前驱的后继（p->prior->next）,结点的后 ...
分类：
其他好文 时间：
2019-03-17 10:37:40
阅读次数：
157
线性表顺序存储 实现了动态数组的增删改查 前驱后继 A=AUB 动态数组右移 （1）顺序表存储结构的定义(类的声明)： （2）初始化顺序表算法实现（不带参数的构造函数） （3）顺序表的建立算法（带参数的构造函数） （4）在顺序表的第i个位置前插入元素e算法 （5）删除线性表中第i个元素算法 （6）遍 ...
分类：
编程语言 时间：
2019-03-13 00:08:42
阅读次数：
198
这两个题差不多先说异象石把 主要是找到本题规律，将所加入的点按dfs序排序，记录为a[1],a[2]..a[n]则当前的答案为每个点与前一个点的距离（第一个点则与最后一点） 当然要动态维护答案，每加入一个点就+与前驱的距离+与后驱的距离-前驱与后驱的距离（删点的话ans减去这个值就好 不过异象石最后 ...
分类：
其他好文 时间：
2019-03-08 17:02:44
阅读次数：
233
2.1 线性表定义 线性表 是由长度为n的一组节点组成的有限序列，其中除了首末结点之外，每个结点都有直接的前驱结点和后继结点。 2.2 线性表的顺序存储结构 顺序存储结构使用一组连续的存储单元来存储线性表。 其特点有：线性表的逻辑顺序与物理顺序一致、数据元素之间的关系采用物理位置的相邻来表示。其可以 ...
分类：
编程语言 时间：
2019-03-03 20:45:43
阅读次数：
181
题目链接：https://loj.ac/problem/6279 题目大意：中文题目 具体思路：按照上一个题的模板改就行了，但是注意在整块查找的时候的下标问题。 AC代码： ...
分类：
其他好文 时间：
2019-03-03 15:58:05
阅读次数：
225
题目地址 "题目链接" 题解 用fhqtreap对区间进行维护。 可以注意到的是，对于当前存在的预约，他们一定是升序排列的（有重叠的都被删了）。 那么就可以用按照位置分裂的fhqtreap搞了（预约无论按l还是按r都必定是升序的）。 每次插入一个区间的时候，就直接找出互不重叠的前驱和后继，那么需要删 ...
分类：
其他好文 时间：
2019-03-03 14:42:04
阅读次数：
186
什么是双向链表？每一个结点不仅配有next引用，同时还有一个prev引用，指向其上一个结点（前驱结点）， 没有前驱的时候就为NULL。 （以下图片均来自网络，侵删） 与单链表的区别？和单向链表相比有以下优势： 插入操作 删除操作 实现 ...
分类：
编程语言 时间：
2019-03-02 01:05:05
阅读次数：
146
1.线性表的本质与相关操作线性表的定义?线性表(List)是零个或多个数据元素的集合?线性表中的数据元素之间是有顺序的?线性表中的数据元素个数是有限的?线性表中的数据元素的类型必须相同线性表的性质?a0为线性表的第一个元素，只有一个后继?an为线性表的最后一个元素，只有一个前驱?除a0和an外的其它元素ai，既有前驱，又有后继?线性表能够逐项访问和顺序存取线性表的一些常用操作?创建线性表?销毁线性
分类：
其他好文 时间：
2019-02-26 22:23:05
阅读次数：
211
