DS1907-
数据结构：第四章学习小结
本章小结：本章主要学习了串、数组、广义表等内容，个人觉得比较重要的是串中的KMP和BF算法，虽然学习了，但觉得理解得还不够透彻，对算法的具体实现还是比较难。 心得体会：在完成作业和实践时，根据老师的小结和自己的理解，对字符串string有了一个新的理解，这是收获比较大的。 值得向大家分享的资料：暂时 -
第四章学习小结
1.学习小结：本周学习了串，数组，广义表，学习的重点是完成串的模式匹配，一下是一点总结： 串： 串的模式匹配算法： （1） BF算法：时间复杂度为O(m×n)，容易运行超时 （2） KMP算法：时间复杂度为O(m+n) 矩阵： 特殊矩阵的压缩： （1）矩阵中存在大量值相同的元素，称为特殊矩阵：对称矩 -
数据结构第四章小结
第四章首先学习的是比较熟悉的字符串。虽然感觉对字符串有一点了解，但是这次学习也是让我对字符串有了新的认识。以前只会用string，char[]，这次学习了串的存储结构。串的存储结构分为顺序存储和链式存储。串的定长顺序存储和顺序表的定义其实是类似的。不过顺序表的定义里面是一个整型的数组+长度，顺序串是 -
第四章学习小结
小结：本章学习了KMP算法以及压缩存储的相关知识，但是在理解KMP算法上仍然有些问题，不够熟练。 完成作业的心得体会：KMP算法在解决字符串匹配的问题上有很大优势，应当熟练掌握运用。 下一阶段的目标：熟练掌握KMP算法，优化KMP算法。 -
第四章学习总结
一、学习总结：本章主要学习了串、数组、广义表三个内容； 串： 定义：内容受限的线性表，限定表中元素为字符； 有顺序存储和链式存储两种结构； 有BF、Kmp两种匹配方法。 数组： m*n二维数组中某元素aij地址： 1.行优先：LOC(aij) = LOC(a00)+(i*n+j)*s （元素占s个字 -
数据结构：第4章学习小结
一、本章学习内容小结：主要学习了串、数组和广义表； 1.串的定义：串是内容受限的线性表，限定表中元素为字符。有顺序和链式两种存储结构串的模式匹配有两种常见算法：BF算法，KMP算法2.数组方面的学习主要为二维数组方面3.广义表：是递归的线性表二、心得体会：新学到的与前面所学的线性表关联，要学好需要掌 -
第四章学习小结
1、串 ①空串与空格串 零个字符的串称为空串，其长度为零；一个或多个空格组成的串" "称为空格串。 ②串的相等 只有当两个串的长度相等， 并且各个对应位置的字符都相等时才相等。 ③串的链式存储结构与顺序存储结构 串值的链式存储结构对某些串操作，如联接操作等，有一定方便之处，但总地说来，不如顺序存储结 -
数据结构：第四章学习小结
内容小结： 第四章学习了串、数组、广义表等，其中包括： 1.串： ①串的定义：注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构：分为顺序存储和链式存储，其中： i. 顺序存储又分为定长顺序存储和堆式顺序存储，前者为静态存储，相当于一维数组，而后者为动态存储； ii. 链式存储：每个结点可以存 -
数据结构第四章学习总结
一、本章内容小结 本章主要学习了串、数组和广义表。 1.串 定义： 串是内容受限的线性表，限定表中元素为字符。 串的两种存储结构： 顺序存储结构、链式存储结构。 串的模式匹配： 有两种常见算法： （1）BF算法，暴力依次比较法，时间复杂度为O（m*n）。 （2）KMP算法，找出当前匹配串中头尾最长的 -
第四章学习小结
1，串、 数组和广义表 本章学习了串、 数组和广义表，串的内容因为KMP算法对我来说有点难懂，掌握的有点不好。数组方面我们主要学习了关于二维数组的存储，与一些特殊矩阵如稀疏矩阵。广义表我们学习了广义表的定义与广义表的相关应用。 2，完成作业或实践的心得 实践题使用哈希排序比起使用链表可以有效的解决问