一、内容小结 （一） 串 定义 空串、子串、主串等概念 顺序存储——堆 链式存储 （二） 串的模式匹配算法 BF算法 KMP算法 （三） 数组 顺序存储 特殊矩阵的压缩存储 （四） 广义表 定义 取表头和取表尾两个运算 头尾链表、拓展线性链表的存储结构 （五）对string类型进一步了解 二、心得体 ...
分类：
其他好文 时间：
2020-05-05 23:49:07
阅读次数：
100
1.第四章学习的内容是串，数组和广义表 串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n） 跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 ...
分类：
其他好文 时间：
2020-05-05 23:17:12
阅读次数：
52
1.第四章学习了串、数组和广义表，其中重点在串的模式匹配算法，其次是特殊矩阵的压缩存储。串的模式匹配算法中最难理解的就是KMP算法了，虽然我反复看了三遍SPOC上的教学视频，但仍未能完全吃透这个算法，在网上搜索后，意外发现一位博主给出的解释，一下次又恍然大悟了，但是要说能自己打出整个函数，那还是有点 ...
分类：
其他好文 时间：
2020-05-05 00:49:38
阅读次数：
64
所谓特殊矩阵：是指矩阵中值相同的元素或者零元素的分布有一定的规律。常见的特殊矩阵有：对称矩阵、三角矩阵、对角矩阵。注意：它们都是方阵，即行数和列数相同。 主对角线：在矩阵中每个元素的行标等于纵标（i==j）。 上三角：在矩阵中每个元素的行标小于纵标（i<j）。 下三角：在矩阵中每个元素的行标大于纵标 ...
分类：
其他好文 时间：
2020-01-26 19:25:52
阅读次数：
66
数组
数组基本运算
数组的存储结构
矩阵的压缩存储（重点）
三元组表示法
自考真题
广宣时间
数组
概念如下
数组可以看成线性表的一种推广，其实就是一种线性表，一维数组又称为向量
数据由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中
若一维数组中的数据元素又是一维数组结构，则称为二维... ...
分类：
编程语言 时间：
2020-01-01 09:26:28
阅读次数：
117
自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组
掌握栈、队列的顺序存储结构和链式存储结构
掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现
掌握矩阵的压缩存储
**今天核心咱们先把栈搞清楚**
> 栈和队列可以看做是特殊的`线性表` 。它们的特殊性表现在它们的... ...
分类：
编程语言 时间：
2019-12-31 19:01:03
阅读次数：
105
前言 一入编程深似海，从此砖头是爱人，日日搬，夜夜搬，搬到天荒地老，精尽人亡，直教人失去了自我，忘记了时间，忽然之间发现九月份快没了，赶紧写篇博客打个卡，证明一下我还活着。。。 数组与矩阵 数组是由一组相同类型的数据元素构成的有限序列，访问数据元素的方式是使用元素各自的序号进行访问，也就是下标。数组 ...
分类：
其他好文 时间：
2019-09-26 09:34:06
阅读次数：
87
一、三角矩阵的分类 三角矩阵大体分三类：下三角矩阵、上三角矩阵、对称矩阵。 二、矩阵压缩存储 以n*n的下三角矩阵（这里i<j时，元素为0，也可以为其他的数）为例： 下三角矩阵的压缩存储原则是只存储下三角的非0元素，不存上三角的相同元素。按“行序列为主”进行存储，得到的序列是 则下三角矩阵的元素个数 ...
分类：
其他好文 时间：
2019-09-02 09:25:43
阅读次数：
107
一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 ...
分类：
其他好文 时间：
2019-04-15 00:38:42
阅读次数：
197
数组（定义、顺序存储结构） 矩阵的压缩存储 广义表 这个章节的内容理解并不是很难，要是想要实现各种递归还真的是头疼。。。 ...
分类：
其他好文 时间：
2018-11-11 11:43:32
阅读次数：
228
