方法一:location.hash = 'abc'window.onhashchange = function(){}location.hash 返回结果 #abc => location.hash.substring(1) abc方法二:存历史:history.pushstate(数据,标题,网址...
分类:
Web程序 时间:
2014-09-03 22:36:17
阅读次数:
278
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the lon...
分类:
其他好文 时间:
2014-09-03 22:30:07
阅读次数:
211
思路:涉及到2点: 1. Hash, 保证查找为 O(1). 2. S 中设置两指针,根据长度确定右边指针位置;根据若去掉该字符,则该字符在 window 中出现次数将小于在 T 中出现的次数确定左边指针位置。
本文讨论了最长公共子串的的相关算法的时间复杂度,然后在后缀数组的基础上提出了一个时间复杂度为o(n^2*logn),空间复杂度为o(n)的算法。该算法虽然不及动态规划和后缀树算法的复杂度低,但其重要的优势在于可以编码简单,代码易于理解,适合快速实现。
分类:
其他好文 时间:
2014-09-03 16:26:16
阅读次数:
309
given a string ,return the longest substring that contains at most twocharacters.extern "C" char *SubStringWithAtMost2Chars(char * pStr, int len){ ...
分类:
其他好文 时间:
2014-09-03 14:29:36
阅读次数:
211
matches -> 始终与最长的进行匹配match -> 始终与第一个进行匹配longest_common_prefix -> 共同的前缀的长度longest_common_suffix -> 共同的后缀的长度binary:part(>, {3,4}) == binary:part(>, {7.....
分类:
其他好文 时间:
2014-09-03 12:49:16
阅读次数:
173
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类:
其他好文 时间:
2014-09-03 10:59:16
阅读次数:
183
(1)DataGrid控件不换行,数据显示不完全后面加"..."15? DataBinder.Eval(Container.DataItem,"content").ToString().Substring(0,15) + "...": ...
分类:
其他好文 时间:
2014-09-02 15:24:34
阅读次数:
184
poj 2533 & poj 1631 Longest Ordered Subsequence( LIS果题 )...
分类:
其他好文 时间:
2014-09-02 09:05:44
阅读次数:
232
问题描述
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 leaf node.
解决方案
/**
* Definition fo...
分类:
其他好文 时间:
2014-09-02 00:26:44
阅读次数:
217