DS-网络1911,1912-
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）链式存储：一个结点可以存储一个或