DS-网络1911,1912-
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.本周学习总结（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）链式存储：一个结点可以存储一个或 -
树
0.PTA得分截图 1.本周学习总结 1.1串内容 1.1.1 BF算法（暴力算法） 暴力算法的特点： 扫描目标串的i始终是一步一步走，不匹配时则回溯到原来位置的下一个位置。 int BF(string s,string t) { int i=0,j=0; while(i<s.length&&j<t -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 串的BF\KMP算法 BF算法（暴力法，代码就不贴了） 先来看一个例子：给出两个字符串A和B，求解A中是否包含B？如果包含，包含了几个？ BF算法的原理是一位一位地比较，比较到失配位的时候，将B串的向后移动一个单位，再从头一位一位地进行匹配。 在比较 -
DS博客作业03--树
0.PTA得分截图 树题目集总得分，请截图，截图中必须有自己名字。题目至少完成2/3（不包括选择题），否则本次作业最高分5分。 1.本周学习总结（0 5分） 1.1 总结树及串内容 1.1.1串的BF\KMP算法 串的BF算法与KMP算法，解决的是模式匹配的问题，即如何在已给的字符串中找到对应的子串