数据结构
文章平均质量分 83
数据结构
QH.Z
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP算法模式匹配串的模式匹配指,在目标串中查找与模式串相等的一个子串并确定该子串位置的操作。若要删除或替换已知字符串中的指定子串,则首先要执行模式匹配操作,在已知串中查找是否有匹配的子串,获得子串位置,再进行查找或替换等操作首先要了解BF算法,即暴力(Brute Force)算法,是普通的模式匹配算法BF算法的思想就是将目标串target的第一个字符与模式串pattern的第一个字符进行匹配,若相等,则继续比较target的第二个字符和pattern的第二个字符;若不相等,则比较S的第二个字符和原创 2021-05-04 23:29:02 · 2490 阅读 · 0 评论 -
数据结构:查找与排序
查找查找的基本概念查找是指,在数据结构中寻找满足给定条件的数据元素,也成为检索或搜索1.查找条件、查找操作和查找结果查找条件:数据元素(包含关键字key)。查找操作:比较元素相等,T类的equals(Object)查找结果:查找成功,查找不成功。表现形式:如果判断数据结构是否包含某个特定元素,则查找结果为是/否两种状态如果根据关键字查找以期望获得特定元素的其他属性,则查找结果为特定元素如果数据结构中包含多个关键字相同的数据元素,那么,还需要约定是否返回首次出现的元素或者是返回元素集合等原创 2021-04-28 14:12:01 · 772 阅读 · 0 评论 -
数据结构:栈和队列
栈和队列通常称,栈和队列是限定插入和删除只能在表的“端点”进行的线性表。栈和队列是两种操作受限的线性表,是两种常用的数据类型。4.1 栈栈的操作遵循后进先出原则LIFO(Last In First Out)或者先进后出的原则FILO4.1.1 栈抽象数据类型public interface SStack<T>{ //栈接口,栈抽象数据类型 boolean isEmpty(); //判断是否空栈 void pu原创 2021-04-06 19:44:46 · 451 阅读 · 2 评论 -
串的模式匹配
串的模式匹配BF算法//3.3 串的模式匹配 //3.3.1 Brute-Force算法 //1. Brute-Force算法描述与实现//返回当前串(目标串)中首个与模式串pattern匹配的子串序号,匹配失败时返回-1public int indexOf(MyString pattern) { return this.indexOf(pattern, 0);}//返回当前串(目标串)从begin开始首个与模式串pattern匹配的子串序号,若匹配失败返回-1原创 2021-04-05 00:11:30 · 175 阅读 · 0 评论 -
数据结构chapter1——绪论
数据结构chapter1——绪论Part1 数据结构知识点总结:数据(Data)描述客观事物的数字、字符以及所有能输入到计算机中并被计算机接受的各种符号的统称。——是计算机处理的信息的某种特定的符号表示形式。——是计算机操作的对象的总称数据元素(Data Element):表示一个事物的一组数据数据项(Data Item):是数据元素种有独立含义的,不可分割的最小标识单位4. 数据结构(data structure)指数据元素之间存在的关系。数据结构包含三方面:①数据的逻辑原创 2021-02-05 18:23:02 · 287 阅读 · 0 评论