原文:数据结构之BF算法,kmp算法,三元组,十字链表总结

在这一章中,老师教了我们四种数据结构:BF算法,kmp算法,三元组和十字链表 还给我们讲了 年团体天体赛中T 的AI题 对于BF和kmp算法,老师除了在课堂上讲解算法的主要核心思想外,还给了我们一道作业题去巩固 这道题如下: 串的模式匹配 分 给定一个主串S 长度 lt 和一个模式T 长度 lt ,要求在主串S中找出与模式T相匹配的子串,返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格 ...

2019-04-14 19:49 2 457 推荐指数:

查看详情

数据结构24:矩阵压缩存储(十字链表三元组顺序表、行逻辑链接的顺序表)

如果矩阵中有很多数值相同的数据元素,在存储时,可以考虑对其进行适当的压缩存储。 有必要压缩存储的矩阵大致分为两大类: 矩阵中含有大量的相同数值,称为特殊矩阵(例如对称矩阵和上下三角矩阵)。 矩阵中只有极少量的元素是非 0 元素,称为稀疏矩阵。 两类矩阵压缩存储 ...

Mon May 14 21:45:00 CST 2018 0 2008
数据结构25:矩阵转置算法三元组顺序表)

矩阵的转置实际上就是将数据元素的行标和列标互换,即 T(i,j) = M(j,i) 。例如: 图1 矩阵的转置 相应地,三元组表转变为: 图2 三元组表 矩阵的转置,经历了三个步骤 ...

Mon May 14 23:03:00 CST 2018 0 7391
矩阵的三种存储方式---三元组法 行逻辑链接法 十字链表

  在介绍矩阵的压缩存储前,我们需要明确一个概念:对于特殊矩阵,比如对称矩阵,稀疏矩阵,上(下)三角矩阵,在数据结构中相同的数据元素只存储一个。 目录 三元组顺序表 行逻辑链接的顺序表 十字链表三元组顺序表   稀疏矩阵由于其自身的稀疏特性,通过压缩 ...

Wed Dec 30 00:57:00 CST 2020 0 350
数据结构三元组操作

  复习数据结构,发现今天才真正了解数据结构是怎么一回事。当初学的完全忘了,这次从新开始吧。 1.抽象数据类型 2.源代码 3.运行结果 4.总结 C语言基础要扎实,指针,内存动态分配等需要复习加强。 ...

Mon Jul 28 04:37:00 CST 2014 0 4472
算法数据结构】图 -- 十字链表

图的【十字链表】表示法是一种链式存储结构,可以看成是【邻接表】和【逆邻接表】的组合 本文中用到的有向图 相关数据结构 从顶点向量中查找该顶点在图中的位置(下标) 有向图的创建 ...

Tue Jun 03 02:51:00 CST 2014 0 9742
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM