http://acm.timus.ru/problem.aspx?space=1&num=1183
很经典的问题吧,看的黑书上的讲解。
设dp[i][j]表示i到j括号合法需要的最少括号数。
共有四种情况:
s[i]s[j]配对,dp[i][j] = min( dp[i][j] , dp[i-1][j+1] );
s[i] = '('或'[' dp[i][j] = min( d...
分类:
其他好文 时间:
2014-08-26 11:42:55
阅读次数:
206
现在通过json和gson来实现完成一个级联下拉列表框(例如:省市联动)
1、前台jsp页面:
请选择
${addressName}
2、前台js实现:
/js/jquery-1.9.1.min.js">
$(...
分类:
Web程序 时间:
2014-08-25 22:57:45
阅读次数:
241
apscheduler.triggers.intervalAPITrigger alias for add_job(): intervalclass apscheduler.triggers.interval.IntervalTrigger(weeks=0, days=0, hours=0, min...
在css文件中可以添加筛选条件,告诉css在何种条件下用何种css代码,这可以用来实现响应式布局。实现途径有两种,一种是通过控制引入的css文件来实现:media是条件筛选语句,screen表示媒体类型,and表示并且,min-width:400px表示屏幕大于等于400px的时候引入a.css。又...
分类:
其他好文 时间:
2014-08-25 20:48:24
阅读次数:
235
我们经常面临给一组用户划分稀有资源的问题,他们都享有等价的权利来获取资源,但是其中一些用户实际上只需要比其他用户少的资源.那么我们如何来分配资源呢?一种在实际中广泛使用的分享技术称作“最大最小公平分享”.直观上,公平分享分配给每个用户想要的可以满足的最小需求,然后将没有使用的资源均匀的分配给需要‘大...
分类:
其他好文 时间:
2014-08-25 18:49:14
阅读次数:
156
1常用数据库聚合函数max()min()sum()avg()count()2字符串处理函数len() 与 datalength() 区别:len是返回字符长度 datalength是返回字节长度LTrim() RTrim() Trim ()isnull(@FilterStr,N'')如果时空将其替换...
分类:
数据库 时间:
2014-08-25 18:39:14
阅读次数:
276
题意 判断一个串最少可以分解为多少个对称串 一个串从左往后和从右往左是一样的 这个串就称为对沉串
令d[i]表示给定串的前i个字母至少可以分解为多少个对称串 那么对于j=1~i 若(i,j)是一个对称串 那么有 d[i]=min(d[i],d[j-1]+1) 然后就得到答案了
#include
#include
#include
using namespace std;...
分类:
其他好文 时间:
2014-08-25 17:11:44
阅读次数:
181
http://acm.timus.ru/problem.aspx?space=1&num=1167
有n个马,黑白两种,依次放入k个马厩,将x匹马放在一个马厩的不快乐值为黑马数目*白马数目。问最后的不快乐值最小是多少?
设dp[i][j]表示前i个马厩放了j匹马的最小不快乐值,那么dp[i][j] = min(dp[i-1][g]+tmp[g+1][j])。
其中tmp是预处...
分类:
其他好文 时间:
2014-08-25 17:00:34
阅读次数:
241
手动安装 您也可以手动地安装插件到你的项目中。只要下载源ZIP或TAR球和提取资产(CSS和JS插件文件夹)到你的项目中。使用 步骤1:在你页面头部加载以下类库。1 2 3 4 View Code 如果你注意到,你需要另外的fileinput.min.css和fileinput.min.js 还.....
分类:
其他好文 时间:
2014-08-25 16:44:14
阅读次数:
299
1 each: function(callback, args) { 2 return jQuery.each(this, callback, args); 3 }, each:这个调用了jQuery.each方法,来遍历当前集合。我们先来看看jQuery.each方法://arg...
分类:
Web程序 时间:
2014-08-25 16:22:54
阅读次数:
167