题目：uva10405 - Longest Common Subsequence（LIS，最长共同自序列）
题目大意：找出两个字符串中的最长公共的子序列。
解题思路：这类问题是第一次接触，不知道怎么做。百度了一下，发现了递推公式：dp【i】【j】：代表第一个字符串的前i个字符和第二个字符串的前j个字符比较能得到的最长的公共子序列。s【i】 == s【j】 ，dp【i】【j】...
分类：
其他好文 时间：
2014-08-06 23:04:32
阅读次数：
243
Maximum sum
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 33363
Accepted: 10330
Description
Given a set of n integers: A={a1, a2,..., an}, we define a...
分类：
其他好文 时间：
2014-08-06 11:59:41
阅读次数：
186
在利用张乐博士的最大熵模型工具包(Maximum Entropy Modeling Toolkit for Python and C++)和条件随机场的经典工具包CRF++(CRF++: Yet Another CRF toolkit)进行分词的时候，发现工具包不能正常安装，从报出的错误推测是gcc的版本较低，上述工具包发布于2011年，推测使用了较新的C++11标准。我们知道C++11标准开始支...
分类：
其他好文 时间：
2014-08-06 01:59:30
阅读次数：
151
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类：
其他好文 时间：
2014-08-05 22:37:50
阅读次数：
188
题目原文：
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of
S is 1000, and there exists one unique longest palindromic substring.
题意解析：
最长回文子串。就是...
分类：
其他好文 时间：
2014-08-05 15:56:59
阅读次数：
290
<!DOCTYPEhtml>
<html>
<head>
<metacharset="utf-8">
<metaname="viewport"content="width=device-width,minimum-scale=1.0,maximum-scale=1.0,user-scalable=yes">
<title>TOUCH</title>
<styletype="text/css">
*{
margin:..
分类：
其他好文 时间：
2014-08-05 14:26:11
阅读次数：
275
题目链接题意 ： 一个m面的骰子，掷n次，问得到最大值的期望。思路 ： 数学期望，离散时的公式是E(X) = X1*p(X1） + X2*p(X2） + …… + Xn*p(Xn)p(xi)的是所有最大值是xi的情况数/总情况数一共是m^n种，掷n次，所有最大值是xi的情况数应该是xi^n,但是这里...
分类：
其他好文 时间：
2014-08-05 10:44:59
阅读次数：
217
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23279 Accepted Submission(s): 10242
Problem Description
A sub...
分类：
其他好文 时间：
2014-08-04 17:52:18
阅读次数：
239
Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from th...
分类：
其他好文 时间：
2014-08-04 13:50:57
阅读次数：
208
LCS是两个序列相似性的一种度量方法；若序列s1：2,5,7,9,3,1,2 s2：3,5,3,2,8则LCS为：5,3,2思路可参考：http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html具体代码实现为： 1 #in...
分类：
其他好文 时间：
2014-08-04 13:47:37
阅读次数：
290
