这题一看10000的数据量就知道必须用nlog(n)的时间复杂度。
所以特意去看了最长上升子序列的nlog(n)的算法。
如果有2个位置，该位置上的元素为A[i]和A[j],并且他们满足以下条件:
1.dp[i] = dp[j] (dp[x]代表以x结尾的最长上升子序列长度)
2.A[i]
3.i
那么毫无疑问，选择dp[i] 一定优于选择dp[j]
那么我们可以利用g[i...
分类：
其他好文 时间：
2014-09-06 22:34:24
阅读次数：
286
Word Break
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",...
分类：
其他好文 时间：
2014-09-06 18:46:33
阅读次数：
206
Description
Alexander Charles McMillan loves to gamble, and during his last trip to the casino he ran across a new game. It is played on a linear sequence of squares as shown below.
A chip is in...
分类：
其他好文 时间：
2014-09-06 12:31:33
阅读次数：
275
原文:10. IDENTITY属性使用小结从SQL Server 2012开始有了Sequence，简单用列如下： CREATE SEQUENCE TestSeq
START WITH 1
INCREMENT BY 1 ; SELECT NEXT VALUE FOR TestSeq AS NextV...
分类：
其他好文 时间：
2014-09-06 12:11:43
阅读次数：
323
题目链接：uva 10829 - L-Gap Substrings
题目大意：给定一个字符串，问有多少字符串满足UVU的形式，要求U非空，V的长度为g。
解题思路；对字符串的正序和逆序构建后缀数组，然后枚举U的长度l，每次以长度l分区间，在l和l+d+g所在的两个区间上确定U的最大长度。
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-05 23:53:42
阅读次数：
387
We have a sequence of N positive integers: a[0] through a[N-1]. You do not know these integers. All you know is the number of trailing zeros in their ...
分类：
其他好文 时间：
2014-09-05 22:21:12
阅读次数：
367
在oracle中sequence就是序号，每次取的时候它会自动增加。sequence与表没有关系。1、Create Sequence 首先要有CREATE SEQUENCE或者CREATE ANY SEQUENCE权限。 创建语句如下：CREATESEQUENCE seqTestINCREMENTB...
分类：
数据库 时间：
2014-09-05 17:41:31
阅读次数：
242
原题http://acm.hdu.edu.cn/showproblem.php?pid=1711
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11463 Accepted Submissi...
分类：
其他好文 时间：
2014-09-04 17:12:19
阅读次数：
248
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-09-04 16:41:59
阅读次数：
173
使用sequence--创建sequenceCREATESEQUENCEemp_sequenceINCREMENTBY1--每次加几个STARTWITH1--从1开始计数NOMAXVALUE--不设置最大值NOCYCLE--一直累加，不循环CACHE10;一旦定义了emp_sequence，你就可以...
分类：
数据库 时间：
2014-09-04 16:22:09
阅读次数：
205
