Articles under the label of 数据结构

数据结构实机实验报告3——KMP算法用于字符串搜索

实验目的：本实验旨在分析和测试KMP算法的实现，并研究其在字符串搜索中的应用。实验内容： a 问题分析：如何构建最长前缀后缀匹配表（LPS数组）以...

December 12, 2023

数据结构实机实验报告2——稀疏矩阵乘法

问题分析本实验的主要目标是开发一个稀疏矩阵乘法算法，该算法能够将两个稀疏矩阵 A 和 B 相乘，然后输出结果矩阵 C。在这个算法中，稀疏矩阵使用三元组表...

December 12, 2023

数据结构上机实验报告1——Fibonacci序列、划分子集问题

Fibonacci序列问题分析要正确实现程序的递归调用和返回，必须解决参数的传递和返回地址问题。具体地说，进行调用时，每递归一次都要给所有参变量重新分...

December 12, 2023