DS1907 (广东外语外贸大学)

  • 数据结构:第四章学习小结

    本章小结:本章主要学习了串、数组、广义表等内容,个人觉得比较重要的是串中的KMP和BF算法,虽然学习了,但觉得理解得还不够透彻,对算法的具体实现还是比较难。 心得体会:在完成作业和实践时,根据老师的小结和自己的理解,对字符串string有了一个新的理解,这是收获比较大的。 值得向大家分享的资料:暂时
    潮潮00   2020-05-05 21:45   0   145
  • 第四章学习小结

    1.学习小结:本周学习了串,数组,广义表,学习的重点是完成串的模式匹配,一下是一点总结: 串: 串的模式匹配算法: (1) BF算法:时间复杂度为O(m×n),容易运行超时 (2) KMP算法:时间复杂度为O(m+n) 矩阵: 特殊矩阵的压缩: (1)矩阵中存在大量值相同的元素,称为特殊矩阵:对称矩
    田晓涵   2020-05-05 21:43   0   93
  • 数据结构第四章小结

    第四章首先学习的是比较熟悉的字符串。虽然感觉对字符串有一点了解,但是这次学习也是让我对字符串有了新的认识。以前只会用string,char[],这次学习了串的存储结构。串的存储结构分为顺序存储和链式存储。串的定长顺序存储和顺序表的定义其实是类似的。不过顺序表的定义里面是一个整型的数组+长度,顺序串是
    彭珊珊   2020-05-05 21:33   0   186
  • 第四章学习小结

    小结:本章学习了KMP算法以及压缩存储的相关知识,但是在理解KMP算法上仍然有些问题,不够熟练。 完成作业的心得体会:KMP算法在解决字符串匹配的问题上有很大优势,应当熟练掌握运用。 下一阶段的目标:熟练掌握KMP算法,优化KMP算法。
    你又熬夜了   2020-05-05 21:29   0   133
  • 第四章学习总结

    一、学习总结:本章主要学习了串、数组、广义表三个内容; 串: 定义:内容受限的线性表,限定表中元素为字符; 有顺序存储和链式存储两种结构; 有BF、Kmp两种匹配方法。 数组: m*n二维数组中某元素aij地址: 1.行优先:LOC(aij) = LOC(a00)+(i*n+j)*s (元素占s个字
    岑瀚阳   2020-05-05 20:20   0   142
  • 数据结构:第4章学习小结

    一、本章学习内容小结:主要学习了串、数组和广义表; 1.串的定义:串是内容受限的线性表,限定表中元素为字符。有顺序和链式两种存储结构串的模式匹配有两种常见算法:BF算法,KMP算法2.数组方面的学习主要为二维数组方面3.广义表:是递归的线性表二、心得体会:新学到的与前面所学的线性表关联,要学好需要掌
    伞兵一号篓本韦   2020-05-05 20:03   0   143
  • 第四章学习小结

    1、串 ①空串与空格串 零个字符的串称为空串,其长度为零;一个或多个空格组成的串" "称为空格串。 ②串的相等 只有当两个串的长度相等, 并且各个对应位置的字符都相等时才相等。 ③串的链式存储结构与顺序存储结构 串值的链式存储结构对某些串操作,如联接操作等,有一定方便之处,但总地说来,不如顺序存储结
    1907陈丹彤   2020-05-05 19:07   0   121
  • 数据结构:第四章学习小结

    内容小结: 第四章学习了串、数组、广义表等,其中包括: 1.串: ①串的定义:注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构:分为顺序存储和链式存储,其中: i. 顺序存储又分为定长顺序存储和堆式顺序存储,前者为静态存储,相当于一维数组,而后者为动态存储; ii. 链式存储:每个结点可以存
    方璇   2020-05-05 18:55   0   180
  • 数据结构第四章学习总结

    一、本章内容小结 本章主要学习了串、数组和广义表。 1.串 定义: 串是内容受限的线性表,限定表中元素为字符。 串的两种存储结构: 顺序存储结构、链式存储结构。 串的模式匹配: 有两种常见算法: (1)BF算法,暴力依次比较法,时间复杂度为O(m*n)。 (2)KMP算法,找出当前匹配串中头尾最长的
    陈宝胜   2020-05-05 17:03   0   160
  • 第四章学习小结

    1,串、 数组和广义表 本章学习了串、 数组和广义表,串的内容因为KMP算法对我来说有点难懂,掌握的有点不好。数组方面我们主要学习了关于二维数组的存储,与一些特殊矩阵如稀疏矩阵。广义表我们学习了广义表的定义与广义表的相关应用。 2,完成作业或实践的心得 实践题使用哈希排序比起使用链表可以有效的解决问
    软工1902龚俊杰   2020-05-05 15:48   0   154