最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最...
分类：
其他好文 时间：
2014-09-07 17:20:25
阅读次数：
221
ACdream原创群赛(18)のAK's dream
题目链接
A：水题，直接模拟题意去搞即可
D：贪心+组合数学，把剑和英雄都从小到大排序，每次计算该英雄能用前几把剑cnt，cnt减去之前有多少人就是该英雄能选的，种数乘上cnt - 之前有多少人
F：DP，dp[i][j][2]表示第i天，用了j次修改，当前状态是A还是B，然后去转移即可
G：水题，直接用字符串处理...
分类：
其他好文 时间：
2014-09-07 11:04:45
阅读次数：
352
StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操....
分类：
编程语言 时间：
2014-09-07 06:34:34
阅读次数：
202
数字类型：定义变量是不要加引号，加了引号会当作字符串处理又包括int（整形）范围在-2147483648到2147482647之间long（长整型）如果强制将一个整形变成长整型可以在定义变量时在最后加上一个l或Lfloat（浮点型）即带小数complex（复数型）定义时在数字最后面加上j，常用于抛物..
分类：
编程语言 时间：
2014-09-05 16:30:02
阅读次数：
274
没想到看了一个小时只看了一个方法spring的StringUtils类中包含了很多字符串处理方法。其中很多方法都和String的方法一个效果。实在不明白为何要自己写一个。。。BeanFactorybf=newXmlBeanFactory(newClassPathResource("applicationContext.xml"));从这句话开始看newClassPath..
分类：
编程语言 时间：
2014-09-05 10:14:11
阅读次数：
163
魔法串Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1607Accepted Submission(s): 594Problem Descript...
分类：
其他好文 时间：
2014-09-03 21:12:37
阅读次数：
278
说明：【干净】指的是客户端在捕获WebService（下称WS）抛出的异常时，得到的ex.Message就是WS方法中抛出的异常消息，不含任何“杂质”。前提：你对WS有编写权。就是说如果你调的是别人写的WS，那么也许只能通过字符串处理的方式才能得到干净的ex.Message。先看示例：- WS方法：...
分类：
Web程序 时间：
2014-09-03 14:32:36
阅读次数：
326
今年阿里的笔试题，就有一道是求连续的公共子串。
思路一：我当时第一反应是把其中较短的一个串的所有子串的都求出来，然后用这些子串（先用长度较长的）去长串里面做匹配。后来一想效率太低了。
思路二：效仿不连续的LCS问题，先把表填了，然后再在表里面找。
代码实现
/**
* 源码名称：LCString.java
* 日期：2014-09-02
* 程序功能：LCS（连续）
* ...
分类：
其他好文 时间：
2014-09-03 09:42:26
阅读次数：
197
这个问题很经典，典型的动态规划，动态规划就是填一个表，然后遍历一下就行了。
代码实现
/**
* 源码名称：LCSequence.java
* 日期：2014-09-02
* 程序功能：LCS（不连续）
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class LCSequence {
private String mOn...
分类：
其他好文 时间：
2014-09-02 17:48:55
阅读次数：
191
一个正则表达式就是由普通字符（例如字符 a 到 z）以及特殊字符（称为元字符）组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。\ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 后向引用、或一个八进制转义符。...
分类：
其他好文 时间：
2014-09-02 14:00:14
阅读次数：
237
