- 博客(25)
- 收藏
- 关注
RSS订阅原创 数据结构与算法实验
本实验实现了图的创建，遍历和求最短路径的操作，其中最短路径问题为该实验的重难点，在本实验中，我使用了迪杰斯特拉算法，本算法思路比较简单，在不使用堆优化的情况下，时间复杂度为O(E2),使用二叉堆后能优化到O((V+E)logE),效率还是挺可观的。建立辅助数组visited记录结点是否被访问过，假设对结点i进行广度优先遍历，则先访问结点i，将结点i入队，再将visited[i]标记为true,然后弹出队首，访问i能直接到达且还未被访问过的结点，入队，然后修改visited相应的元素。
2024-04-11 09:11:40
724
原创 数据结构 实验报告11
NULL && Cur_Node->Right_Child == Pre_Node) //当前节点的右孩子节点刚好上次遍历，说明该袖珍树只差根就遍历完成。= NULL && Cur_Node->Rtag == Thread) //按线索找到次树节点。= NULL && Cur_Node->Rtag == Link) //回到上一层后，先访问右孩子。if (Cur_Node == Tree) //如果当前节点为根节点，说明遍历完成。if (Tree->Left_Child == NULL) //根。
2024-04-08 09:00:00
1074
原创 数据结构与算法实验10-查找和排序
printf("学号\t 姓名 \t 房号 \t \n");printf("学号 \t,姓名 \t,房号 \t \n");printf("\n未找到该信息\n");printf("\n未找到该信息\n");printf("\n未找到该信息\n");printf("学号 \t姓名 \t房号 \t");printf("\退出查询\n");printf("1.按姓名查询 \n");printf("2.按学号查询 \n");printf("\n1.添加数据\n");printf("3.按房号查询\n");
2024-04-07 09:00:00
512
原创 数据结构与算法实验9-图的应用(最短路径)
printf(" 从%d到%d的最短路径长度为：%d\t路径：",v,i,dist[i]);D[j]+arcs[j][k]
2024-04-06 09:00:00
840
原创 数据结构与算法实验-实验八：图ADT的基本实现
基本思想：通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录进行排序，以达到整个序列有序。排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。printf("第%d名: %s %d\n",t,a[i].name,a[i].score);printf("第%d名: %s %d\n",t,a[i].name,a[i].score);
2024-04-05 09:00:00
304
原创 数据结构与算法 实验7 查找的基本操作
熟练掌握顺序表和有序表的查找方法及其实现，掌握二叉排序树的插入和查找算法及其实现，了解平衡二叉树、B-树和B+树的各种操作。熟练掌握散列表的构造方法、处理冲突的方法，深刻理散列表与其他结构的表的实质性的差别，了解各种散列函数的特点。Element = input('请输入要插入的元素（回车继续，#结束）：')print(info,'位于第',ip,'个位置。print('判断列表是否为空:',end=' ')print('遍历输出列表:',end=' ')print('列表为空')
2024-04-04 09:00:00
417
1
原创 数据结构与算法实验-栈和队列(3)
选择菜单中的“不再排队，余下依次就诊”选项，程序将依次取出排队队列中的所有病人进行就诊，并显示病人的病历号，然后退出运行。经过多次测试，程序能够正确模拟病人排队就诊的过程，并且在用户选择“不再排队，余下依次就诊”和“下班”时能够正常退出。：选择菜单中的“排队”选项，输入病人的病历号，程序将病人加入排队队列，并显示排队成功信息。：选择菜单中的“就诊”选项，程序将取出排队队列中最前面的病人进行就诊，并将其从队列中删除。测试了空队列情况下的操作，以及选择“不再排队，余下依次就诊”和“下班”时程序的退出情况。
2024-04-03 09:00:00
1120
1
原创 数据结构与算法实验6——队的应用
注意点：队列特点为先进先出，front==rear时表示队列满或空，另设tag，当tag==1时表示满，tag==0时表示空，队列满则返回0。printf("出队的元素为：%d，当前队列的长度为：%d\n\n",e,GetLength(s));printf("出队的元素为：%d，当前队列的长度为：%d\n\n",e,GetLength(s));printf("出队的元素为：%d，当前队列的长度为：%d\n\n",e,GetLength(s));=NULL) /*队不空*/
2024-04-02 09:14:34
957
1
原创 数据结构与算法实验—— 图的基本操作
print('请依次输入图中每条边的两个顶点值，两个顶点值以空格作为间隔，每输入一组后进行换行，最终以#结束输入：')print('该图顶点数为',graph.VertexNum,'个','弧数为',graph.ArcNum,'个')print('请依次输入图中各顶点的值，每个顶点值以回车间隔，并以#作为输入结束符：')print('广度优先遍历图的结果如下:',end=' ')print('将D邻接的第一个顶点为：',end=' ')print(' 度',end=' ')
2024-04-01 09:00:00
863
原创 数据结构与算法实验—— 树、二叉树和森林的基本操作
了解树和森林的概念，包括树的定义、树的术语。掌握线索化二叉树的特性及寻找某结点的前驱和后继的方法。了解树的存储、树和森林与二叉树的转换方法。（2）以（1）中结点作为根结点，使用递归算法创建一棵图 5-1（主教材 P267 图 5-48）所示的树。创建名为 ex050601_01.py 的文件，在文件中定义两个类，一个是树的结点类，该。类包含结点的相关信息（如结点的值和所有的子树）；（7）插入值为 G 的结点，使其是值为 D 的结点的第一个孩子结点。理解树的存储结构，并掌握树的基本操作。
2024-03-31 09:00:00
784
1
原创 数据结构与算法实验——3栈、队列和递归的基本操作
熟练掌握栈的顺序栈和链栈的进栈出栈算法，特别应注意栈满和栈空的条件。print(self.s[self.top],"出栈")print("栈顶元素：",self.s[self.top])print("栈的长度:",self.top+1)Element=input("请输入元素:")print("栈满")print("输入'#'退出")print("栈为空")print("栈为空")print("栈为空")print("栈为空")print("栈满")print("栈不为空")print("栈为空")
2024-03-30 09:00:00
691
1
原创 数据结构与算法实验—— 查找及排序
③ 生成200个在[200, 10000]之间的整数保存数组A中，以此数组元素作为关键字，采用快速排序算法按非递减方式进行排序，给出操作的结果及相应的操作次数；① 生成100个在[200, 1000]之间的整数保存数组A中，以此数组元素作为关键字，采用希尔排序算法按非递减方式进行排序，给出操作的结果及相应的操作次数；④ 生成500个在[200, 10000]之间的整数保存数组A中，以此数组元素作为关键字，采用堆排序算法按非递减方式进行排序，给出操作的结果及相应的操作次数；//数组下标是从0开始的。
2024-03-29 09:00:00
493
1
原创 数据结构与算法实验——图的基本操作的实现
输入数据的第一行是一个正整数Y（Y=1表示接下来输入的图是无向图，Y=2表示接下来输入的图是有向图，当Y取其他值时，表示输入结束）。对每个图，按其顶点编号从小到大的次序，依次输出每个顶点编号及该顶点的度（以空格间隔），每个顶点的相关信息占一行。实现图的如下基本操作：统计图中每个顶点的度数。0 2 —第1条弧的信息，顶点0为起点，顶点2为终点。2 1 —第2条弧的信息，顶点2为起点，顶点1为终点。1 2 —第3条弧的信息，顶点1为起点，顶点2为终点。3 4 —第4条弧的信息，顶点3为起点，顶点4为终点。
2024-03-28 09:00:00
310
1
原创 数据结构与算法实验4——字符串和数组
接下来1行，包括length(pattern)个整数，表示前缀数组next[i]的值，数据间以一个空格分隔，行尾无多余空格。对于每组测试，若子串t在主串s中出现，则输出t在s中的子串位置和出现总次数，否则输出“0 0”。输出转置后的三元组顺序表结果，每行输出非零元素的行标、列标和值，行标、列标和值之间用空格分隔，共t行。输入第1行为两个同型矩阵的行数m、列数n，矩阵A的非零元素个数t1，矩阵B的非零元素个数t2。按置入b中的顺序输出置入的位置下标，转置后的三元组行标、列标和值，数据之间用空格分隔，共t行。
2024-03-26 08:53:27
450
原创 Git 的基本概念和使用方式
分支（Branch）：分支是指仓库的一条独立的开发线，可以在不影响主线的情况下进行代码的修改和试验。提交（Commit）：提交是指将文件的变化保存到仓库中的操作。Git是一种版本控制系统，它的基本概念是跟踪文件的变化并保存这些变化，从而允许用户在不同版本之间切换和共享代码。合并（Merge）：合并是指将一个分支的修改和另一个分支的修改合并到一起。以上是Git的基本概念和使用方式的简要介绍，Git还有许多更高级的用法和命令，可以根据具体需求进行学习和使用。命令可以将本地仓库的修改推送到远程仓库。
2024-03-26 08:46:12
218
原创 实验2——黑盒测试方法
具体实验内容如下：有一个“日期推算”程序，该程序的功能是输入一个日期，输出该日期后天的日期，例如输入2023年1月1日，则输出2023年1月3日。为便于统一，我们约定在“日期推算”程序中有三个整数型变量Year、Month、Day，分别表示日期的年月日，并假设已经限定输入数据均为整数，日期中年份的有效取值范围为1910—2030。掌握黑盒测试的基本概念和原理；实验总结：本次实验展示了代码测试的重要性，通过对不同情况的测试用例进行验证，可以帮助发现潜在的问题并改进代码逻辑，提高代码的健壮性和准确性。
2024-03-26 08:37:33
2528
原创 MySQL安装配置教程（超级详细）
2. 选择安装的产品和功能依次点开“MySQL Servers”、“MySQL Servers”、“MySQL Servers 5.7”、“MySQL Servers 5.7.31 -64”，然后点击绿色箭头将选中的版本移植到右边选中框中。9. 先选中“MySQL Server5.7.31”，若电脑中没有这个环境，会提示安装“Microsoft Visual C++ 2013”环境，点击“Execute”5. 直接点击“OK”注：这里因为选择了我自己创建的路径，故程序提示路径已存在，是否要继续。
2024-03-19 15:13:26
1077
原创 数据结构与算法实验（4）-栈的实现4
根据给定的实验输入数据，栈会依次进行进栈操作，并在第5次操作时进行一次出栈操作，最后输出栈的长度和栈中元素。本关要求针对“栈”这一数据结构完成六个操作函数，分别实现栈的初始化、进栈、出栈、判断栈是否为满、是否为空、求栈元素个数等功能。在弹出的对话框中选择 “Visual C++” -> “Empty Project”，并给项目命名，然后点击 “OK”。在实现栈的基本操作函数时，需要确保在进栈时避免栈已满的情况，出栈时避免栈已空的情况，否则可能导致程序崩溃或结果错误。否则(空栈)，返回false。
2024-03-19 14:40:19
1738
原创 数据结构与算法实验-图书管理系统--链式存储(2)
在实验中，我们还意识到系统还有一些可以改进的地方，例如优化图书查询的算法、增加用户界面的友好性、加强系统的错误处理和容错能力等。未来，我们计划继续优化系统的性能和用户体验，可能引入一些新的数据结构和算法来提升系统的效率和可扩展性。针对这些问题，我们进行了详细的调试和分析，通过逐步排查，最终找到了问题的根源并进行了相应的修复。需要进行详细的误差分析，找出误差产生的原因，并进行相应的处理和纠正。在执行实验过程中，需要记录各种操作的输入数据和输出结果，包括添加、删除、查询和显示图书等操作的输入和输出数据。
2024-03-12 15:04:15
1284
1
原创 人工智能的迷惑行为！
总体而言，人工智能的迷惑行为可能影响人们对技术的态度，推动社会对于技术发展和应用的更深层次的思考和讨论。例如，某些笑话、谜语或者隐喻在不同的文化背景下具有不同的含义，如果系统没有足够的文化知识，就容易产生误解或者不恰当的回答。此外，模型的大小和复杂度也会影响其性能和表现。”时，系统可能会给出一些令人思考或发笑的答案，因为这个问题本身就是开放性的，没有唯一正确的答案。总的来说，人工智能系统在执行任务时可能会出现各种出人意料的结果，有时候会带来一些幽默和令人发笑的效果，这也是其局限性和人类智慧之间的差异所在。
2024-03-12 14:21:57
1016
1
原创 顺序表与链表
* 正位序输入n个元素的值，建立带表头结点的单链表L */int ListInsert_sq(Sqlist *L,int i,ElemType e);/*在带头结点的单链表L中第i个位置插入值为e的新结点 */原文链接：https://blog.youkuaiyun.com/WZY22502701/article/details/123798240。/*结点指针域置空*//*查找值为e的元素*//*删除第i个元素*//*输入顺序表的元素个数*//*输出带头结点单链表的所有元素*/
2024-03-12 09:09:20
397
1
原创 数据结构与算法-线性表实验（一）
这样，一个单元的指针就指向了下一个单元，从而形成了链表的结构。链表的最后一个单元的指针指向一个特殊的标记NULL，表示链表的末尾。顺序表：顺序表的存储结构是将表中的数据元素存放在一组连续的存储单元中，并且数据元素之间的关系也是顺序的。由于数组的大小是固定的，所以数组的容量将是固定的。因此，在实现线性表的基本操作时，我们必须处理数组容量不够的情况，为此，我们通常会使用动态数组的方式来实现。若将n个数据元素存在一维数组中，用一组连续的存储单元存放，数据元素之间的关系是前驱后继关系，则该线性表称为顺序表。
2024-03-12 09:05:10
1095
1
原创 数据结构与算法-图书管理系统实验（一）
输出总计 n+1 行，第 1 行是所创建的图书表中的图书个数，后 n 行是 n 本图书的信息（书号书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。输出总计 m+1 行，其中，第 1 行是最贵的图书数目，（价格最高的图书可能有多本），后m行是最贵图书的信息，每本图书信息占一行，书号、书名、价格用空格分隔。总计输出m+1行（m
2024-03-12 08:56:50
1824
2
大学生成绩管理系统的毕业设计模板
2024-03-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人