qq_41603639的博客

核心 算法核心是回溯子串指针，回溯值从子串next数组找出。相比较朴素的字符串匹配算法，主串指针不再回溯，子串next数组由子串前缀后缀重复字母数量确定。 #include <stdio.h> #include <string.h> void get_next(char* T,int *next){ int i,j; i=1; j=0; ne...

#include <stdio.h> #include <string.h> int Index(char* s,char* t,int pos){ int i=pos; int j=0; int len1=strlen(s); int len2=strlen(t); while(i<=len1 && j<...

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef int QElemType; typedef int Status; #define OK 1 #define ERROR 0 typedef struct{ //结构体定义 QElemType...

递归 老实说递归有点慢，大量的递归调用会建立函数的副本，耗费大量的时间和内存，主要体现在栈空间的浪费 #include <stdio.h> int Fbi(int i){ if(i<2){ return i==0?0:1; } return Fbi(i-1)+Fbi(i-2); } int main(void){ int i; ...

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MAXSIZE 100 typedef int SElemType; typedef int Status; #define ERROR 0 #define TRUE 1 #define OK 1 #define FALSE 0...

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MAXSIZE 100 typedef int SElemType; typedef int Status; #define ERROR 0 #define TRUE 1 #define OK 1 #define FALSE ...

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <time.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; //状态 type...