一、知识框架 二、课堂疑问解答 1、定义 ①typedef struct ②me:typedef struct { { char data; char data; int parent; int parent; }Node; }BiTNode; typedef struct int n; { cin ...
分类：
其他好文 时间：
2020-05-30 12:38:42
阅读次数：
105
一、本章学习内容小结：本章学习了新的数据结构--树，与前面的学习不同的是，树是一种非线性结构，树只有一个根结点，其子树本身也是一棵树，所以其定义是递归定义。本章还学习了二叉树和哈夫曼树。 二叉树：结点的度不超过2的树，其中完全二叉树是每个结点都与深度为k的满二叉树编号相同。遍历二叉树是对数的基本操作 ...
分类：
其他好文 时间：
2020-05-24 13:21:19
阅读次数：
69
数据结构第五章学习小结 5.1-5.4 5.1 树和二叉树的定义 5.1.1 树的定义 树是n个结点的有限集，它或为空树，或为非空树 对于非空树T： (1)有且仅有一个称之为根的结点； (2)除根结点以外的其余结点可分为 m个互不相交的有限集 T1， T2 , …，Tm，其中每一个集合本身又是一棵树 ...
分类：
其他好文 时间：
2020-05-22 00:01:17
阅读次数：
56
这一章，我们主要学习了串的知识点，最主要的是BF算法和KMP算法，BF简单粗暴，但时间的开销比较高，在BF算法里，匹配过程简单，注意指针开始匹配的语句是i=i-j+2;然后就是要多多回归课本。 还有就是kmp算法，KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的 ...
分类：
其他好文 时间：
2020-05-06 01:32:58
阅读次数：
55
数据结构第四章学习的是串，数组和广义表 串的定义其实在c++学习中就有所接触，所以这里不详说，重点说的是两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符； 若不相等，则比较S的第二个字符和T的第 ...
分类：
其他好文 时间：
2020-05-06 01:20:57
阅读次数：
57
一、内容小结 （一） 串 定义 空串、子串、主串等概念 顺序存储——堆 链式存储 （二） 串的模式匹配算法 BF算法 KMP算法 （三） 数组 顺序存储 特殊矩阵的压缩存储 （四） 广义表 定义 取表头和取表尾两个运算 头尾链表、拓展线性链表的存储结构 （五）对string类型进一步了解 二、心得体 ...
分类：
其他好文 时间：
2020-05-05 23:49:07
阅读次数：
100
在这一章我学习了串、数组和广义表：①对于串的学习，我认为BF算法是一个时间复杂度高但易于理解的算法，而KMP算法是一个十分抽象的算法，next的函数让我觉得很难理解emmm，所以这part需要再看看书或者看看视频；②数组是我们从开始讲C++课程就学了的东西，所以我觉得数组的学习还挺顺利的。对于多为数 ...
分类：
其他好文 时间：
2020-05-05 23:23:37
阅读次数：
63
1.第四章学习的内容是串，数组和广义表 串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n） 跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 ...
分类：
其他好文 时间：
2020-05-05 23:17:12
阅读次数：
52
内容小结： 第四章学习了串、数组、广义表等，其中包括： 1.串： ①串的定义：注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构：分为顺序存储和链式存储，其中： i. 顺序存储又分为定长顺序存储和堆式顺序存储，前者为静态存储，相当于一维数组，而后者为动态存储； ii. 链式存储：每个结点可以存 ...
分类：
其他好文 时间：
2020-05-05 20:07:59
阅读次数：
63
内容小结 一、字符串 1.定义 字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn” 字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个 ...
分类：
其他好文 时间：
2020-05-05 19:46:08
阅读次数：
48
