Articles published by GuZhengSVT

GuZhengSVT

数据结构实机实验报告4——二叉树的构建（完全二叉树BFS结果）、存储（顺序存储与链式存储）、遍历（BFS与DFS）

1. 根据输入创建二叉树，顺序存储和链式存储 a. 问题分析：在这个问题中，需要根据输入的字符序列创建一个二叉树，要求实现两种存储方式：顺序存储和链式存...

December 12, 2023

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

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

December 12, 2023

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

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

December 12, 2023

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

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

December 12, 2023

2023年12月12日随笔

莫听穿林打叶声，何妨吟啸且徐行。前天晚上长安终于下了雨，温度也降低不少，寝室已现咳嗽声。各路实验和deadline目不暇接地向我涌来，如此时头...

December 12, 2023