数据结构课程设计
文章平均质量分 69
c55555556
这个作者很懒,什么都没留下…
展开
-
数据结构课程设计选做(四)---行车路线(图)
3,循环直到队列为空:从队列中取出疲劳度最小的点,并标记为已访问。遍历该点的所有邻接点:如果邻接点已被访问,则跳过。如果小于邻接点当前的疲劳度,则更新邻接点的疲劳度。4,在每次循环中,选择疲劳度最小的点进行处理,并更新与其相邻的点的疲劳度。通过不断选择疲劳度最小的点,逐步扩展最短路径的范围,直到所有点都被访问过或者终点的疲劳度不再更新。Dijkstra算法是一种贪心算法,用于解决单源最短路径问题,即从一个起点到其他所有点的最短路径。1,初始化:将起点的疲劳度设置为0,其他点的疲劳度设置为无穷大。原创 2024-04-15 07:15:00 · 1849 阅读 · 0 评论 -
数据结构课程设计选做(二)---魔法优惠劵(排序)
首先,从标准输入读入优惠券面值和商品价格,并排序。然后使用两个指针同时遍历数组,计算当前优惠券面值乘以商品价格并累加到最大利润中。2.2-11【1】魔法优惠劵(排序)正确-25 / 25分(满分)。原创 2024-04-14 07:15:00 · 196 阅读 · 0 评论 -
数据结构课程设计选做(一)---数字排序(哈希、排序)
遍历整数数组a,将每个整数作为索引,将辅助数组b中相应位置的值加1,表示该整数出现了一次。接着,通过排序算法(这里使用的是sort函数)对整数数组a进行排序,以便后续按照出现次数从多到少输出结果。最后,通过遍历辅助数组b,从出现次数最多的整数开始,逐个输出整数及其出现次数。使用计数排序的思想,创建一个辅助数组b,用于统计每个整数出现的次数。2.1.4 CSP测评结果。原创 2024-04-14 07:00:00 · 341 阅读 · 0 评论 -
数据结构课程设计(七)---求图的中心顶点 [图]
这段代码实现了弗洛伊德算法,用于求解有向图中任意两点之间的最短路径。该算法采用动态规划的思想,通过三重循环计算出任意两点之间的最短路径。函数实现设置字体颜色,使交互界面更加美观。时间复杂度为O(n^3)。函数实现弗洛伊德算法,原创 2024-04-13 08:00:00 · 544 阅读 · 0 评论 -
数据结构课程设计(八)---排序算法比较 [排序]
由随机函数产生十个样本,每个样本5000个数据,数据存储在samples.txt中。八大排序方式的思想。设置控制台字体的颜色以增加可读性,再例如。由于排序方式很多,没有特定的结构体。后清空屏幕,以达到动态刷新的效果。时间复杂度为程序中已有直观显示。原创 2024-04-13 08:15:00 · 437 阅读 · 0 评论 -
数据结构课程设计(四)--- Huffman编码与解码 [Huffman编码][二叉树]
从根节点开始遍历哈夫曼树,根据编码的0或1选择左分支或右分支,当遇到叶子节点时,将叶子节点对应的字符添加到解码结果字符串中。每次从队列中取出两个频率最小的节点,创建一个新节点作为它们的父节点,频率为子节点频率之和。将新节点加入队列,直到队列只剩一个节点,即为根节点。从根节点开始遍历哈夫曼树,左分支标记为0,右分支标记为1,将路径上的编码保存在每个节点中。对于每个字符,根据编码表找到对应的哈夫曼编码,并将编码拼接成一个编码结果字符串。原创 2024-04-12 20:15:28 · 997 阅读 · 0 评论 -
数据结构课程设计(三)---算术表达式求值 (必做) (栈)
然后遍历表达式中的每个字符:1,如果是数字或小数点,将其添加到字符串numStr中,以便后续转换为实际数字。3,如果是右括号")",则执行相应的计算操作,直到栈顶元素是左括号为止。4,如果是运算符,则通过。如果遍历完表达式后,数字字符串numStr非空,则将其转换为实际数字,并压入数字栈nums中。函数判断符号的优先级,如果栈顶运算符的优先级大于等于当前运算符的优先级,则执行相应的计算操作,直到栈顶运算符的优先级小于当前运算符的优先级或栈为空。来控制字体颜色,其中,入栈显示为绿色,出栈显示为红色。原创 2024-04-11 00:45:44 · 597 阅读 · 1 评论 -
数据结构课程设计(二)---迷宫问题(必做)(栈与队列)
在主函数中,程序首先读取文件中的迷宫信息,然后让用户输入起点和终点坐标,并进行DFS搜索,最后输出找到的路径或者提示无解。这段代码实现了一个迷宫求解的功能,使用了DFS深度优先搜索算法以及回溯法的思想来查找从起点到终点的路径。来控制字体颜色,若是找到可以连通的路径,则以绿色输出路径;若是不能找到,则以红色输出:“搜索完毕,此迷宫无解!函数)等实现栈的基础功能,同时还实现了打印栈(在结果显示方面,为了实现良好交互的界面,通过。Node* base;// 节点数据结构,存储节点。// 栈数据结构,存储栈。原创 2024-04-11 00:40:24 · 633 阅读 · 1 评论 -
数据结构课程设计(一)---系统进程统计(必做)(链表)
不断获取系统中的进程信息,并记录下这些进程的内存使用情况、持续时间等信息,然后对比前后两次获取的进程信息,找出已结束的进程并记录其结束时间和持续时间,把它们存放在。函数用于刷新后更新进程,通过比对当前进程链表和已结束进程链表,找出新的进程并添加到当前进程链表和已结束进程链表中,并通过。函数将当前进程链表和已结束进程链表的信息显示出来,包括进程名、PID、内存使用情况、持续时间和结束时间。来控制字体颜色,当前进程中的信息为绿色,已结束进程中的信息为红色,便于区分。函数创建的已结束进程链表中。原创 2024-04-10 21:21:10 · 286 阅读 · 0 评论