一开始，看到这题，以为是最大连续子序列和的问题，写出了代码，提交了，WR，找了一些测试数据，结果发现这个算法并不能将所以的序列的解求出，只是满足一部分序列。
百度了一下，知道了要用单调队列来求解。
单调队列，也就是队列中必然是单调递减的或者递增的。而这题使用的是单调递增的队列。
单调队列使用的是双向队列，队尾队头都可以删除元素，只能从队尾插入元素。
比如求解一个数列｛1 ，2 ，5 ，...
分类：
其他好文 时间：
2015-05-05 14:35:54
阅读次数：
173
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度...
分类：
编程语言 时间：
2015-04-26 13:39:41
阅读次数：
216
//t 牵引拔出元素cur.next,后面的位置，为后面连起来用// p2 牵引将要插入元素后面的位置，为后面连起来用public void reorderList(ListNode head) { if(head==null || head.next==null || head.ne...
分类：
其他好文 时间：
2015-04-09 13:35:59
阅读次数：
115
$(document).ready(function(){ var range = 50; //距下边界长度/单位px var elemt = 500; //插入元素高度/单位px var maxnu...
分类：
Web程序 时间：
2015-04-08 12:52:46
阅读次数：
132
object标签用于定义一个嵌入的对象，包括：图像、音频、Java applets、ActiveX、PDF以及Flash。该标签允许您规定插入HTML文档中的对象的数据和参数，以及可用来显示和操作数据的代码。常用的功能：一、显示图片:[color=Red][/color]Picture As Obj...
分类：
Web程序 时间：
2015-04-07 15:25:30
阅读次数：
189
Description建立长度为n的单链表，在第i个结点之前插入数据元素data。Input第一行为自然数n，表示链式线性表的长度；第二行为n个自然数表示链式线性表各元素值；第三行为指定插入的位置i；第四行为待插入数据元素data。Output指定插入位置合法时候，输出插入元素后的链式线性表的所有元...
分类：
其他好文 时间：
2015-04-07 13:27:14
阅读次数：
320
JS数组带有一个unshift方法可以再数组前面添加若干个元素，下面是详细的代码演示<pid="demo">Clickthebuttontoaddelementstothearray.</p><buttonit</button><script>functionmyFunction(){varfruits=["Banana","Orange","Apple","Mango"];fruits.u..
分类：
编程语言 时间：
2015-04-06 18:54:17
阅读次数：
215
1.0 vector概述： vector向量容器，我先前见到过很多有关vector名字的定义，比如说，不定长数组，向量，可变数组等。其实，这些都是根据vector的特有性质来叫的。它不但能像数组那样对元素来进行随机的访问，还可以再尾部插入元素，是一种高效，简单的容器，完全在一定程度上可以替代数组.....
分类：
其他好文 时间：
2015-04-05 15:49:56
阅读次数：
197
只整理重要常用的操作：append()：尾部追加元素，参数只能为一个。extend()：用列表扩展列表，参数为列表。insert()：在指定位置插入元素，第一个参数为插入位置，第二个为参数为插入元素。index()：获取指定元素的索引，若参数只用元素，返回出现第一次的索引；index（num，i）返...
分类：
编程语言 时间：
2015-04-04 18:23:49
阅读次数：
137
数列的方法有那么几种：list.append(obj) ---------添加元素到数列的末尾 list.insert(index,obj)---------按照index下标插入元素 list.pop(index)------------对应in...
分类：
其他好文 时间：
2015-03-28 14:14:11
阅读次数：
159
