public static String lcs(String a, String b){ int aLen = a.length(); int bLen = b.length(); if(aLen==0 || bLen==0) return ""; if(a.char...
分类:
其他好文 时间:
2014-07-22 22:49:15
阅读次数:
194
文件上传的方法主要目前有两个常用的,一个是SmartUpload,一个是Apache的Commons fileupload. 我们这里主要介绍下第二个的用法,首先要上传文件,注意几个问题: 1 form表单内,要添加空间 2 form表单的内容格式要定义成multipart/form-da...
分类:
其他好文 时间:
2014-07-20 09:37:34
阅读次数:
286
并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。
使用并查集时,首先会存在一组不相交的动态集合 S={S1,S2,?,Sk},一般都会使用一个整数表示集合中的一个元素。
每个集合可能包含一个...
分类:
其他好文 时间:
2014-07-19 23:23:29
阅读次数:
378
Least Common Multiple
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29480 Accepted Submission(s): 11136
Problem Description
The le...
分类:
其他好文 时间:
2014-07-19 23:14:59
阅读次数:
244
在网络上,随处都可以看到像报纸那样的格式化分栏。HTML布局 - 使用表格One very common practice with HTML, is to use HTML tables to format the layout of an HTML page.A part of this pag...
分类:
Web程序 时间:
2014-07-19 16:38:29
阅读次数:
273
1、android4.2.2 '/root/origin_android/mokesoures/out/target/common/obj/APPS/ApplicationsProvider_intermediates/classes.dex' as 'classes.dex'.../root/or...
分类:
移动开发 时间:
2014-07-19 15:35:32
阅读次数:
253
1.题目描述: 黑白图像Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:282 Accepted:82Descri...
分类:
其他好文 时间:
2014-07-19 15:14:13
阅读次数:
174
最长公共子序列求解问题。 1 #include 2 #include 3 const int maxn=1000; 4 char s1[maxn],s2[maxn]; 5 int c[maxn][maxn]; 6 int main() 7 { 8 while(scanf("%s%s",s1,...
分类:
其他好文 时间:
2014-07-19 14:30:43
阅读次数:
223
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37614
Accepted: 15058
Description
A subsequence of a given sequence is the given seque...
分类:
其他好文 时间:
2014-07-19 11:17:54
阅读次数:
218
最长公共子序列(LCS) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Su...
分类:
其他好文 时间:
2014-07-19 09:07:09
阅读次数:
193