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

  • 0.PTA得分截图 1.本周学习总结 1.1串内容 1.1.1 BF算法(暴力算法) 暴力算法的特点: 扫描目标串的i始终是一步一步走,不匹配时则回溯到原来位置的下一个位置。 int BF(string s,string t) { int i=0,j=0; while(i<s.length&&j<t
    是啾咪呀。   2020-04-12 19:25   0   403
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结(0 5分) 串的BF\KMP算法 BF算法(暴力法,代码就不贴了) 先来看一个例子:给出两个字符串A和B,求解A中是否包含B?如果包含,包含了几个? BF算法的原理是一位一位地比较,比较到失配位的时候,将B串的向后移动一个单位,再从头一位一位地进行匹配。 在比较
    湛遥   2020-04-12 19:24   0   207
  • DS博客作业03--树

    0.PTA得分截图 树题目集总得分,请截图,截图中必须有自己名字。题目至少完成2/3(不包括选择题),否则本次作业最高分5分。 1.本周学习总结(0 5分) 1.1 总结树及串内容 1.1.1串的BF\KMP算法 串的BF算法与KMP算法,解决的是模式匹配的问题,即如何在已给的字符串中找到对应的子串
    不会soma   2020-04-12 19:15   0   207
  • DS博客作业03--树

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

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

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

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

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

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

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