引入：最长公共子序列常用于解决字符串的相似度问题。最长公共子序列（LongestCommonSubsequence，LCS）与最长公共字串（LongestCommonSubstring）：子串是串的一个连续的部分，子序列则是从不改变序列顺序，而从序列中去掉任意多个元素而获得的新的序列；也就是说，子串...
分类：
其他好文 时间：
2014-07-22 23:12:35
阅读次数：
357
javaBean产生的背景在jsp网页开发的初级阶段，并没有框架于逻辑分层概念的产生，而是要将java代码嵌入到网页之中，对jsp页面中的一些业务逻辑进行处理，如字符串处理，数据库操作等。此种开发方式看似简单，但是如果将大量的java代码嵌入到jsp页面之中，必定会给修改及维护带来一定的困难。因为在...
分类：
编程语言 时间：
2014-07-22 23:11:35
阅读次数：
421
在程序设计竞赛中，我们时常会遇到序列求最值的问题。在讲今天的问题之前，先小小的说明一下，子序列与子串的问题。
子序列：在原序列中不一定连续； 子串：在原序列中必须连续。 接下来，就开始今天要讲的最长公共子序列LCS（Longest Common
Subsequence）.对于LCS这一类的...
分类：
其他好文 时间：
2014-05-01 01:38:24
阅读次数：
287
Pixel densityTime Limit: 1000ms Memory limit:
65536K有疑问？点这里^_^题目描述Pixels per inch (PPI) or pixel density is a measurement of
the resolution of devices...
分类：
其他好文 时间：
2014-04-28 07:48:18
阅读次数：
534
n a^o7 !Time Limit: 1000MS Memory limit:
65536K题目描述All brave and intelligent fighters, next you will step into a
distinctive battleground which is ful...
分类：
其他好文 时间：
2014-04-27 21:01:45
阅读次数：
529
本文出处：http://blog.csdn.net/svitter
原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411
题意：给你一个串，让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp);
现在...
分类：
其他好文 时间：
2014-04-27 20:01:20
阅读次数：
655
