DS-网络1911,1912 (集美大学 - 计算机工程学院)

  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 思维导图 + ·串的BF\KMP算法 //存储结构 typedef struct node { int data; struct node lchild, rchild; }BTnode; typedef BTnode BTree; //
    网1吴海波   2020-04-12 15:43   0   213
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1串的BF\KMP算法 串的BF算法 1.基本思想:从主串S的第一个字符开始与模式串T的第一个字符进行比较,若相等则两串继续比较后续字符;若不相等,则从主串S的第二个字符和模式串的第一个字符进行比较,(即若不同,S的初始位置 +1
    甘津津   2020-04-12 15:40   0   272
  • DS03-树

    [TOC] 0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.串的模式匹配 设有两个串s和t,串t的定位就是要在串s中找到一个与t相等的子串。通常把s称为目标串(target string),把t称为模式串(pattern string),因此串定位查找也称为模式匹配(pattern
      2020-04-12 14:00   0   230
  • DS博客作业03-树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 创建哈夫曼树过程如下 1.2.谈谈你对树的认识及学习体会。 树的内容比较多,有很多新的词语,比如叶子,根,度等,学习起来的时间大都比较长,编程难度也比较大, 由于树的创建遍历以及应用等大都需要递归,理解起来便更有难度了,不过通过编程之后可
    pluto1214   2020-04-12 13:28   0   161
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 串 定义:n个或多个字符组成的有限序列。 定长顺序存储表示 顺序串:用一组地址连续的存储单元存储串值的字符序列 可以用一个数组表示 定义: 堆分配存储表示 不同:它的存储空间是在执行程序过程中 动态分配 的。 定义: 基本运算
    黄雨冰   2020-04-12 00:31   0   397
  • DS博客作业03--树

    0.PTA总分 1.本周学习总结 1.1 总结树及串内容 串 串的BF算法 BF算法通俗来讲就是暴力算法。 其暴力的手法:每当匹配失败时,母串从本次匹配开始位置的后一位开始匹配,子串从头开始继续匹配,直到子串匹配完成才算成功。 当母串长度为m,子串长度为n时,其最坏情况下(母串中无匹配子串),时间复
    1911-黄荣煌   2020-04-12 00:02   0   237
  • DS博客作业03--树

    0.展示PTA总分 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 BF算法 1. BF算法,亦称简单匹配算法,此算法的主要思路是通过穷举的方法来实现 如图,算法的思路是从s的每一个字符开始依次与t的字符匹配。 2. 对应的BF算法如下: 3. BF算法的分析 1.BF算法实现起来简
    蔡浩伟   2020-04-11 16:44   0   241
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 一、串 1. 串的定义 :零个或多个字符组成的有限序列 2. 串的存储结构 定长顺序存储 :用一组地址连续的存储单元存储串值的字符序列,称为顺序串。可用一个数组来表示。 类型定义 : 链式存储 :链串中的一个结点可以存储多个字
    BaiYi#   2020-04-11 10:39   0   295
  • DS博客作业03--树

    0.PTA得分截图。 1.本周学习总结。 1.1 总结树及串内容。 串的BF算法。 BF算法简单且易于理解,但是效率不高,每一次匹配失败时,主串都需要回溯。 假设主串长度为m,模式串长度为n,则BF算法的时间复杂度是O(n m)。 串的KMP算法。 kmp算法主要是减少字符串查找过程中的回退,尽可能
    Po1s0n   2020-04-11 10:34   0   183
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 1.1.1串的BF\KMP算法 1.1.1.1BF算法 算法介绍 若现在两个字符串S和T,若要在S串中寻找T串,则S串称为目标串,T串成为模式串。 取T的第一个字符和S的第一个字符比较,若匹配则再取S的第二个字符和T的第二个字
    囫囵吞了个枣   2020-04-10 22:12   0   171