You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatena...
分类:
其他好文 时间:
2014-09-04 14:53:59
阅读次数:
129
问题:SSL hostname in certificate didn't matchhostname in certificate didn't match: != Fetching URL: https://dl-ssl.google.com/android/...解决办法:第一步:打开Wi.....
分类:
移动开发 时间:
2014-09-04 09:42:17
阅读次数:
183
方法一: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 中出现的次数确定左边指针位置。
/*有n 个男孩m1,m2,…,mn 与n 个女孩w1,w2,wn。每一个男孩mi 都依照喜爱这n个女孩的程度列成一张表,最喜欢的女孩排在第1 位,最不喜爱的女孩排在第n 位;同样地,每一个女孩wi 也依照她喜爱n 个男孩的程度列成一张表。请写一个程序,把每一个男孩与女孩的喜爱表格读入,并且把男孩与...
分类:
编程语言 时间:
2014-09-03 16:45:06
阅读次数:
298
本文讨论了最长公共子串的的相关算法的时间复杂度,然后在后缀数组的基础上提出了一个时间复杂度为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