题目链接:uva 10593 - Kites
题目大意:给出一个n*n的图,表示一张纸板,问有多少种方法做成风筝,风筝必须是正方形或者是菱形,并且不能有洞。
解题思路:分正方形和菱形两种情况讨论:
正方形,dp[i][j]表示以i,j为右下角的正方形
dp[i][j]=min(dp[i?1][j],dp[i][j?1])
并且如果黄色部分也为'x'的话,dp[i][j...
分类:
其他好文 时间:
2014-06-28 06:59:32
阅读次数:
276
/*
本文章由 莫灰灰 编写,转载请注明出处。
作者:莫灰灰 邮箱: minzhenfei@163.com
*/
1. KeyStore Service
在Android中,/system/bin/keystore进程提供了一个安全存储的服务。在过去的版本中,其他程序主要用过UNIX socket的守护进程/dev/socket/keystore去访问这个服务。然而...
分类:
移动开发 时间:
2014-06-27 23:25:30
阅读次数:
476
在比较操作(==,!=,>,=,<=),matches,算数操作(+,-,*,/ ,包含%,?,CASE)中,如果有一个操作数为空,那么结果为空。
COUNT_STAR ,不过滤null数据
CAST 操作:将一个null数据从一个数据类型转换到另一个数据类型,结果为空
AVG,MIN,MAX,SUM,COUNT :这几个操作将忽略空值
CONCAT :任意...
分类:
其他好文 时间:
2014-06-27 23:24:12
阅读次数:
304
例如:chosenhttp://apps.bdimg.com/libs/chosen/1.1.0/chosen.jquery.min.jsclasslisthttp://apps.bdimg.com/libs/classlist/2014.01.31/classList.min.jscookies....
分类:
Web程序 时间:
2014-06-27 22:55:08
阅读次数:
534
设 $f(x)$ 二阶连续可导, $f(0)=f(1)=0$, $\dps{\max_{0\leq x\leq 1}f(x)=2}$. 证明: $$\bex \min_{0\leq x\leq 1}f''(x)\leq -16. \eex$$证明: 设 $$\bex \xi\in (0,1),\st...
分类:
其他好文 时间:
2014-06-27 11:09:41
阅读次数:
245
1 区堆和栈1.1 内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap)— 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。...
分类:
其他好文 时间:
2014-06-26 17:16:08
阅读次数:
216
今天真悖!因为在网页布局设计的时,遇到了一个问题,大的Div(A)里面嵌了个小Div(B),B随内容变化而变化的同时,A也随之变化。怎么弄?先height=100%? 还是设置auto?还是Min-height属性设置?这都是从百度上度过来的,都Tmd扯蛋,而且还是长篇大论。 其实只要在A里加:o....
分类:
Web程序 时间:
2014-06-26 17:04:41
阅读次数:
193
# Sample ``local.conf`` for user-configurable variables in ``stack.sh``
# NOTE: Copy this file to the root ``devstack`` directory for it to
# work properly.
# ``local.conf`` is a user-maintained set...
分类:
其他好文 时间:
2014-06-26 11:41:09
阅读次数:
272
唐山塑钢门窗 Spiderman Batman Hulk Daredevil 源码爱好者(ww...
分类:
Web程序 时间:
2014-06-26 00:54:11
阅读次数:
293
一提到适配器(adapter),我们就想到了早期用电话线上网所用的调制解调器,俗称“猫”,“猫”的作用是实现数模转化和模数转化,在客户端,它可以将电话的模拟信息转化为我们计算机能够接收的数字信息,所以猫相当于一个转换器。再举个更加好理解的例子来说明"适配器“的含义。相信在我们每个人的家里都有插排,假设就这么一种情况,现在我们家里的墙壁上只有一个三角的插口,而我们的电视却是两个口,怎么办?毫无疑问,我们可以接一个新的插排,该插排至少有两个孔,一个是用于连接墙壁上的三角的插口,一个则是提供给电视剧用的两口的插口...
分类:
其他好文 时间:
2014-06-25 10:55:59
阅读次数:
285