- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构题目：几种典型排序算法的实现
排序算法函数模块:每种排序算法都被实现为一个独立的函数，各自负责对传入的数组进行排序。排序阶段：分别调用六种排序算法函数对数组进行排序，每种排序算法均在独立的函数中实现特定的排序逻辑。主函数模块main():主函数负责整个程序的控制流程，包括初始化待排序数组、调用各种排序算法进行排序、打印排序前后的数组状态。使用递归方式分治数组，将小于分区点的元素放到左边，大于分区点的元素放到右边，然后对左右两部分递归调用快速排序。依次比较相邻的两个元素，将较大的元素向后移动，每一轮将最大的元素移动到最后。
2024-07-12 10:30:00
1223
原创 数据结构题目： 几种典型查找算法的实现
实现几种典型查找算法利用折半查找算法实现，在数据序列{1,6,8,16,36,66,88,100}中分别查找关键字8和56，找到后输出位序，找不到输出相应提示信息。
2024-07-11 14:15:00
465
原创 数据结构题目：素数判断的算法设计分析与对比
素数判断的算法设计分析与对比.选择C语言作为编程语言。模块划分及函数功能描述：主函数模块 (main函数中)负责程序的入口，读取用户输入的正整数n，调用其他模块的函数来找出并打印小于等于n的所有素数。素数检查模块 (is_prime.c或相关函数)包含一个或多个函数，用于检查给定的整数是否为素数。函数功能描述main函数初始化变量，如n（用户输入的正整数）和count（用于计数已找到的素数数量）。使用printf函数提示用户输入一个正整数。使用scanf函数读取用户输入的n。
2024-07-10 10:00:00
1865
原创 数据结构题目：二叉树的基本运算及其实现
输入：当前根节点（root）和要插入的节点的值（value）。postOrder函数：功能：按照后序遍历的顺序打印二叉树节点的值。属性计算模块：包含计算二叉树节点个数（countNodes）、叶子节点个数（countLeaves）、深度（maxDepth）的函数。理解二叉树的构建和遍历：通过编写这个程序，更深入地理解了二叉树的构建方法（特别是通过递归的方式）和遍历算法（先序、中序、后序）。数据结构定义模块：定义二叉树节点的数据结构，包括值（value）、左子节点（left）和右子节点（right）的指针。
2024-07-09 15:00:00
1105
原创 数据结构题目：压缩存储的稀疏矩阵的转置
后者的时间效率要比前者高得多，在时间性能上优于列序递增转置法，但在空间耗费上增加了两个辅助向量空间，由此可见，算法在时间上的节省是以更多的存储空间为代价的。在TranTat函数中，注释掉了内存分配的部分，但在实际应用中，如果tb是在函数外部未初始化的，则需要在函数内部为其分配内存。输出：通过transposed指针返回转置后的三元组数组，并通过 transposedLen 指针返回转置后三元组的数量。功能：遍历原始三元组数组，将每个三元组的行索引和列索引交换，得到转置后的三元组，并存储在动态分配的数组中。
2024-07-08 11:00:00
683
原创 数据结构题目：模式匹配的BF算法
如果模式串匹配完（即j等于模式串长度），则返回主串指针当前位置减去模式串长度（即模式串在主串中的起始位置）。（2）BF算法模块(BF_Search函数)：包含BF模式匹配算法的实现，接收主串和模式串作为参数，返回模式串在主串中的起始位置（如果找到）或-1（如果未找到）。（2）通过反复的尝试，发现该算法思路简单，但在最坏时间的复杂程度很高，比较次数较多，所以探究新的方法KMP算法，尝试多种的可能性。键盘输入目标串（主串）s、模式串（子串）t，编写程序，实现顺序串的BF模式匹配算法。
2024-07-07 07:30:00
675
原创 数据结构题目：链表基本操作的实现
在实现过程中，加深了对链表概念的理解，掌握了链表的基本操作方法。此外，根据用户的选择，通过菜单来实现不同的链表操作，进一步理解了程序结构设计的重要性。1. 定义数据结构：首先，我们需要定义一个Node结构体，其中包含数据域和指针域，用于表示链表中的节点。使用调试工具逐步执行程序，查看每一步操作的结果，并与预期结果进行比对，以发现问题所在。（4）键盘输入一位序值b=8，在第b个元素之前插入值为86的元素，输出链表中的所有数据；建立单链表存储数据（8，18，28，38，48，58，68，78，88,98）
2024-07-06 12:58:56
1889
原创 数据结构题目：顺序表基本操作的实现
主要实现了顺序表的基本操作，包括初始化顺序表、输出所有元素、输出最大值和最小值、查找元素位置、删除指定位置的元素、在指定位置后插入新元素、输出顺序表长度等功能。printf("%d 在顺序表中的位序为：%d\n", x, pos + 1);printf("顺序表中的最大值为：%d，最小值为：%d\n", max, min);printf("%d 不在顺序表中\n", x);printf("\n***** 顺序表操作菜单 *****\n");printf("顺序表的长度为：%d\n", L.length);
2024-06-28 12:15:22
915
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人