原题
给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。
分析
如果只是像题目这样的描述，没有强调正数，可以采用O(n^2)的方法。具体代码如下：
int subSeqWithNegative(vector& data,int sum)
{
int i,j,length = data.si...
分类：
其他好文 时间：
2014-09-05 22:29:32
阅读次数：
237
两种方法：
1.dfs求法
int mex(int n)
{
if(sg[n]!=-1) return sg[n];
int temp;
bool vis[N];
memset(vis,false,sizeof(vis));
for(int i=0;i=arr[i];i++)
{
temp=n-arr[i];
s...
分类：
其他好文 时间：
2014-09-05 22:29:22
阅读次数：
208
SELECT *
FROM user_user_t
province_id=#{provinceId}
province_id LIKE CONCAT('%','${provinceId}','%' )
LIMIT #{pageIndex},#{pageSize}
上面这段代码的意思是，在查询user表时，判断省份id是否为0，...
分类：
其他好文 时间：
2014-09-05 22:28:52
阅读次数：
257
软件设计人员往往会采用各种方式对软件划分模块，以得到更清晰的设计及更高的重用性。当把Maven应用到实际项目中的时候，也需要将项目分成不同模块。Maven的聚合特性能够把项目的各个模块聚合在一起构建，而Maven的继承特性则能帮助抽取各模块相同的依赖和插件等配置，在简化POM的同时，还能促进各个模块配置的一致性。
一书实现了两个模块account-email和account-persi...
分类：
其他好文 时间：
2014-09-05 22:28:42
阅读次数：
650
http://acm.hdu.edu.cn/showproblem.php?pid=3853
求从【1,1】到【r,c】的所花power的期望，每走一步消耗的power是2，给出从[i,j]到[i,j]，[i,j+1]，[i+1][j]概率。
dp[i][j]表示从[i,j]到[r,c]的消耗power的期望，已知终态dp[r][c] = 0，然后逆推。
很难想的是当在原地的...
分类：
其他好文 时间：
2014-09-05 22:28:12
阅读次数：
200
不要多想，不要多说，去做就是了！...
分类：
其他好文 时间：
2014-09-05 22:28:02
阅读次数：
196
业务层或者控制层的参数传到mapper文件中，mapper文件里的sql语句该如何接收呢。
第一种，实体对象的属性，这种比较简单，只要设置parameterType="com.zhdm.pojo.User"即可；
第二种，占位符传值：即用#{0}，#{1}的方式接收，这种方式的弊端是如果参数有多个，要写多个占位符，顺序还不能搞错；
第三种，用@Param注解传值，在Dao方法里的参数前面加上...
分类：
其他好文 时间：
2014-09-05 22:27:32
阅读次数：
296
来自论文Rex: Replication at the Speed of Multi-core
对一系列请求的串行执行已经跟不上多核服务器的脚步了，但又不能直接并行化，因为并行会带来线程调度和锁竞争的不确定性，这就使得状态机复制的前提得不到满足，即要保持确定性。有一点要注意：全序的请求序列并不是保证一致性的必须，也就是说我们完全可以在并行化和一致性之间建立起双赢。本文旨在研究如何在多核机器...
分类：
其他好文 时间：
2014-09-05 22:26:52
阅读次数：
319
一、自定义层的方法1方法描述：创建一个CALayer的子类，然后覆盖drawInContext:方法，使用Quartz2D API进行绘图1.创建一个CALayer的子类2.在.m文件中覆盖drawInContext:方法，在里面绘图 1 @implementation MJLayer 2 3 #....
分类：
其他好文 时间：
2014-09-05 22:25:12
阅读次数：
190
一、Core Animation简介* Core Animation，中文翻译为核心动画，它是一组非常强大的动画处理API，使用它能做出非常炫丽的动画效果，而且往往是事半功倍。也就是说，使用少量的代码就可以实现非常强大的功能。* Core Animation可以用在Mac OS X和iOS平台。*乔...
分类：
其他好文 时间：
2014-09-05 22:24:52
阅读次数：
235
在C#中，枚举用来定状态值很方便，例如我定义一个叫做Season的枚举public enum Season { Spring = 1, Summer = 2, Autumn = 3, Winter = 4 }枚举名是不能出现空格,(...
分类：
其他好文 时间：
2014-09-05 22:24:42
阅读次数：
266
CABasicAnimation是CAPropertyAnimation的子类，使用它可以实现一些基本的动画效果，它可以让CALayer的某个属性从某个值渐变到另一个值。下面就用CABasicAnimation实现几个简单的动画。* 先初始化一个UIView添加到控制器的view中，然后在这个UIV...
分类：
其他好文 时间：
2014-09-05 22:23:52
阅读次数：
351
1、GET/POST 1.1、获取GET/POST过来的数据 Yii::app()->request->getParam('id'); 1.2、判断数据提交方式 Yii::app()->request->isPostRequest2、session/cookie 2.1、session常用操作...
分类：
其他好文 时间：
2014-09-05 22:23:42
阅读次数：
378
Ubuntu 下ftp服务器的安装配置 FTP服务器是平时应用最为广泛的服务之一。VSFTP是Very Secure FTP的缩写，意指非常安全的FTP服务。VSFTP功能强大，通过结合本地系统的用户认证模块及其多功能的配置项目，可以快速有效的搭建强大的多用户FTP服务。首先我们考虑搭建FTP...
分类：
其他好文 时间：
2014-09-05 22:23:32
阅读次数：
325
Quartz 2D 绘制模型定义了两种独立的坐标空间：用户空间(用于表现文档页)和设备空间(用于表现设备的本地分辨率)。用户坐标空间用浮点数表示坐标，与设备空间的像素分辨率没有关系。当我们需要一个点或者显示文档时， Quartz会将用户空间坐标系统映射到设备空间坐标系统。因此，我们不需要重写应用程序...
分类：
其他好文 时间：
2014-09-05 22:23:22
阅读次数：
309
1）git status：可以让我们时刻掌握仓库当前的状态。2）git diff 【文件名】：查看改变的详细信息，显示的结果是Unix通用的diff格式。步骤：1、修改文件2、通过git add 【文件】：进行添加3、通过git status：进行查看仓库的状态4、通过git commit -m "...
分类：
其他好文 时间：
2014-09-05 22:22:02
阅读次数：
212
最近公司计划修改项目架构，由于项目历史悠久，到现在还是用了大量的webform技术，公司的一位同事技术水平较高，因此公司把这个重任交给了这位同事，同事提到了Ioc，由于我以前也没怎么接触到这种技术，索性查了一下资料，看看这个Ioc到底是个什么东西。网上一提到Ioc不免就是依赖倒置，依赖注入，控制反转...
分类：
其他好文 时间：
2014-09-05 22:21:22
阅读次数：
342
