数据结构实机实验报告7——Kruskal算法与最小生成树问题，Dijkstra算法与带权图最短路径问题
Kruskal算法生成最小生成树 a 问题分析 我们需要使用 Kruskal 算法找到一个包含10个节点和20条边的图的最小生成树。Kruskal算法基于贪心思想，通过不断选择权重最小的边，并确保添加这条边不形成环路， …
THE JOURNAL
最新文章
数据结构实机实验报告6——前序、后续将二叉树线索化，图的邻接矩阵和邻接表的存储
前序、后续将二叉树线索化 a. 问题分析 我们需要实现一个二叉树的前序线索化。线索化是一种将二叉链表中的空指针域改为指向该节点在某种遍历次序下的前驱节点或后继节点的方法。这样，我们就可以通过前序、中序或后序中的任何一个 …
数据结构实机实验报告5——哈夫曼树的编码和译码，排序二叉树的构建和节点删除
实现哈夫曼树的编码和译码 a. 问题分析 目标： 实现哈夫曼树的编码和译码。 问题： 构建哈夫曼树的过程是否正确？ 是否正确生成了哈夫曼编码？ 是否正确进行了哈夫曼编码和译码的过程？ 是否能够处理频率相同的字符？ b. …
数据结构实机实验报告4——二叉树的构建（完全二叉树BFS结果）、存储（顺序存储与链式存储）、遍历（BFS与DFS）
1. 根据输入创建二叉树，顺序存储和链式存储 a. 问题分析： 在这个问题中，需要根据输入的字符序列创建一个二叉树，要求实现两种存储方式：顺序存储和链式存储。输入的字符序列中，字符 ‘@’ 表示 …
数据结构实机实验报告3——KMP算法用于字符串搜索
实验目的： 本实验旨在分析和测试KMP算法的实现，并研究其在字符串搜索中的应用。 实验内容： a 问题分析： 如何构建最长前缀后缀匹配表（LPS数组）以提高搜索效率？ 如何在文本字符串中执行匹配，利用LPS数组来避免不 …
数据结构实机实验报告2——稀疏矩阵乘法
问题分析 本实验的主要目标是开发一个稀疏矩阵乘法算法，该算法能够将两个稀疏矩阵 A 和 B 相乘，然后输出结果矩阵 C。在这个算法中，稀疏矩阵使用三元组表示，并且用户可以多次输入不同的矩阵数据，计算它们的乘积。
数据结构上机实验报告1——Fibonacci序列、划分子集问题
Fibonacci序列 问题分析 要正确实现程序的递归调用和返回，必须解决参数的传递和返回地址问题。具体地说，进行调用时，每递归一次都要给所有参变量重新分配储存空间，并要把前一次调用的实参和本次调用后的返回地址保留。
我为什么玩Galgame及Eden*简评（部分剧透）
They Were Only Two, On The Planet.
新增域名
在阿里云买了新域名guzhengsvt.cn
高中写的诗
自陈 忆西湖暮雨初睛 天地入杯 随笔（一） 踏莎行 钓月 【变调】水调歌头•忆旧友 愿我如星君如月 戏赠家睿
