算法3串的模式匹配PPT文件格式下载.ppt
- 文档编号:15041594
- 上传时间:2022-10-27
- 格式:PPT
- 页数:24
- 大小:946.50KB
算法3串的模式匹配PPT文件格式下载.ppt
《算法3串的模式匹配PPT文件格式下载.ppt》由会员分享,可在线阅读,更多相关《算法3串的模式匹配PPT文件格式下载.ppt(24页珍藏版)》请在冰豆网上搜索。
并不是所有的矩阵都可以压缩存储,而是对有规律可循的矩阵可以进行压缩存储。
2、特殊矩阵:
假若值相同的元素或者零元素在矩阵中的分布有一定规律,则称此类矩阵为特殊矩阵。
3特殊矩阵的压缩存储特殊矩阵的压缩存储特殊矩阵:
对称阵三角阵对角阵4特殊矩阵的压缩存储特殊矩阵的压缩存储1、对称矩阵若n阶方阵A中的元素满足下述性质:
aij=aji1i,jn,则称为对称矩阵。
形如:
a11a22a33.ann5特殊矩阵的压缩存储特殊矩阵的压缩存储按行序为主序:
a11a21a22a31a32a33.an1an2an3.ann对称阵A=a11a21a22a31.an1.annk=0123n(n-1)/2n(n+1)/2-1aij和k之间的对应关系?
sa6特殊矩阵的压缩存储特殊矩阵的压缩存储a11aa21a22a31a32.aij.ann30124a11a21a22a31a32a33.an1an2an3.annA=.aij在第i行第j列,其前总共的元素个数为我们存储的是下三角数据,因此ij,对于上半部分ii=i;
p-j=j;
p-e=e;
if(M.rheadi=NULL|M.rheadi-jj)p-right=M.rheadi;
M.rheadi=p;
设置稀疏矩阵的行数,列数,非零元个数设置稀疏矩阵的行数,列数,非零元个数申请行头指针数组申请行头指针数组申请列头指针数组申请列头指针数组读入元素的行值,列值读入元素的行值,列值和元素值和元素值插入到插入到i行第一个位置行第一个位置22稀疏矩阵的压缩存储稀疏矩阵的压缩存储elsefor(q=M.rheadi;
(q-right)&
(q-right-jright);
p-right=q-right;
q-right=p;
if(M.cheadj=NULL|M.cheadj-ii)p-down=M.cheadj;
M.cheadj=p;
elsefor(q=M.cheadj;
(q-down)&
q-down-idown);
p-down=q-down;
q-down=p;
/endforReturnOk;
/CreateSMtrix_OL插入插入q的后面的后面插入插入j列的第一个位置列的第一个位置插入插入q的后面的后面23稀疏矩阵的压缩存储稀疏矩阵的压缩存储十字链表的特点:
每行非零元素通过right域链接成一个线性链表;
每列非零元素通过down域也链接成一个线性链表。
即每个非零元素既是行链表中的一个结点;
又是列链表中的一个结点,整个矩阵构成了一个十字交叉的链表,故称这样的存储结构为十字链表。
24
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 模式 匹配