wzw102519的专栏

原创 KMP算法

#include#include#include#includeusing 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）个人代码：#includeusing namespace std;int main(){int length,sum=0,max=0;coutcin>>length;int *a=new int[100];for(int i=0;i!=length;+

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

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

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

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