一开始，看到这题，以为是最大连续子序列和的问题，写出了代码，提交了，WR，找了一些测试数据，结果发现这个算法并不能将所以的序列的解求出，只是满足一部分序列。
百度了一下，知道了要用单调队列来求解。
单调队列，也就是队列中必然是单调递减的或者递增的。而这题使用的是单调递增的队列。
单调队列使用的是双向队列，队尾队头都可以删除元素，只能从队尾插入元素。
比如求解一个数列｛1 ，2 ，5 ，...
分类：
其他好文 时间：
2015-05-05 14:35:54
阅读次数：
173
1.队列定义static final int QUEUELEN=15;class DATA3{ String name; int age;}class SQType{ DATA3[] data = new DATA3[QUEUELEN]; int head; int t...
分类：
其他好文 时间：
2015-04-29 13:07:04
阅读次数：
137
队列（Queue）：模拟队列的数据操作。例如，排队买票就是一个队列操作，后来的人排在后面，先来的人排在前面，并且买票请求先被处理。为了模拟队列的操作，Queue在ArrayList的基础上加入了以下限制1.元素采用先入先出机制（FIFO，First In First Out），即先进入队列的元素必须...
栈是先进后出的，队列是先进先出的。栈顶在上面，栈是向上生长的，每次数据操作是压栈，最后的数据元素指向栈顶。实例：用两个栈实现队列题目：用两个栈实现一个队列，队列的声明如下，请实现他的连个函数，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 1 templateclass CQueue 2 {...
分类：
其他好文 时间：
2015-04-27 19:58:59
阅读次数：
151
Grand Central Dispatch简称（GCD）是由苹果公司开发的技术，是一个非常好的用于多核设备的解决方案。GCD核心在于两个概念： 队列：队列负责管理开发者提交的任务，GCD队列始终以FIFO（先进先出）的方式来处理任务-----但由于处理执行的时间不同，所以先处理的任务并不一定先结束。队列既可以是串行队列，也可以是并发队列，串行队列每次只处理一个任务，必须前一个任务执行完成后...
分类：
编程语言 时间：
2015-04-17 18:09:27
阅读次数：
151
队列是一种简单的先进先出结构，各种需要排队的事情，都可以开一个队列来完成。
利用链表或数组，都能实现队列，不过最大的区别就是，数组的扩展比较困难，而链表较为容易，但链表资源消耗稍多。数据结构的不同导致了队列的实现也不相同，链表上次已经实现过了，只需简单包装即可使用，这里，我们介绍简单的用数组模拟队列的方式...
分类：
其他好文 时间：
2015-04-16 23:46:11
阅读次数：
127
同步,不具备开启线程的能力:dispatch_sync异步,具备开启线程的能力:dispatch_async并列队列:多个任务可以同时执行串行队列:一个任务执行完后,再执行下一个任务一个金典的列子:#define ZHGlobalQueue dispatch_get_global_queue(DIS...
分类：
移动开发 时间：
2015-04-16 12:08:10
阅读次数：
125
队列列列列!!!!!
Time Limit: 1000 MS
Memory Limit: 32768 K
Total Submit: 337(148 users)
Total Accepted: 154(142 users)
Rating:
Special Judge: No
Description
...
分类：
其他好文 时间：
2015-04-12 09:14:25
阅读次数：
193
最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类：
其他好文 时间：
2015-04-09 17:28:32
阅读次数：
115
dispatch队列的生成可以有这几种方式：
1. dispatch_queue_t queue = dispatch_queue_create("com.dispatch.serial", DISPATCH_QUEUE_SERIAL); //生成一个串行队列，队列中的block按照先进先出（FIFO）的顺序去执行，实际上为单线程执行。第一个参数是队列的名称，在调试程序时会非常有用，所有尽量不要...
分类：
编程语言 时间：
2015-03-31 12:50:41
阅读次数：
262
