DS-网络1911,1912-
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 BF算法 BF算法的总体思路就是首先将s0与p0比较，若不相同，就将s1与p0比较，依次下去，直到si与p0相同，然后再比较之后的字符，就是将s(i+1)与p1比较，依次下去，若p比较到末尾，则匹配成功，若其中有一个 -
DS博客作业03--树
0.展示PTA总分 ========== 1.本章学习总结 ========== 1.1 总结树内容 串的BF\KMP算法（功能：找到主串中子串第一次出现的位置） BF算法 BF算法比较直接，是一种蛮力算法，该算法最坏情况下要进行M (N M+1)次比较，时间复杂度为O(M N)，下面来看一个效率非 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 总结串和树的总结 串的定义 ~~~ 定义：由n个或多个字符组成的有限序列（这n个字符可以由字母，数字，或其它字符 组成） ~~~ 串的分类： ~~~ ·空串；含有零个字符的串，如：S=""(在双引号中没有任何的字符) ·空格串：只包含空格的串。注意和空串区分开， -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串 1. 定义：零个或多个字符组成的有限序列 2. 串的存储结构： + 定长顺序存储：用一组地址连续的存储单元存储串值的字符序列，称为顺序串。可用一个数组来表示。 + 结构定义： + 堆分配顺序存储：仍用一组地址连续的存储单元存储串值的字 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 + 串的BF\KMP算法 + 串的BF算法 + BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1总结树及串内容 串的BF\KMP算法 1.BF算法 基本思想： 从主串S的第一个字符开始和模式T的第一个字符进行比较，若相等,则继续比较两者的后续字符;若不相等，则从主串S的第二个字符开始和模式T的第一个字符进行比较，重复上述过程，若T中的字符全部比较完毕 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串 1、串的基本概念 串 0个或多个字符组成的有限序列 空格串 只含空格的串 空串 所含字符数为0的串 2、串的存储结构 （一）顺序存储： 顺序串：用一组地址连续的存储单元存储串值的字符序列 结构体定义： （二）堆分配存储： 在程序执行过 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串 1.串的知识点 头文件是 include，C++的string不必担心内存是否足够、字符串长度等等，集成了大部分常用函数 下面是常用函数 函数参考自别处，详细见[https://www.cnblogs.com/lifexy/p/864 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 串的模式匹配中，存在一个主串和一个子串，我们需要在主串中找到子串，而寻找子串的方法有BF，以及KMP两种 BF算法：古典的，经典的算法，通过穷举来找到我们需要的子串，我们也可以称之为暴力法 基本思路：从目录串第一个字 -
DS博客作业03--树
0.PTA得分截图 =================== 1.本周学习总结 =============== 二叉树 简单概念部分 定义：二叉树或为 空树 ，或由一个根结点和至多两根称为根的左右子树组成的二叉树。 特点：不存在度大于2的结点，并且有左右子树之分。 满二叉树 定义：在一支二叉树中的所有