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