DS-网络1911,1912-
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的结点，并且有左右子树之分。 满二叉树 定义：在一支二叉树中的所有 -
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的第一个字符进行匹配，若相等，则继续逐个比较后续字符；若