数据结构第四章
来源:互联网 发布:类似淘宝的小购物网站 编辑:程序博客网 时间:2024/06/10 19:55
字符串:零个或多个字符组成的有限序列。
字符串中任意个连续字符组成的子序列称为该串的子串。
子串第一个字符在主串中的序号称为子串在主串中的位置。
给定两个字符串S和T,在主串S中寻找子串T的过程称为模式匹配。T称为模式。
BF算法:int BF(char S[ ], char T[ ])
{
i=0; j=0;
while (S[i]!='\0'&&T[j]!='\0')
{
if (S[i]==T[j]) {
i++; j++;
}
else {
i=i-j+1; j=0;
}
}
if (T[j]=='\0') return (i-j+1);
else return 0;
}
和int BF(charS[ ], char T[ ])
{
i=0; j=0;start=0;
while (S[i]!='\0'&&T[j]!='\0')
{
if (S[i]==T[j]) {
i++; j++;
}
else {
start++; i=start; j=0;
}
}
if (T[j]=='\0') returnstart;
else return 0;
}
数组是由类型相同的数据元素构成的有序集合。
数组一般不执行插入和删除操作。
数组的基本操作:存取和修改。这两种操作在根本上对应一种操作,即寻址。
特殊矩阵:在矩阵中有很多值相同的元素并且它们的分布有一定的规律。
稀疏矩阵:矩阵中有很多零元素。
压缩存储的基本思想:为多个值相同的元素只分配一个存储空间。对零元素不分配存储空间。
三元组表:将稀疏矩阵的非零元素对应的三元组所构成的集合,按行优先的顺序排列成一个线性表。
- 第四章 基本数据结构
- 数据结构 第四章
- 数据结构 第四章
- 数据结构 第四章
- 数据结构 第四章
- 数据结构第四章
- 数据结构 第四章
- 数据结构概述 第四章
- 数据结构第四章
- 数据结构第四章总结
- 数据结构第四章结构图
- 数据结构第四章
- 数据结构第四章--串
- [数据结构]第四章-队列
- 第四章数据结构-Array
- 第四章数据结构-Vector
- 第四章数据结构-Dictionary
- 第四章数据结构-Map
- 数据结构第三章
- 【Leetcode】Container With Most Water in JAVA
- OC--消息机制
- 《OSGi技术》
- UITableView的cell的释放、内容消失等的思考总结
- 数据结构第四章
- 分治法-----快速排序
- 实战5--读入员工工资
- 国产InitPHP框架系列 - InitPHP框架搭建高可用WEB应用05:数据层Dao使用
- OC模拟试题总结
- SQL 查询重复和删除重复行的绝招(包括多行和单行)
- 数据结构第五章
- OC知识点总结
- ECSTORE 新建APP应用