首先我们枚举次大值，然后确定以这个数为次大值的最大区间。 这个区间就是左边第二个比它大的数的下标+1，右边第二个比它大的数的下标-1。 难就难在找到这个区间。 我们考虑将数排序，然后从大到小将数原来的下标插入set，此时set里的值都大于等于当前插入的数。 所以利用set找到前驱的前驱，后继的后继，
分类：
其他好文 时间：
2016-02-28 12:18:48
阅读次数：
216
在做一个Web项目时遇到一个需求，当页面没有前驱历史记录时（就是当前为新弹出的页面，没法做goback操作即history.go(-1)），点击返回button时直接关闭页面，否则就退回到前一页。 遇到的问题就是怎样推断 是否有history能够回退,这个很麻烦，由于没有这种函数直接能获取到。仅仅能
分类：
Web程序 时间：
2016-02-26 20:22:20
阅读次数：
701
线性结构的特点： 在数据元素的非空有限集中,(1)存在惟一的一个被称做“第一个”的数据元素；（2）存在惟一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。 1.线性表（linear list) 是常用
分类：
其他好文 时间：
2016-01-31 13:21:10
阅读次数：
212
拓扑排序拓扑序:如果图中从V到W有一条有向路径,则V一定排在W之前.满足此条件的顶点序列称为一个拓扑序.获得一个拓扑序的过程就是拓扑排序在进行拓扑排序之后会得到这样一个序列每一次我们要输出没有前驱顶点的结点,也就是没有入度的点.在输出之后就把这个顶点的出度设置为0AOV(Activity On Ve...
分类：
编程语言 时间：
2016-01-24 11:32:58
阅读次数：
189
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input...
分类：
其他好文 时间：
2016-01-23 01:03:09
阅读次数：
180
Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的...
分类：
其他好文 时间：
2016-01-22 21:56:13
阅读次数：
310
若被删除的结点有两个非叶子结点，那么可以转换为删除一个“替代点”的问题，该替代点最多只有一个非叶子孩子结点。可以通过前驱或者后继（都最多有一个非叶子孩子结点）来替代最初要被删除的结点，所以下面只关注只有一个非叶子孩子结点的问题，一旦我们解决了这个问题，那么解决方法将同样适用于两种情形：1、原本想删除...
分类：
其他好文 时间：
2016-01-19 00:18:22
阅读次数：
238
Description设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出-15 x 输出x的前驱,若不存在输出-16 x 输出x的后继,若不存在输出-17 x 若x存在,输出1,否则输出-1Input第一行给出.....
分类：
其他好文 时间：
2016-01-17 09:48:41
阅读次数：
224
一、线性表的抽象数据类型表述线性表的结构简单，长度允许动态增长或搜索；可以对线性表中的任何数据元素进行访问和查找；允许进行数据的插入和删除操作；求线性表中的指定数据的前驱和后继；合并线性表以及拆分线性表中。Java JDK中有ArrayList和LinkedList两个类很好的实现了顺序存储和链式存...
分类：
编程语言 时间：
2016-01-11 21:52:51
阅读次数：
250
TAT这周开始填坑。。。。这周大概是数据结构吧？来这里记录一下免得自己过几天又开始颓了TAT 1.3：中午看了下zkw线段树，写了bzoj3685。。。找前驱后缀的姿势不是很科学。。。不过速度相差不大就懒得改了。 晚上写treap。。分别用zkw线段树和treap写了bzoj3224普通...
分类：
其他好文 时间：
2016-01-04 22:19:36
阅读次数：
197
