欢迎来到hellyou的博客

个人记录

1、顺序表 哈希表和单链表 表示几种数据结构，既描述逻辑结构，也描述存储结构和数据运算 2、数据的存储结构有顺序存储 链式存储 索引存储 和散列存储 3、循环队列是用顺序表 表示的队列，是一种数据结构 4、栈是一种抽象数据类型，可采用顺序存储或链式存储，只表示逻辑结构 5、数据的逻辑结构独立于存储结构 6、算法原地工作是指算法所需的辅助空间是常量 7、时间复杂度总是在考虑最坏情况下的时间复杂度、 ...

//这是第一次实现KMP算法 #include<stdio.h> #define MAXLEN 50 #include<string.h> int next[MAXLEN] = { 0 }; int nextval[MAXLEN] = { 0 }; void get_next(char s[],int lens) { int j = 0; int k = -1; next[...

先放代码，对着代码来讲一讲（代码没加注释） #include<iostream> #include<string.h> const int MAXLEN = 50; int next[MAXLEN] = { 0 }; int nextval[MAXLEN] = { 0 }; void get_next(char s[],int lens) { int j = 0...