线性表顺序存储 实现了动态数组的增删改查 前驱后继 A=AUB 动态数组右移 （1）顺序表存储结构的定义(类的声明)： （2）初始化顺序表算法实现（不带参数的构造函数） （3）顺序表的建立算法（带参数的构造函数） （4）在顺序表的第i个位置前插入元素e算法 （5）删除线性表中第i个元素算法 （6）遍 ...
分类：
编程语言 时间：
2019-03-13 00:08:42
阅读次数：
198
第一次写树套树，在一定帮助下学习，调码3h。 用线段树套平衡树， 对于区间内排名的查询可以解决了；//$O(log^2n)$ 对于查询区间排名为k的数，二分答案再判断；//$O(log^3n)$ 修改数值直接修改；// $O(log^2n)$ 前驱后继，线段树递归区间时，查询每个完全包括的区间数v的 ...
分类：
其他好文 时间：
2019-02-17 10:48:54
阅读次数：
308
同【普通平衡树】 替罪羊树单次操作的均摊复杂度为 $O(logn)$。 由于替罪羊树的删除方式为懒惰删除，因此在查询第 K 大和查排名时必须考虑子树实际的大小。 由于懒惰删除的效果，Treap 式的前驱后继查询方式对替罪羊树并不适用，需要换成查排名或求第 K 大的方式处理。 代码如下 cpp inc ...
分类：
其他好文 时间：
2019-02-16 15:09:17
阅读次数：
176
STL函数 set set查找前驱后继 或者可以使用$lower\_bound$（大于等于）、$upper\_bound$（严格大于）函数 需要注意的是，$iter$是一个类似指针的东西， 当$set$的结构发生改变时，$iter$所指向的值也会变！ 删除元素 map map的遍历 $C++$写法 ...
分类：
其他好文 时间：
2018-11-04 15:37:43
阅读次数：
207
二叉树的java实现 红黑树的java实现（备注：中序遍历、查找、最大、最小、前驱、后继与二叉树基本一致） ...
分类：
编程语言 时间：
2018-11-01 01:08:07
阅读次数：
181
注意 链表 / 平衡树 / 权值数据结构上二分 在查前驱后继时的作用 ...
分类：
其他好文 时间：
2018-10-29 10:28:55
阅读次数：
195
传送门 这道题还是相当的有意思的。 一开始我有个非常沙雕的想法。既然他要求在愿序列后面插值，这么优秀的操作，当然是要用vector实现啦！然后每次往里插值都会影响到其前后一位，直接这么更新就完事啦！下面那一项用平衡树维护每次找一下前驱后继，更新差值的最小值就好啦！ 然后愉快的交上去爆零了…… 回来一 ...
分类：
其他好文 时间：
2018-10-03 00:21:07
阅读次数：
179
实现对含有n个元素的单链表的逆转，要求运行时间O(n)，除了链表本身所需空间外，只使用固定大小的存储空间。（此题来自《算法导论》10.2 7） 从头元素开始循环，将原本指向其后继节点的指针指向其前驱节点，直到循环至哨兵为止。整个过程额外需要三个指针变量的空间，分别保存当前节点及其前驱、后继。 下面是 ...
分类：
其他好文 时间：
2018-09-24 12:50:28
阅读次数：
172
传送门 解题思路 平衡树，支持插入，删除，找前驱后继，set水过。 #include<iostream> #include<cstdio> #include<cstring> #include<set> using namespace std; const int MAXN = 50005; inl ...
分类：
其他好文 时间：
2018-09-20 19:50:43
阅读次数：
168
和数据备份差不多 设二元组(i,a[i])，开一个大根堆把二元组塞进去，以len排序，每次取出一个二元组 因为单纯的贪心是不行的，所以设计一个“反悔”操作。 记录二元组的前驱pr后继ne，把拿出来的二元组的len加进答案，然后把当前二元组和它的前驱后继当成一个，也就是len[x]=a[pr[x]]+ ...
分类：
其他好文 时间：
2018-09-13 21:38:03
阅读次数：
156
