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

  • 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
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1串 串的定义:零个或多个字符组成的有限序列 串的存储结构: 1. 用一组地址连续的存储单元存储串值的字符序列,称为顺序串。可用一个数组来表示。 结构体: 堆分配存储:以一组地址连续的存储单元存放串值字符序列,但它们的存储空间是在
    一个敢敢   2020-04-06 18:14   0   196
  • Tree

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth Morris Prat
    c陈艺彬   2020-04-05 12:58   0   217
  • 数据结构:树和森林结构

    #导言 轩辕剑是一个经典的中文角色扮演游戏,通过对历史内容的考究,与精彩感人的剧情结合,使得这个系列被公认为华人世界的两大经典角色扮演游戏系列之一。我最为喜欢的两部是《轩辕剑叁:云和山的彼端》和《轩辕剑叁外传:天之痕》,剧情感人精彩、别有深意,2D的场景细致美观、独具特色……当然,我这次仍然不是来给
    乌漆WhiteMoon   2020-03-29 18:15   0   599
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 栈的应用(判断表达式中的括号是否正确配对) 队列应用(报数游戏)
    控响   2020-03-23 16:03   0   161
  • DS博客作业02--栈和队列

    0.PTA得分截图
    一口一个大胖子   2020-03-23 11:28   0   157
  • DS博客作业02--栈和队列

    0.PTA得分截图: 1.本周学习总结 1.1栈相关知识 栈:(stack)又名堆栈。是只能能在表尾进行增删操作的线性表,特点为先进后出。是数据暂时存储的地方。分为顺序栈和链式栈。 栈的基本操作: (1)进栈:if栈满即top==MaxSize 1时作错误处理else S(++top)=X(X为进栈
    WSW233   2020-03-22 23:28   0   139
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 栈的应用 队列的存储结构及操作 队列应用 1.2对栈和队列的认识及学习体会。 2.PTA实验作业 2.1.题目1:题目名称 2.1.1代码截图 2.1.2本题PTA提交列表说明。 2.2.题目2:题目名称 2.2.1
    韦江洪   2020-03-22 22:53   0   91