猫㕛-CSDN博客

原创 kmp算法

KMPKMP算法是比朴素的模式匹配算法更加快速的算法，时间复杂度为O(m+n)。KMP算法利用前缀表来达到减少模式串与主串的匹配次数的目的。前缀表假设模式串m[n],前缀表p[n]。那么p[i]就是m[0]~m[i-1]中的最长公共前后缀长度的值。例：T[n] a b a c a b a b ep[n] -1 0 0 1 0 1 2 3 2下标 0 1 2 3 4 5 6 7 ...

2020-04-15 15:08:40 190

原创数组模拟链表（静态链表）

建立为了模拟链表的操作，设置了一个date（数据）以及cur（相当于指针域） typedef struct{ int date; int cur;}list;list s[size];//size为数组大小我们用s[size-1].cur来起头指针的作用，指向链表的第一个元素的下标。因为不能直接malloc出来一个空间，需要s[0]来保存一个空的数组下标即备用空间，方便使用。...

2020-04-08 21:34:41 299

原创 01背包

#include<stdio.h>#include<stdlib.h>int max(int a, int b){ int t; if (a > b)t = a; else t = b; return t;}int main(){ int N, M, q[1001] = { 0 }, l[1001...

2020-02-16 22:32:13 129

原创 c语言qsort函数的应用

qsort函数(全称quicksort)。它是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分法写的，其时间复杂度为n*log(n)功能对一个数组进行排序（任意数组）函数定义void qsort(void* base,size_t num,size_t width,int(__cdeclcompare)(const void,const void*));参数qsor...

2020-02-03 00:09:20 422

原创黑框上的推箱子游戏（c语言）

#include<stdio.h>#include<windows.h>#include<conio.h>int main(){ const int hang = 20; const int lie = 20; //自行设置地图，此地图“#”为墙“@”为箱子，“o”为人，“&”为目标out:char a[hang][lie] = { "#...

2020-02-02 21:44:38 220

原创 c语言链栈

定义链表结点typedef struct lian{ int date; struct lian*netx; }list;定义相关变量，使栈为空list*head,*p; head->netx=NULL;//使栈为空 //栈顶为head->netx 入栈p=(list*)malloc(sizeof(lian*)); scanf("%d",&p->date)...

2019-12-23 13:26:28 125

原创单向链表的增删改查

#include<stdio.h>#include<stdlib.h>typedef struct lian{ int date; struct lian*netx;}list; int main() { list *head,*p,*q; head=(list*)malloc(sizeof(list)); head->netx=NULL;...

2019-12-23 00:02:04 123

原创单向链表头插法

#include<stdio.h>#include<stdlib.h>typedef struct lian{ int date; struct lian*netx;}list;int main(){ list*head,*q,*p; head=(list*)malloc(sizeof(list)); head->netx=NULL; //输入 ...

2019-12-23 00:01:25 166

原创 c语言给定n天，如何判断x天后是星期几，以及如何求

我们知道一星期7天，如果以星期一为起始，那么当x为7的倍数时，在x天时就是星期天，那么星期六是不是就是x为6的倍数呢？并不是，那怎么判断星期六呢。我们知道星期天的前1天是星期六或后6天是星期六，为了方便代码的书写，我们将星期六看作为星期天的后六天。代码如下if(x%7-6==0) printf("x为星期六");判断其他星期以此类推...

2019-12-22 22:46:36 6081 3

qq_45806583的博客