-
DS博客作业03--树
0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 串的BF算法: 原理: BF算法,即暴风(Brute Force)算法,是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 1.1.1串的BF\KMP算法 1.BF(Brute Force)算法 + +暴力匹配(BF)算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续逐个比较后续字符;若 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串: 1.串的知识点: 头文件: include 构造函数 使用函数 2.BF算法(暴力匹配法) 匹配方式: 从主串s1的pos位置出发,与子串s2第一位进行匹配 若相等,接着匹配后一位字符 若不相等,则返回到s1前一次匹配位置的后一位, -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法: 串的BF算法: 设串S=“ababcabcacb”,另一串串T="abcac",BF算法: 将S串底标从0开始,从a开始,第一次匹配: 当T未匹配就结束,返回,S串坐标+1,再从b匹配: 遍历到不同值,就向右移匹配 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1串 (1)串的定义:串(string)是由零个或多个字符组成的有限序列,又名叫字符串。一般记为s="a1a2...an",其中,s是串的名,用双引号括起来的字符序列是串的值;ai (1≤i≤n)可以是字母、数字或其他字符;串中字 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 BF算法 bf的原理:从目标串T的的第一个字符起与模式串P的第一个字符比较。 若相等,则继续对字符进行后续的比较;否则目标串从第二个字符起与模式串的第一个字符重新比较。 直至模式串中的每个字符依次和目标串中的一个连续的字符序列 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 BF算法 实现代码: 总结: BF算法在主串和字串匹配失败时,主串进行的回溯操作会影响效率,回溯之后,主串与字串一部分比较是无用的,因此其效率低效。 KMP算法 求next数组算法: KMP实现代码: 二叉树存储结构 顺序存储: 将这颗二 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 1.1.1 串 串的定义: 串(string)是n个字符的有序数列。通常记作s=‘a1a2a3····an’(n 0)(s为串名,单引号中的字符序列为串的值) 串的存储结构: 1.静态存储结构:将串定义为字符型数组,数组名救赎 -
DS博客作业03-树
0.PTA得分截图 1.本周学习总结 串的匹配算法 BF算法 思路 这种算法是我们最容易的算法,是一种暴力算法。主串中从第一个开始一个一个和子串中的字符匹配,如果遇到不匹配的,主串再从第二个字符开始和子串中第一个字符开始匹配;直到子串遍历完或者主串遍历完才结束; while (子串t还未遍历完||主 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结(0 5分) 1.1串 1.串的存储结构 (1)定长顺序存储:类似线性表顺序存储,由一组地址连续的存储单元存储 (2)堆分配存储:也由一组地址连续的存储单元,存储空间是在程序执行过程中动态分配new char[length] (3)链式存储:一个结点可以存储一个或