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-11-07 00:49:35
阅读次数:
210
Problem Description
In computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence's elements are in sorted order, lowest to hig...
分类:
其他好文 时间:
2014-11-06 21:57:19
阅读次数:
187
1、ABS 绝对值2、ROUD: 除了调用函数外,还有另一个用法: round( val = arg {dec = n}|{prec = n} [mode = m] )3、SUBSTRING: SUBSTRING(VAL=GS_STRINGOFF=GI_FLAG-1LEN=1) 1. substri...
分类:
其他好文 时间:
2014-11-06 17:13:51
阅读次数:
252
如果只是单纯的截取这个串字符,那简单,你可以
var temp = 字符串
var str = temp.substring(0,temp.length-5) //这个str就是截取的值
如果需要截取带流动性参数的话
var temp = "/Employee/Index?pageIndex=0&...
分类:
Web程序 时间:
2014-11-06 15:12:37
阅读次数:
205
解题思路:
1.简单动态规划。
2.纠结的边界处理,不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……(最先我采用的是这种方法,结果WA 4次,多次处理还是有长度为0和长度为1的情况无法分辨,最终放弃)...
分类:
其他好文 时间:
2014-11-06 13:09:20
阅读次数:
176
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类:
其他好文 时间:
2014-11-06 12:57:50
阅读次数:
176
public class T { //反转字符串 public static String reverseString(String s){ if(s.isEmpty()) return s; return reverseString(s.substring(...
分类:
编程语言 时间:
2014-11-06 09:15:31
阅读次数:
169
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[1010][1010];
int main()
{
int i,j,n,m;
string a,b;
while(getline(cin,a))
{
g...
分类:
其他好文 时间:
2014-11-05 19:43:25
阅读次数:
191
POJ 2533 Longest Ordered Subsequence(LIS:最长上升子序列)
http://poj.org/problem?id=2533
题意:
给你一个长度为n的数字序列, 要你求该序列中的最长(严格)上升子序列的长度.
分析:
解法一: O(n^2)复杂度.
令dp[i]==x 表示以第i个数字结尾的上升子序列中最长的为x长度.
初始化: dp[0]=0且dp[i]=1 i>=1时.
状态转移: dp[i] =...
分类:
其他好文 时间:
2014-11-05 13:04:35
阅读次数:
188
poj_2533_Longest Ordered Subsequence poj_1260_Pearls hdu_1025_Constructing Roads In JGShining's King hdu_1074_Doing Homework...
分类:
其他好文 时间:
2014-11-04 17:39:20
阅读次数:
144