CF上的一场资格赛，有二十四小时的时间给我们做，所以为了晋级，我和队友合力弄掉了四题，而最后的E题其实也不难，后来也过了……因为A，B相对较水，所以以下只讲后三题……
contest
C题：
比赛时一致认为暴力不行，比赛后发现很多都是暴力过的……因此，比赛时用到了树状数组……其实是队友做出的，无限YM……不过树状数组真是个好东西啊……
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
#define M (1<<18)
int cl[26][M]; //cl[i][j]表示的是第i种字母在数高为j里的......
阅读全文
跟资源分配类型动态规划里的机器分配相似。
背包九讲里的分组背包模型， 三重循环OK。
第一重枚举第几组，第二重枚举背包容量，要倒着来，第三重枚举该组里面的物品。
#include <stdio.h>
#include <string.h>
#define max(a,b) a>b ? a:b
int a[110][110];
int f[110];
int main()
{
int n,m, i, k, j;
while(scanf("%d%d",&n,&m),n+m) {
memset(f,0,sizeof(f));
for(i=0; i<n; i++)
for(j=1; j<=m; j++)
scanf("%d",&a[i][j]);
......
阅读全文
针对项目中的方法 进行 单元测试
Assert.areequal()
阅读全文
轻量级的jQuery遮罩层插件-Simple Overlay，当我们需要遮挡住某个HTML元素或者要吸引用户的注意时就会用到遮罩层。
这是个轻量级并且兼容性强的插件，用到了jQuery的淡入淡出效果来显示遮罩。插件也具有很高的可定制性，用户可自定义颜色、透明度等。
如何使用
首先要加载jQuery库和Overlay插件
<script src="jquery-1.4.2.min.js" type="text/javascript"></script>
<script src="jquery.overlay.min.js" type="text/javascript"></script>
然后在HTML页面中添加任意网页元素，如链接、段落标签......
阅读全文
http://www.mb5u.com/biancheng/Mssql/mssql_29795.html
在SQL Server数据库中批量导入数据的四种方法，在软件项目实施的时候，数据导入一直是项目人员比较头疼的问题。其实，在SQL Server中集成了很多成批导入数据的方法。有些项目实施顾问头疼的问题，在我们数据库管理员眼中，是小菜一碟。现在的重点就是，如何让用户了解这些方法，让数据导入变得轻松一些。
第一：使用Select Into语句
若企业数据库都采用的是SQL Server数据库的话，则可以利用Select Into语句来实现数据的导入。Select Into语句，他的作用就是把数据从另外一......
阅读全文
运行→就绪：
有时间片的线程在时间片用完的时候，被系统转为就绪状态并移到优先级队列的末尾；可被抢占的线程在出现一个更高优先级的可运行的线程时会被抢占，转为就绪状态。但是在这种情况下它不会被移到优先级队列的末尾；线程可以自己调用relinquish()函数自己放弃运行，转为就绪并移到优先级队列末尾。
就绪→运行：
当线程被调度运行的时候，其由就绪态转变为运行态。
运行→挂起：
线程可以将自己挂起。一个典型的例子就是sleep调用。但是挂起的线程不能够唤醒自己，就是sleep调用后也是由时间管理负责唤醒的。另外线程调......
阅读全文
对于一个应用来说，如果你启动的速度太慢，需要用户等待很长时间，那么可能用户的耐心也在这等待中慢慢消失。
那么如何提升你的应用启动速度呢？
首先，我们要搞清楚从点击图标，直到进入界面期间，你的应用发生了什么，主要的事情有：
1.链接并加载所有的framework和静态库
2.UIKit初始化，包括加载字体、状态栏等等
3.应用程序的callback
所以要做的事情有哪些？
1.不需要的Framework和静态库不要添加
2.初始化UIKit时，UserDefaults、main xib会被初始化，所以，保持你的main xib尽可能小，同时在UserDefaults中不要写入类似......
阅读全文
===varchar类型：
sqlserver 2005最大的是varchar(max)，可以存储2G。
mysql varchar(4) 可以存4个汉字或字母，按字符存储
sqlserver varchar(4) 可以存4个字母，或者2个汉字（一个汉字占2）
---SQLServer char、varchar、nchar、nvarchar的区别：http://www.cnblogs.com/mekong/archive/2009/04/17/1437996.htmlhttp://www.cnblogs.com/14lcj/archive/2012/07/08/2581234.htmlchar,nchar:定长varchar,nvarchar：变长(实际用多少位就存储多少位)nchar，nvarchar：前缀n就表示Unicode字符，无论中文和英文都用两个字节表示，按字符......
阅读全文
struts2 freemarker request session parameter
使用Request里的Attribute值最简单的方法就是直接${AttributeName}或者安全一点：${AttributeName!"default Value"}
1.取Application范围的对象
xml 代码
1. <#if Application.myApplicationAttribute?exists>
2. ${Application.myApplicationAttribute}
3. </#if>
或者 ： ${Application.myApplicationAttribute!"default value"}
2.取session范围的对象
xml 代码
1. <#if Session.mySessionAttribute?exists>
2. ${Se......
阅读全文
/usr/lib/eclipse/configuration/1408532831122.log :
!SESSION 2014-08-20 19:07:11.055 -----------------------------------------------
eclipse.buildId=I20110613-1736
java.version=1.6.0_45
java.vendor=Sun Microsystems Inc.
BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=zh_CN
Command-line arguments: -os linux -ws gtk -arch x86_64
!ENTRY org.eclipse.osgi 4 0 2014-08-20 19:07:11.644
!MESSAGE Application error
!STACK 1java.lang.UnsatisfiedLinkError: Could not load SWT library. Reas......
阅读全文