https://oj.leetcode.com/problems/trapping-rain-water/这道题使用单调队列能够O(n)时间解决。维护一个降序排列的单调队列。如果Ai>A[que.front]就说明能够使用que.front作为顶部计算一次积水。当从0-n时,须注意队列中还有元素。需...
分类:
移动开发 时间:
2014-10-14 17:22:58
阅读次数:
261
1 #include 2 #include 3 #include 4 5 #define MAXN 100005 6 #define MOD 1000000007 7 int que[MAXN], front = 0, rear = 0; 8 int n; 9 10 void query(...
分类:
其他好文 时间:
2014-10-12 00:27:06
阅读次数:
302
利用线性表实现队列,为了有效利用空间,将其设计为循环结构,防止假溢出;牺牲一个存储单元以区分队空、队满。
设front队头,rear队尾,N为顺序表大小
队空:rear==front
队满:(rear+1)%N==front
#include
#define Elemtype int
#define N 100
struct Queue
{
Elemtype data[N];
int ...
分类:
其他好文 时间:
2014-10-11 01:38:34
阅读次数:
360
运行android程序的时候提示:ActivityManager: Warning: Activity not started, its current task has been brought to the front解释:这个不是Android平台的Bug,而是Android本身就是这样一种处...
分类:
其他好文 时间:
2014-10-09 18:16:37
阅读次数:
165
Front compression
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1339 Accepted Submission(s): 496
Problem Description
Front compression...
分类:
其他好文 时间:
2014-10-09 17:30:38
阅读次数:
214
首先,下载 sql 绿色版,: http://yunpan.cn/cgERHhTtV8XGh 提取码 85bc
然后解压即可用, 安装目录下有bin文件夹,从里面的命令中启动服务
如下:
然后进入cmd ,首先输入 D: (我把解压包放在D盘了) 进入D盘根目录
然后输入 cd D:\mysql-5.0.22-win32\bin 这样就进入了安装包的根目录,(可...
分类:
数据库 时间:
2014-10-08 14:58:55
阅读次数:
276
“Waiting for orders we held in the wood, word from the front never cameBy evening the sound of the gunfire was miles awayAh softly we moved through th...
分类:
其他好文 时间:
2014-10-07 18:49:53
阅读次数:
265
转自:http://zengzhaoshuai.iteye.com/blog/1171716————————————————————————————————————————————队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作。1.队列...
分类:
编程语言 时间:
2014-10-06 01:29:19
阅读次数:
331
当我们调用copy函数时,要确保目标容器足够大,例如://将vec的所有元素拷贝到以coll.begin()为起始地址的位置copy(vec.begin(), vec.end(), coll.begin());如果之前没有为coll分配好足够的内存,就会引发越界错误。如果我们无法提前为coll预分配...
分类:
其他好文 时间:
2014-10-05 23:38:49
阅读次数:
272
上节我们实现了back_inserter和front_inserter,接下来是更为普通的插入迭代器,它允许用户指定插入位置。 实现代码如下: #ifndef ITERATOR_HPP
#define ITERATOR_HPP template class InsertIterator
{
publ...
分类:
其他好文 时间:
2014-10-05 22:31:48
阅读次数:
295