题目大意:在一条直线上有n件珠宝,已知每件珠宝的位置,并且第 i 件珠宝在 ti 时刻就消失,问能否将所有的珠宝收集起来?如果能,求出最短时间。搜集能瞬间完成。 题目分析:区间DP。dp(i,j,0)表示搜集区间(i,j)并且停留在左端所需的最短时间,dp(i,j,1)表示搜集区间(i,j)并且停留
分类:
编程语言 时间:
2016-02-19 12:19:44
阅读次数:
170
输入框只能输入字母和下横线的正则表达式 <input type="text" onkeyup="this.value=this.value.replace(/[^_a-zA-Z]/g,'')" onpaste="this.value=this.value.replace(/[^_a-zA-Z]/g,
分类:
其他好文 时间:
2016-02-19 12:18:50
阅读次数:
140
UITableView在实际开发中使用频率实在是很高, 因此, UITableView的性能优化是必不可少的, 本文下面就略微总结一下UITableView性能优化那点事. 本文着重介绍具体方法, 原理的话在文章最后会给出一些链接, 有兴趣可以自行查看. 1. 关于数据绑定 很多新加入iOS的朋友喜
分类:
移动开发 时间:
2016-02-19 12:16:56
阅读次数:
286
1.在res/menu/文件夹下建立menu.xml 配置文件 <menu xmlns:android="http://schemas.android.com/apk/res/android"> <item android:id="@+id/search" android:title="@strin
分类:
移动开发 时间:
2016-02-19 12:18:53
阅读次数:
177
一、一般页面登录超时验证,可以用过滤器filter,如下: package com.lg.filter; import java.io.IOException; import javax.servlet.Filter; import javax.servlet.FilterChain; import
分类:
Web程序 时间:
2016-02-19 12:18:39
阅读次数:
225
package file; import java.io.File; import java.io.FileNotFoundException; import java.io.FileWriter; import java.io.Writer; import java.util.Scanner; /
分类:
编程语言 时间:
2016-02-19 12:15:38
阅读次数:
157
0. shell 调试 复制代码 代码如下: sh -x somefile.sh 在somefile.sh 文件里加上set+x set-x 1. 用 && || 简化if else 复制代码 代码如下: gzip -t a.tar.gz if [[ 0 == $? ]]; then echo "g
分类:
系统相关 时间:
2016-02-19 12:15:32
阅读次数:
282
集合工具类,提供数组转LIST、数组转SET、合并集合、计算笛卡儿积等方法。 源码如下:(点击下载 - CollectionUtil.java、ArrayUtil.java、commons-lang-2.6.jar、commons-collections4-4.0.jar) 1 import jav
分类:
编程语言 时间:
2016-02-19 12:15:06
阅读次数:
244
在代码复用模式里面有一种叫做“复制属性模式”(copying properties pattern)。谈到代码复用的时候,很有可能想到的是代码的继承性(inheritance),但重要的是要记住其最终目标——我们要复用代码。继承性只是实现代码复用的一种手段,而不是唯一的方法。复制属性也是一种复用模式
分类:
编程语言 时间:
2016-02-19 12:17:27
阅读次数:
171
Javascript跨域 这几天整理了Javascript跨域的东西,终于比较完整了 附上CORS代码: 1 function createCORSRequest(method, url) { 2 var xhr = new XMLHttpRequest(); 3 if ("withCredenti
分类:
编程语言 时间:
2016-02-19 12:15:10
阅读次数:
167
1. 使用条件: 在UITableViewController中使用 2.可以通过代码 : [self.refreshControl addTarget:self action:@selector(refreshControlAction:) forControlEvents:UIControlEv
分类:
移动开发 时间:
2016-02-19 12:15:16
阅读次数:
392
Oracel提供了三种类型的集合操作:各自是并(UNION) 、交(INTERSECT)、 差(MINUS) UNION :将多个操作的结果合并到一个查询结果中,返回查询结果的并集,自己主动去掉反复的部分。 UNION ALL:将多个操作的结果合并到一个查询结果中,可是保留反复的内容。 INTERS
分类:
数据库 时间:
2016-02-19 12:16:56
阅读次数:
201
整体规则 step1 DBHelper工具类,一般不用实例化,因此可以采用Singleton或者是将构造方法私有化。 /** * Created by chuiyuan on 2/17/16. * 工具类,一般不要实例化,此时可以采用单例设计模式,或者将构造方法私有化 */ public class
分类:
数据库 时间:
2016-02-19 12:15:45
阅读次数:
195
如果你需要从不同的服务器(不同域名)上获取数据就需要使用跨域 HTTP 请求。 跨域请求在网页上非常常见。很多网页从不同服务器上载入 CSS, 图片,Js脚本等。 在现代浏览器中,为了数据的安全,所有请求被严格限制在同一域名下,如果需要调用不同站点的数据,需要通过跨域来解决。 以下的 PHP 代码运
分类:
Web程序 时间:
2016-02-19 12:15:31
阅读次数:
149
函数列表: 函数名 函数说明 使用举例 fn:contains 判断字符串是否包含另外一个字符串 <c:if test="${fn:contains(name, searchString)}"> fn:containsIgnoreCase 判断字符串是否包含另外一个字符串(大小写无关) <c:if
分类:
Web程序 时间:
2016-02-19 12:14:57
阅读次数:
161
例如:有 A、B 和 C 三种程序,其中 A 和 V1.00 和 V1.10 两个版本。前提:1) 程序之间的接口没有发现变化;2) 两次输入到 A 的数据是相同的;3) 三个程序在运行中都没有异常弹框,或其它问题出现。运行结果:A V1.00 与 B 和 C 一起运行,结果正常;重复运行,也正常;
display属性 : block : CSS1 块对象的默认值。将对象强制作为块对象呈递,为对象之后添加新行 可以定义高度和宽度 none : CSS1 隐藏对象。与 visibility 属性的hidden值不同,其不为被隐藏的对象保留其物理空间 inline : CSS1 内联对象的默认值。将
分类:
其他好文 时间:
2016-02-19 12:12:41
阅读次数:
126