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

  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1 串相关 串的基本概念 串是线性表的一种,是由零个或多个字符组成的有限序列。串中所含字符的个数称为该串的长度,含零个字符的串称为空串。 串的存储结构 串中元素逻辑关系与线性表的相同,串可以采用与线性表相同的存储结构,即分为顺序和
    陈璧君   2020-04-12 19:11   0   570
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 串的BF\KMP算法 Bf算法: 就是暴力(Brute Force)算法,是最最普通匹配算法,BF算法的思路就是将主串字符与待匹配串字符进行一一匹配,若相等,则继续比较主串字符的下一个字符和待匹配串的下一个字符;若不相等,则比
    ZGGYY   2020-04-12 19:03   0   215
  • DS博客作业03--树

    0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结树及串内容 BF算法: BF算法亦称简单匹配算法,它从主串的第一个字符开始和模式串比较,若不同则从第二个字符再次开始比较,以此类推直到匹配成功或遍历完主串。 KPM算法: KMP算法较BF算法有较大改进之处:1.主串不需要回
    1911王奕   2020-04-12 18:12   0   214
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 一.串: 串的定义: 串是由零个或多个字符组成的有限序列。(eg:s="a1a2...an",串名为s,串长为n,a1a2...an为串值,空串n=0). 串的存储结构: 顺序存储: 顺序串是用一组地址连续的存储单元存储串值的字符序列。可
    赵禹琛   2020-04-12 17:51   0   424
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 BF算法(蛮力法) 应用蛮力法解决串匹配问题的过程是:从主串S的第一个字符开始和子串T的第一个字符进行比较,若相等,则主串和子串都往后移一个字符进行比较;若不相等,则从主串的第二个字符开始和子串的第一个字符重新开始比
    朱振豪   2020-04-12 16:38   0   179
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 + 串的BF\KMP算法 + 串的 BF算法 :简单点说,BF算法就是将子串中的字符与主串中的字符一一进行比对,如果出现不匹配的情况,那就让 子串的指针回到子串的第一个字符 , 主串的指针回到与子串第一个字符配对的下一个字符 。当循环遍历
    Kevin。   2020-04-12 16:35   0   289
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 串的BF\KMP算法 串是由0个或者多个字符所组成的有限序列,串可以采用顺序存储和链式存储两种方式,在主串中查找子串问题是串的一个非常重要的问题,这类问题有两种算法:Brute Force算法,简称BF算法和KMP模式匹配算法
    王威。   2020-04-12 15:55   0   258
  • 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   221
  • 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   288
  • 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   249