wzw102519的专栏

原创 KMP算法

#include #include #include #include using namespace std; void getNext(const char* str,int next[]) { assert(str!=NULL&&next!=NULL); int i=1,j=0; int len=strlen(str); next[0]=0; next[1]=1; w

原创 出栈和入栈方向

原创 微软100题（第十七题）

题目：在一个字符串中找到第一个只出现一次的字符 例如

原创 微软100题（第十题）

题目：输入一个英文句子，fanhz

原创 微软100题（第二十六题）

题目：左旋转字符串 例如abcdefg左旋转2

原创 微软100题（第二十四题）

题目：链表操作，单链表就地nizhi

原创 微软100题（第十九题）

题目：定义Fibonacci数列如下： f（n）

原创 微软100题（第十八题）

题目：n个数字形成一个圆圈，从0开始mn

原创 微软100题（第三题）

题目：输入一个整形数组，数组里有正数也有负数。求所有子数组的和的最大值，并且时间复杂度为O（n） 个人代码： #include using namespace std; int main() { int length,sum=0,max=0; cout cin>>length; int *a=new int[100]; for(int i=0;i!=length;+

原创 微软100题（第十四题）

题目：输入一个已知按升序排列过的数组和一个数字，要求在数组查找两个数，使得它们的和正好是输入的那个数字，并且时间复杂度是O（n） 个人代码： #include using namespace std; int main() { int find,length,beg=0; cout cin>>length; int *a=new int[100]; fo

原创 微软100题（第十三题）

题目：输入一个单向链表，输出该单向链表中倒数第K个结点，链表的倒数第0个结点为链表的尾指针 个人代码： 第一步：定义单向链表的结点，和链表LinkList结构体 #include using namespace std; typedef struct Node { int data; Node *next; }Node; typedef struct Node *Lin