- 博客(4)
- 收藏
- 关注
原创 字符串和多维数组
模式匹配BF算法int BF(char S[],char T[]){ int start=0; int i=0;j=0; while((S[i]!='\0')&&(T[j]!='\0')) { if(S[i]==T[i]){ i++;j++; } else { start++;i=start;j=0; } } if(T[j]=='\0'...
2019-05-19 18:44:27
540
1
原创 线性表——单链表
线性表通常在单链表的开始节点之前附设一个类型相同的结点,成为头结点。加上头结点之后,无论单链表是否为空,头指针始终指向头结点,因此空表和非空表的处理也就统一了。单链表中指针和结点之间的关系如下图所示:单链表由头指针唯一确定,整个单链表的操作必须从头指针开始进行。通常设置一个工作指针p,当它指向某结点时执行相应的处理,然后将指针修改为指向其后继结点,直到p为NULL为止。#includ...
2019-05-10 22:27:00
285
原创 线性表——顺序表
线性表顺序表中的数据元素的存储地址是其序号的线性函数,只要确定了存储顺序表的起始地址(即基地址),计算任意一个元素的存储地址的时间是相等的,具有这一特点的存储结构称为随机存取结构。// An highlighted block#include<stdio.h>#include<stdlib.h>void Initlist (SeqList *L){ L-&g...
2019-05-10 16:11:30
314
原创 数据结构
绪论哥尼斯堡七桥问题–>欧拉回路:1.如果没有一个城区通奇数桥,则无论从哪里出发都能找到欧拉回路2.如果通奇数桥的城区多于两个,则不存在欧拉回路3.如果只有两个城区通奇数桥,则不存在欧拉回路,但可以从这两个城区之一出发找到欧拉路径(不要求回到出发点)人机对弈问题三子连珠游戏只有十个格局。(九宫格中填入三颗珠子,他们的相对位置各不相同,即每个图案不能通过其他图案平移,翻转,旋转得到...
2019-05-10 01:14:45
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人