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

  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1 串 1.串的定义 串(String):零个或多个字符组成的有限序列。 2.串的应用 (1).文本编辑器 (2).Word、PPT等 (3).QQ (4).网页 (5).查重 3.串的存储结构 (1)定长顺序存储表示 用一组地址
    凉城有梦   2020-04-12 22:27   0   229
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 BF算法 从目标串T的的第一个字符起与模式串P的第一个字符比较。 若相等,则继续对字符进行后续的比较;否则目标串从第二个字符起与模式串的第一个字符重新比较。 直至模式串中的每个字符依次和目标串中的一个连续的字符序列相等为止,此时称为匹配成功,否则匹配失败。 时间
    极仙   2020-04-12 22:04   0   231
  • 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   294
  • DS博客作业03--树

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

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

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

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

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

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

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