自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 软件工程第二次作业

判定覆盖:设计用例,使得程序中的每一个判断的取真分支和取假分支至少经历一次,即判断真假值均曾被满足。五个覆盖标准中(条件组合覆盖难度较大,鼓励尝试,但请谨慎选择),任选一个标准设计测试用例。3.请将程序运行结果和自动测试分析结果截图粘贴到文档中。的最大子段和相同,即最大子段在后半部分;】子段和的最大值越过中点取在了中间;】子段和的最大值出现在右子列中;】子段和的最大值出现在左子列中;】子段和的最大值为序列和为。】子段和的最大值为序列和。条件覆盖、条件组合覆盖。即最大字段在前半部分;的最大子段和为越过中点。

2024-04-07 17:29:35 633

原创 第一次软件工程作业

回顾这三年,我当时高考报志愿的时候是沈阳航空航天大学机器人工程专业,在大一的时候,我选择了转专业到计算机科学与技术。对于计算机倒谈不上喜欢,那时候的自己总觉得一个人一台电脑在教室敲一天代码很酷。来了之后,补修之前的课程加上学习新的课程,渐渐的发现自己得心应手。对计算机专业(这所学校)逐渐适应、祛魅。我不后悔转到计算机,能够与这所学校最优秀的人一起比拼和提升,我感到很刺激。自己的编程能力随着练习的深入,不断提升这个过程很快乐。还是比较喜欢这种靠自己技术吃饭的感觉。

2024-03-27 14:40:24 287

原创 根据输入的图的邻接矩阵A,判断此图的连通分量的个数。

深度优先主要采用递归嵌套的方法、广度优先主要采用队列进出方法实现。在Travers函数中设置计数器count,记录联通分量个数;1.数据结构:显然采用图的邻接矩阵表示方法;2.算法:深度优先/广度优先算法。【代码1 深度优先】【代码2 广度优先】

2023-11-14 19:11:01 347 1

原创 1、输入有向图的顶点和弧的数据,建立该有向图的邻接表,要求在链表插入时候使用头插入法;2、实现该有向图的深度优先遍历,并输出结果;

【输出形式】输出图的深度优先遍历序列和图的广度优先遍历序列,每个字符之间用一个空格隔开。1、输入有向图的顶点和弧的数据,建立该有向图的邻接表,要求在链表插入时候使用头插入法;5 6 //节点数 边数。A B //联通边。A B C D E //节点数据。2、实现该有向图的深度优先遍历,并输出结果;3、遍历序列从输入的第一个结点开始。

2023-11-13 19:26:29 267

原创 图—两种方式的建立

2.邻接表法(数组+链表形式)1.邻接矩阵法 (较为简单)

2023-11-13 18:51:26 30

原创 给定一个有向网,每个结点代表一个城市,边上的权值表示两个端点城市之间的距离,求给定的任意两个城市之间的最短路径。如果存在输出路径和路径距离,如果两个城市不可达则输出0.

采用Dijstra算法,通过更新distance和path,生成最短路径。

2023-11-12 10:08:39 100

原创 数据结构 (四) 队列的相关问题以及操作

【代码】数据结构 (三) 队列的相关问题以及操作。

2023-08-03 16:03:53 62 1

原创 数据结构(三)栈的基本操作—增删查改

【代码】数据结构(三)栈的基本操作—增删查改。

2023-07-30 00:12:55 102 1

原创 数据结构(二) 单链表的有关操作

PART1 基本概念PART1 基本概念。

2023-07-14 20:20:56 47 1

原创 数据结构(一)线性表的相关操作

【代码】数据结构(一)线性表的相关操作。

2023-07-13 21:27:17 66 1

原创 基础算法(一)快速排序、归并排序

PART1.快速排序。

2023-07-13 02:01:11 60 2

软件工程第二次作业 计算机学院

软件工程第二次作业 计算机学院

2024-04-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除