数据结构
hellyou
这个作者很懒,什么都没留下…
展开
-
力扣刷题日记
个人记录原创 2021-12-16 21:16:40 · 3866 阅读 · 0 评论 -
数据结构题目知识点
1、顺序表 哈希表和单链表 表示几种数据结构,既描述逻辑结构,也描述存储结构和数据运算2、数据的存储结构有顺序存储 链式存储 索引存储 和散列存储3、循环队列是用顺序表 表示的队列,是一种数据结构4、栈是一种抽象数据类型,可采用顺序存储或链式存储,只表示逻辑结构5、数据的逻辑结构独立于存储结构6、算法原地工作是指算法所需的辅助空间是常量7、时间复杂度总是在考虑最坏情况下的时间复杂度、...原创 2018-11-27 10:28:15 · 124 阅读 · 0 评论 -
kmp改进算法
//这是第一次实现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[...原创 2019-01-24 20:49:49 · 748 阅读 · 0 评论 -
KMP算法c++代码
先放代码,对着代码来讲一讲(代码没加注释)#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...原创 2019-04-15 21:26:11 · 3748 阅读 · 2 评论