小李同学学编程-CSDN博客

原创假设一个不带权连通图采用邻接表存储。设计一个算法输出从顶点u到顶点v的长度恰好为l的所有简单路径

请同学们设计一个算法输出从顶点u到顶点v的长度恰好为l的所有简单路径。在FindallPath函数中，我们需要遍历所有与当前顶点相邻的顶点，如果该顶点没有被访问过，则递归调用FindallPath函数。然后，我们需要实现一个递归函数FindallPath，该函数用于查找从顶点u到顶点v的长度为l的所有简单路径。调用FindallPath函数查找从顶点u到顶点v的长度为l的所有简单路径。当找到一条长度为l的路径时，输出该路径。首先，我们需要创建一个邻接表表示的图。定义图的顶点数n和边数e。

2024-07-16 15:44:15 282

原创假设带权有向图采用邻接矩阵存储。用图的基本运算算法，包括创建图的邻接矩阵，输出图的邻接矩阵，销毁图的邻接矩阵，求图中顶点的度。

本实验旨在通过设计并实现一个带权有向图的基本运算算法，来加深对图数据结构及其基本操作的理解。实验内容包括创建图的邻接矩阵、输出图的邻接矩阵、销毁图的邻接矩阵以及求图中顶点的度。用图的基本运算算法，包括创建图的邻接矩阵，输出图的邻接矩阵，销毁图的邻接矩阵，求图中顶点的度。实现创建图的函数，根据输入的顶点数、边数和边的权重矩阵初始化图的结构。定义图的数据结构，包括顶点数、边数、顶点数组和边的邻接矩阵。实现求顶点度的函数，分别计算顶点的入度和出度。实现销毁图的函数，释放图所占用的内存空间。

2024-07-15 16:02:45 248

原创设计一个算法，实现将二叉树的左、右子树进行交换，得到新的二叉树。同时，要求不破坏原二叉树

本实验的目的是通过设计一个算法，实现将二叉树的左、右子树进行交换，得到新的二叉树。同时，要求不破坏原二叉树，并用相关数据进行测试。本实验采用递归模型来实现二叉树左、右子树的交换。1. 设计一个算法，实现将二叉树的左、右子树进行交换。2. 使用相关数据进行测试，验证算法的正确性。- 递归处理当前结点的左子树和新结点的右子树；- 递归处理当前结点的右子树和新结点的左子树。- 如果当前结点为空，则新结点也为空；3. 分析实验结果，总结实验过程。- 否则，复制当前结点产生新结点；

2024-07-14 08:59:43 401

原创假设二叉树中每个结点值为单个字符，采用二叉链存储结构存储。试设计一个算法，采用先序遍历方式求一棵给定二叉树b中的所有大于x 的结点个数

并用相关数据进行测试。求叶子结点总数：若当前结点为叶子结点（无左右孩子），则计数加一，否则递归计算左右子树的叶子结点数。求大于x的结点个数：递归遍历二叉树，若当前结点值大于x，则计数加一，并继续递归左右子树。7. 编写求二叉树中所有大于x的结点个数的函数`GreaterNodes`。6. 实现求二叉树叶子结点总数的函数`LeafCount`。2. 实现二叉树的销毁函数`DestroyBTree`。5. 实现求二叉树结点总数的函数`NodeCount`。4. 实现计算二叉树高度的函数`BTHeight`。

2024-07-14 08:57:54 273

原创设计一个算法将数字字符移动到字母字符前面，同时保持字符的相对次序不变

通过本实验，旨在掌握链串存储结构的基本操作，以及设计一个算法将数字字符移动到字母字符前面，同时保持字符的相对次序不变。通过实验，加深对链表操作的理解和应用能力。计并实现一个算法，将串s中所有的数字字符移动到字母字符的前面，要求所有字符的相对次序不发生改变。编写MoveDigitsToFront函数，遍历链串，将数字字符移动到字母字符的前面。编写串赋值运算Assign函数，将输入的字符串转换为链串。使用链串存储结构表示字符串，并实现串赋值、串销毁等操作。编写测试代码，使用相关数据进行测试，验证算法的正确性。

2024-07-13 09:12:31 376

原创在通过链串存储结构，设计一个算法来计算串t在串s中出现的次数（不计重复的字符），并对算法进行实现和测试

设计算法countSubstring，遍历串s的每个位置，依次与串t进行匹配，计算出串t在串s中出现的次数。设计countSubstring算法，求串t在串s中出现的次数，不计重复的字符。使用链串存储结构表示字符串，实现串赋值、串销毁、串复制等基本操作。使用链串存储结构定义字符串，并实现串赋值、串销毁、串复制等操作。本实验旨在本实验旨在通过链串存储结构，设计一个算法来计算串。中出现的次数（不计重复的字符），并对算法进行实现和测试。输出：串t在串s中出现的次数为1。编写测试程序，验证算法的正确性。

2024-07-12 09:42:24 147

原创设计两个非空串s和t采用顺序串存储，请设计一个算法求这两个串的最大公共子串实验报告

采用顺序串存储，请设计一个算法求这两个串的最大公共子串，并用相关数据进行测试。加深对顺序串和动态规划算法的理解，以及实际应用的掌握。编写了FindMaxCommonSubstring函数，利用动态规划填表的方式找到最大公共子串。定义了顺序串的结构体SqString，包括数据data和长度length。设计了Assign函数用于给顺序串赋值，StrCopy函数用于复制顺序串。实现了一个算法来找到两个顺序串的最大公共子串。定义了顺序串的数据结构和相关操作函数。实验结果：最大公共子串为。

2024-07-12 09:39:45 264

原创利用顺序栈的基本运算删除栈st中所有值为e的元素（这样的元素可能有多个）并且保持其他元素次序不变

设计一个算法，利用顺序栈的基本运算删除栈st中所有值为e的元素（这样的元素可能有多个），并且保持其他元素次序不变。并用相关数据进行测试。

2024-07-11 09:15:04 358

原创求二叉树上结点的路径程序报告

通过输入的字符串构建二叉树。用户需要输入一个表示二叉树结构的字符串，程序会根据这个字符串构建出对应的二叉树。实现二叉树的前序遍历、中序遍历和后序遍历。前序遍历是指先访问根节点，然后访问左子树，最后访问右子树；中序遍历是指先访问左子树，然后访问根节点，最后访问右子树；后序遍历是指先访问左子树，然后访问右子树，最后访问根节点。这些遍历方法都可以使用非递归的方式实现。计算从根节点到指定节点的路径长度。用户可以输入一个指定的节点值，程序会计算出从根节点到该节点的路径长度。

2024-07-10 15:58:00 948 1

原创比较两种计算1到n的累加和的算法的执行效率，理解算法的时间复杂度分析和代码性能优化

旨在比较两种计算1到n的累加和的算法的执行效率，进一步理解算法的时间复杂度分析和代码性能优化。

2024-07-09 20:55:11 487 1

原创用Qt设计通讯录

定义通讯录类，属性有：编号、姓名、性别、年龄、通讯地址、邮箱地址、电话等信息和相关的对属性做操作的行为。主要完成对通讯录的简单管理

2024-07-08 16:35:35 439 1

原创 C++通讯录程序设计报告

通讯录管理系统是一个用于存储和管理联系人信息的应用程序。它允许用户添加、删除、更新和查找联系人，并能够显示所有联系人的信息。实现过程：通过定义两个类来实现功能：`Contact` 类表示一个联系人，包含姓名、电话号码和电子邮件等信息；`ContactManager` 类表示通讯录，包含一个联系人列表，提供了添加、删除、更新、查找和显示联系人等操作。

2024-07-08 11:17:53 1228 2

2401_84750595的博客