Problem:Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.Analysis:This...
分类：
其他好文 时间：
2015-08-29 06:10:29
阅读次数：
181
Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front o...
分类：
其他好文 时间：
2015-08-28 23:05:39
阅读次数：
172
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.class Solution {public: .....
分类：
其他好文 时间：
2015-08-28 13:10:17
阅读次数：
103
题目：Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.提示：此题可以使用暴力搜索方法。当然也可以使用...
分类：
其他好文 时间：
2015-08-28 10:48:37
阅读次数：
200
Problem 2128 最长子串Accept: 134Submit: 523Time Limit: 3000 mSecMemory Limit : 65536 KBProblem Description问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长。Input输...
分类：
其他好文 时间：
2015-08-27 22:31:39
阅读次数：
155
几个重点强调一下：
（1）注意使用assert；
（2）strcat 和 strcpy最后注意赋值'\0'；
（3）strcpy注意内存覆盖的情况；
（4）strcmp中：while(!(ret = *(unsigned char *)s1 - *(unsigned char *)s2) && *s2 != '\0')；？？？为什么要转换类 型；
（5）...
分类：
其他好文 时间：
2015-08-27 15:15:57
阅读次数：
144
Problem:Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (incl...
分类：
其他好文 时间：
2015-08-26 07:02:48
阅读次数：
212
网上关于KMP的讲解已经够多了，但我感觉很多的文章对于一些关键点的解释还不够清晰，如果你还不知道KMP算法，那建议你先百度了解一番KMP，如果了解完后感觉大脑还是塞塞的，思路不够清晰的话再来看看我这篇文章。这里就不再对KMP从头到尾讲述了。毫无疑问，KMP的关键点就是求next数组，我只针对如下两点做解释以及给与数学证明。
针对字符串str求它的next数组：
1 next[i]的意义：
n...
分类：
其他好文 时间：
2015-08-25 21:40:25
阅读次数：
186
OverviewQoS offers the ability to provide different levels of treatment to specific classes of traffic. Before any QoS application or mechanisms can b...
分类：
其他好文 时间：
2015-08-25 21:19:47
阅读次数：
137
Class OverviewA client may implement this interface to receive information about changes to the surface. When used with aSurfaceView, the Surface bein...
分类：
其他好文 时间：
2015-08-21 22:51:34
阅读次数：
215
