明显的单调队列……但下面的程序一直有bug附上题解:http://blog.csdn.net/njlcazl/article/details/8611042附上我的代码:
1 var head,tail,i,n,maxp,w,t,ans,j:longint; 2 as,bs,ap,bp,q,...
分类:
其他好文 时间:
2014-06-09 22:58:39
阅读次数:
313
Description:Given an array of non-negative
integers, you are initially positioned at the first index of the array.Each
element in the array represents...
分类:
其他好文 时间:
2014-06-09 00:15:33
阅读次数:
193
【题目】
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
【题意】
给定整数numRows, 要求生成杨辉三角的前numRows行
【思路】
杨辉三角有以下特点:
1. 第n行有n个元素
...
分类:
其他好文 时间:
2014-06-08 09:17:06
阅读次数:
196
Head First设计模式中介绍策略模式时以Duck类作为例子,其中用flyBehavior和quackBehavior两个接口引用变量代表鸭子飞行和鸭子叫这两种行为,通过改变flyBehavior和quackBehavior来满足不同的Duck子类的不同行为,这样带来的好处就是可以在运行时改变Duck子类的行为。下面是我用C++改写的代码。...
分类:
编程语言 时间:
2014-06-08 09:13:14
阅读次数:
243
#上层makefile调用执行make命令,执行的应该是第一个目标allHEAD =
head.oSYSTEM = ../tools/zSystem#LD = gcc#TEST = -DTEST_DRIVERzOBJECTS = $(HEAD)
inflate.o unzip.o misc.oCFL...
分类:
其他好文 时间:
2014-06-08 07:38:47
阅读次数:
245
之前碰到过一些html编码乱码问题,都理解的模模糊糊,问了别人解释的也是模模糊糊。最近要做前端这个问题研究了下只需要两句话就能很清楚的解释了(之前问的那些人是不是自己都没理解很郁闷.)
这段写在head中告诉浏览器用那种编码方式,浏览器就会自动选择对应的编码方式显示网页。
然后在保存这个html文件时选择编码方式(vs中文件---〉另存为,然后可以选择编码方式)必须为charset指定的编...
分类:
Web程序 时间:
2014-06-08 03:56:59
阅读次数:
264
mov esi, this ; vector u movups xmm0, [esi] ; first
vector in xmm0 movaps xmm2, xmm0 ...
分类:
其他好文 时间:
2014-06-07 22:51:23
阅读次数:
278
1.之前做的应用需要这个效果但是当时用的比较复杂(绘图)的方法来实现,现在想到了一个新的方法。2.用到了http://www.cnblogs.com/yoon/p/3616503.html
里面的小技巧3.思路:主要是在新的scrollview中重写Layoutsubviews代码如下:- (voi...
分类:
移动开发 时间:
2014-06-07 22:49:20
阅读次数:
359
接上一篇Linux 内核 链表 的简单模拟(1) 第五章:Linux内核链表的遍历/***
list_for_each - iterate over a list* @pos: the &struct list_head to use as a
loop cursor.* @...
分类:
系统相关 时间:
2014-06-07 22:09:58
阅读次数:
451
Given a linked list, remove thenthnode from the
end of list and return its head.For example, Given linked list:
1->2->3->4->5, and n = 2. After re...
分类:
其他好文 时间:
2014-06-07 16:54:26
阅读次数:
221