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比较到末尾,则匹配成功,若其中有一个
    网络1911黄嘉欣   2020-04-12 21:48   0   313
  • DS博客作业03--树

    0.展示PTA总分 ========== 1.本章学习总结 ========== 1.1 总结树内容 串的BF\KMP算法(功能:找到主串中子串第一次出现的位置) BF算法 BF算法比较直接,是一种蛮力算法,该算法最坏情况下要进行M (N M+1)次比较,时间复杂度为O(M N),下面来看一个效率非
    洪志鸿   2020-04-12 21:44   0   278
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 总结串和树的总结 串的定义 ~~~ 定义:由n个或多个字符组成的有限序列(这n个字符可以由字母,数字,或其它字符 组成) ~~~ 串的分类: ~~~ ·空串;含有零个字符的串,如:S=""(在双引号中没有任何的字符) ·空格串:只包含空格的串。注意和空串区分开,
    相思语-往生人   2020-04-12 21:39   0   216
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串 1. 定义:零个或多个字符组成的有限序列 2. 串的存储结构: + 定长顺序存储:用一组地址连续的存储单元存储串值的字符序列,称为顺序串。可用一个数组来表示。 + 结构定义: + 堆分配顺序存储:仍用一组地址连续的存储单元存储串值的字
    飞白2020   2020-04-12 21:37   0   176
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 + 串的BF\KMP算法 + 串的BF算法 + BF算法,即暴力(Brute Force)算法,是普通的模式匹配算法,将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和T的第二个字符;若不相等,则比较
    HJ流年   2020-04-12 21:32   0   147
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1总结树及串内容 串的BF\KMP算法 1.BF算法 基本思想: 从主串S的第一个字符开始和模式T的第一个字符进行比较,若相等,则继续比较两者的后续字符;若不相等,则从主串S的第二个字符开始和模式T的第一个字符进行比较,重复上述过程,若T中的字符全部比较完毕
    王柏鸿   2020-04-12 21:14   0   200
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串 1、串的基本概念 串 0个或多个字符组成的有限序列 空格串 只含空格的串 空串 所含字符数为0的串 2、串的存储结构 (一)顺序存储: 顺序串:用一组地址连续的存储单元存储串值的字符序列 结构体定义: (二)堆分配存储: 在程序执行过
    林浈   2020-04-12 21:05   0   183
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串 1.串的知识点 头文件是 include,C++的string不必担心内存是否足够、字符串长度等等,集成了大部分常用函数 下面是常用函数 函数参考自别处,详细见[https://www.cnblogs.com/lifexy/p/864
    清ぃ影   2020-04-12 20:58   0   289
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 串的模式匹配中,存在一个主串和一个子串,我们需要在主串中找到子串,而寻找子串的方法有BF,以及KMP两种 BF算法:古典的,经典的算法,通过穷举来找到我们需要的子串,我们也可以称之为暴力法 基本思路:从目录串第一个字
    linggu   2020-04-12 20:39   0   251
  • DS博客作业03--树

    0.PTA得分截图 =================== 1.本周学习总结 =============== 二叉树 简单概念部分 定义:二叉树或为 空树 ,或由一个根结点和至多两根称为根的左右子树组成的二叉树。 特点:不存在度大于2的结点,并且有左右子树之分。 满二叉树 定义:在一支二叉树中的所有
    郑梦露   2020-04-12 20:36   0   285