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-05-10 20:06:26
阅读次数：
404
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-05-05 23:01:41
阅读次数：
374
selectUpper(Substring(列名, 1, 1)) +
Lower(Substring(列名, 2,LEN(列名))) AS 想显示的列名,UPPER(列名) AS想显示的列名,Upper(Substring(列名,
1, 6)) + Substring(列名, 7,LEN(列名)) ...
分类：
其他好文 时间：
2014-05-01 21:34:46
阅读次数：
449
题目： 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 lo...
分类：
其他好文 时间：
2014-05-01 20:07:13
阅读次数：
429
--跟踪文件读入到表中分析
SELECT * INTO ZGSJY
FROM fn_trace_gettable('E:\wxxcdbprofiler.trc', default);
--某时间内，最耗时SQL
select TOP 100 SUBSTRING(Textdata,1,660) as '名称',
count(*) as '数量', sum(duration/1000) as '总执行...
分类：
数据库 时间：
2014-04-30 22:37:39
阅读次数：
327
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3....
分类：
其他好文 时间：
2014-04-29 13:47:20
阅读次数：
251
5道题目分别是：【Longest Substring Without Repeating Characters】、【Rotate Image】、【Restore IP Addresses】、【ZigZag Conversion】、【Set Matrix Zeroes】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录...
分类：
其他好文 时间：
2014-04-29 13:43:23
阅读次数：
348
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
关键是通过预处理吧每个区间内的一移动到一起的最少步骤算出来....
1411: Longest Consecutive Ones
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 185 Solved: 40
[Submit][Status][Web
Board]
Description
Given a...
分类：
其他好文 时间：
2014-04-27 21:21:05
阅读次数：
305
