题意 输入一个城市的滑雪地图 你可以从高的地方滑到伤下左右低的地方 求这个城市的最长滑雪线路长度 即在一个矩阵中找出最长递减连续序列
令d[i][j]为以格子map(i,j)为起点的最长序列 则有状态转移方程d[i][j]=max{d[a][b]}+1 a,b为与i,j相邻且值比i,j小的所有点
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-08-23 11:25:20
阅读次数：
245
题目链接Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4077Accepted Submissio...
分类：
其他好文 时间：
2014-08-22 12:15:16
阅读次数：
330
LCS stands for longest common subsequence, and it is a well known problem. A sequence in thisproblem means a list of integers, and a sequence X is con...
分类：
其他好文 时间：
2014-08-22 00:14:45
阅读次数：
303
Js的substring和C#的Substring的作用都是从一个字符串中截取出一个子字符串，但它们的用法却有非常大的不同，下边我们来比較看看：Js的substring语法：程序代码String.substring(start, end)说明：返回一个从start開始到end(不包括end)的子字符...
分类：
Web程序 时间：
2014-08-21 16:35:44
阅读次数：
251
IP V4地址是用3个点分隔的字符串，有时候需要在数据库中进行处理,比如判断IP地址是否有效等。通常想到的方法是自己写个函数，比如利用CHARINDEX、SUBSTRING等函数组合来获取IP地址的各个部分，然后处理。SQL Server用来表示对象的时候通常采取架构名.对象名、数据库名.架构名.对...
分类：
数据库 时间：
2014-08-21 13:20:24
阅读次数：
251
--跟踪文件读入到表中分析SELECT * INTO ZGSJYFROM fn_trace_gettable('E:\wxxcdbprofiler.trc', default);--某时间内，最耗时SQLselect TOP 100 SUBSTRING(Textdata,1,660) as '名称'...
分类：
数据库 时间：
2014-08-20 22:33:02
阅读次数：
186
用Javascript取float型小数点后两位，例22.127456取成22.13,如何做？1. 最笨的办法....... [我就怎么干的.........]1functionget()2{3vars=22.127456+"";4varstr=s.substring(0,s.indexOf("."...
分类：
编程语言 时间：
2014-08-20 17:50:02
阅读次数：
178
解法一：通过遍历得到（0：i）的LIS，时间复杂度O(N^2)；具体思路于代码，如下： 1 #include 2 #include 3 using namespace std; 4 5 int longSub(int arr[],int n); 6 7 int main() 8 { 9 ...
分类：
其他好文 时间：
2014-08-20 15:44:12
阅读次数：
147
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-08-20 14:01:12
阅读次数：
184
