http://acm.timus.ru/problem.aspx?space=1&num=1303
给出一些区间,选择尽量少的区间能覆盖到[0,m]。
小白p154,典型的区间覆盖问题。一直在想怎么dp。。
首先预处理,先按左端点从小到大排序,若左端点相同右端点从大到小排序,若区间x完全包含y,按照贪心的思想,y是没有意义的,有大区间可以选何必选择小区间。处理完事之后各个区间满足a1...
分类:
其他好文 时间:
2014-08-26 23:03:26
阅读次数:
414
一、Mina框架。
Mina的框架大概是这么个样子:
底层由Java 的NIO 1.0实现 核心架构应该是这样:
内部有三个层次:
I/O Service:实际执行的 I / O ,可以选择现成的Services 如 Acceptor 也可以自己实现。
I/O Filter Chain :由多个过滤器组成的过滤器链,在这个环节将字节过滤或转换为预想的数据结构,反之亦然。
I...
分类:
其他好文 时间:
2014-08-26 21:33:16
阅读次数:
235
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word ...
分类:
其他好文 时间:
2014-08-26 21:14:16
阅读次数:
220
今天遇到一个问题,把table里面的内容全部换成这行的,在td里添加属性word-break:break-all即可。对比几个换行相关的属性,做下总结:white-space : normal 自然显示,也就是文本碰到容器壁之后自动换行white-space : nowrap 强制文本在同一行,除....
分类:
Web程序 时间:
2014-08-26 21:08:26
阅读次数:
332
1、打开Eclipse软件,选择菜单栏run,在二级菜单中选择 Debug Configurations... 项,如下图所示。2、在弹出的窗口中选择 (x)=Arguments 选项卡,VM arguments 输入框中输入所需要的内存最大占用量,我这里输入的是800兆。最后点击Apply按钮即可...
分类:
编程语言 时间:
2014-08-26 19:28:57
阅读次数:
179
http://acm.timus.ru/problem.aspx?space=1&num=1635
给出一个字符串,将这个字符串分成尽量少的回文串。
起初没有思路,想着应该先预处理出所有的回文串,然后进行dp。但是字符串的长度是4000,O(n^3)肯定不行,其实可以转化为O(n^2),就是枚举中点而不是枚举起点和终点,又NC了吧。
然后就是线性的dp了。dp[i]表示到第i...
分类:
其他好文 时间:
2014-08-26 17:31:46
阅读次数:
218
http://acm.timus.ru/problem.aspx?space=1&num=1081
有一个二进制序列,定义为不能有两个连续的1出现,才是合法的。给出序列的长度n,求合法的二进制序列中按字典序排序后第k个序列是什么。
设dp[i][0]和dp[i][1]分别表示第i位上是0和1的个数。
那么dp[i][0] = dp[i-1][0] + dp[i-1][1];d...
分类:
其他好文 时间:
2014-08-26 17:25:56
阅读次数:
209
int c = 0, space = 0, num = 0, other = 0;
char s[] = "djwiJFIW 123@#$!%";
// scanf("%s", s);
char *str = s;
while (*str != '\0') {
if ((*str >= 'A'...
分类:
其他好文 时间:
2014-08-26 17:23:06
阅读次数:
196
空格比较时 空字符串跟任意长度的半角空格字符串比较,结果都为TRUEDECLARE @TRUSTOR VARCHAR(5)SET @TRUSTOR = ''IF @TRUSTOR IS NULL BEGIN SELECT 'IS NULL' ENDIF @TRUSTOR = SPACE(5...
分类:
数据库 时间:
2014-08-26 16:48:36
阅读次数:
213
Asteroids!
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
You're in space.
You want to get home.
There are asteroids.
You don't want to hit t...
分类:
其他好文 时间:
2014-08-26 15:37:16
阅读次数:
292