logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构课程设计(二)---迷宫问题(必做)(栈与队列)

在主函数中,程序首先读取文件中的迷宫信息,然后让用户输入起点和终点坐标,并进行DFS搜索,最后输出找到的路径或者提示无解。这段代码实现了一个迷宫求解的功能,使用了DFS深度优先搜索算法以及回溯法的思想来查找从起点到终点的路径。来控制字体颜色,若是找到可以连通的路径,则以绿色输出路径;若是不能找到,则以红色输出:“搜索完毕,此迷宫无解!函数)等实现栈的基础功能,同时还实现了打印栈(在结果显示方面,为

文章图片
#数据结构
数据结构课程设计(八)---排序算法比较 [排序]

由随机函数产生十个样本,每个样本5000个数据,数据存储在samples.txt中。八大排序方式的思想。设置控制台字体的颜色以增加可读性,再例如。由于排序方式很多,没有特定的结构体。后清空屏幕,以达到动态刷新的效果。时间复杂度为程序中已有直观显示。

文章图片
#数据结构#排序算法#算法 +2
数据结构课程设计(七)---求图的中心顶点 [图]

这段代码实现了弗洛伊德算法,用于求解有向图中任意两点之间的最短路径。该算法采用动态规划的思想,通过三重循环计算出任意两点之间的最短路径。函数实现设置字体颜色,使交互界面更加美观。时间复杂度为O(n^3)。函数实现弗洛伊德算法,

文章图片
#数据结构#github#c++ +1
数据结构课程设计(六)---寻找最短路径 [图]

其中dis数组用于记录起点到各顶点的最短距离,path数组用于记录最短路径的前驱节点,基于Dijkstra算法,用于求解有向图中从指定起点到其他顶点的最短路径和距离。值设为0,将起点标记为已访问。循环n-1次,每次找到当前未访问的距离最小的顶点。函数创建有向图,输入图的顶点数和边数,并输入每条边的起点、终点和权值。相邻的顶点的最短距离和路径:如果发现一条新的最短路径,则更新。........(因有

文章图片
#数据结构#算法#图论 +2
数据结构课程设计(一)---系统进程统计(必做)(链表)

不断获取系统中的进程信息,并记录下这些进程的内存使用情况、持续时间等信息,然后对比前后两次获取的进程信息,找出已结束的进程并记录其结束时间和持续时间,把它们存放在。函数用于刷新后更新进程,通过比对当前进程链表和已结束进程链表,找出新的进程并添加到当前进程链表和已结束进程链表中,并通过。函数将当前进程链表和已结束进程链表的信息显示出来,包括进程名、PID、内存使用情况、持续时间和结束时间。来控制字体

文章图片
#数据结构#c++
到底了