Write a function to find the longest common prefix string amongst an array of strings.Hide TagsString 这是一道很简单的题目，判断输入的多个字符串的公有前序，简单的逻辑遍历查找就好。算法流程：判断输....
分类：
其他好文 时间：
2014-12-03 23:07:15
阅读次数：
99
题目链接：点击打开链接
裸LCS 注意输入可能有空格
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define _ll __int64
#d...
分类：
其他好文 时间：
2014-12-03 21:25:31
阅读次数：
131
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1046
有人说这题是NOIP难度？表示怀疑，蒟蒻认为此题难度略大于NOIP。。。。
这个题的序列长度nhttp://www.slyar.com/blog/longest-ordered-subsequence.html中有详细讲解。
由于题目题意要求，我们需要求出以每个数字开头...
分类：
编程语言 时间：
2014-12-03 19:25:46
阅读次数：
159
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-12-03 18:43:39
阅读次数：
105
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-12-02 19:22:22
阅读次数：
194
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-12-02 13:22:25
阅读次数：
140
动态规划Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longes...
分类：
其他好文 时间：
2014-12-01 20:48:25
阅读次数：
250
任务是判断可能出现的情况：1.空格2.空指针3.首字符是04.首字符是“+”或“-”5.判断边界条件，上界INT_MAX=2147483647，下届INT_MIN=-2147483648，小心判断 1 // 2 // main.cpp 3 // Longest Substring 4 // ...
分类：
其他好文 时间：
2014-11-30 14:07:58
阅读次数：
163
DescriptionThe sequence of n ? 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive ...
分类：
其他好文 时间：
2014-11-30 14:00:35
阅读次数：
192
最长上升子序列(Longest Increasing Subsquence)是指对一个序列，其中满足i
LIS普遍求法为动态规划。有两种算法。
第一种比较好写，复杂度O(n^2)。
设原序列为a[]。所有下标从1开始(即[1,n])。定义dp[i]为以a[i]结尾的最长上升子序列的长度。很容易得到转移方程：dp[i] = max{1, dp[j] + 1} 且 j
dp[i] = 1;...
分类：
编程语言 时间：
2014-11-30 12:37:30
阅读次数：
198
