Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.实现一个字典树。好久不做题，没感觉啊，Tr...
分类：
其他好文 时间：
2015-07-27 20:40:07
阅读次数：
105
Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- Return whether...
分类：
其他好文 时间：
2015-07-27 19:07:07
阅读次数：
87
3.5 Implement a MyQueue class which implements a queue using two stacks.LeetCode上的原题，请参见我之前的博客Implement Queue using Stacks 用栈来实现队列。
分类：
其他好文 时间：
2015-07-27 01:47:23
阅读次数：
108
//模拟库函数strstr（）函数
//从父字符串（较长）找到完全相同子字符串（较短）；
//返回相同字符串在父字符串中的首字符的地址；
#include<stdio.h>
char*my_strstr(chararr[],chararr1[])
{
char*p1=NULL,*p2=NULL,*p=NULL;
inti=0,j=0,k=0,m=0;
p1=&arr[0]..
分类：
编程语言 时间：
2015-07-27 00:35:05
阅读次数：
139
strStr()函数的用途是在一个字符串S中寻找某个字串P第一次出现的位置，并返回其下标，找不到时返回-1。最简单的办法就是找出S所有的子串和P进行比较，然而这个方法比较低效。假设我们从S的下标0和P的下标0开始对每个字符进行比较，如果相等则下标增加，比较后面的字符。如果两者一直相等直到P的下标达到最大值，则表示在S中找到了P，并且第一次出现的位置为0，返回0，但如果在中间某个位置两个字符不相等时...
分类：
编程语言 时间：
2015-07-26 17:27:26
阅读次数：
136
I hope you know the beautiful Union-Find structure. In this problem, you're to implement something similar, but not identical.
The data structure you need to write is also a collection of disjoint ...
分类：
其他好文 时间：
2015-07-26 11:10:15
阅读次数：
93
题解：读懂题意按照题意模拟。。。熟悉了一个库函数，strstr，memcpy#include#includeint main(){ int N; char str[150]; int cnt[3] = {0}; scanf("%d",&N); getchar(); fo...
分类：
其他好文 时间：
2015-07-25 18:02:10
阅读次数：
74
3.1 Describe how you could use a single array to implement three stacks.这道题让我们用一个数组来实现三个栈，书上给了两种方法，第一种方法是定长分割 Fixed Division，就是每个栈的长度相同，用一个公用的一位数组buff...
分类：
编程语言 时间：
2015-07-25 13:47:15
阅读次数：
107
[【028-Implement strStr() （实现strStr()函数）】](028-Implement strStr() （实现strStr()函数）)【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Implement strStr().
Returns the index of the first occurrence of needle in hayst...
分类：
编程语言 时间：
2015-07-25 09:32:21
阅读次数：
152
substringQuestion 1Implement strStr()Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part o...
分类：
其他好文 时间：
2015-07-25 00:01:03
阅读次数：
369
