自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 南京工业大学2023数据结构复习题简析【编程题5】

由于用的是邻接表,所以普通的结点和头结点要分开定义。

2023-06-12 18:23:24 228 1

原创 南京工业大学2023数据结构复习题简析【编程题4】

判断规则:比如a22这个元素(图中为0),我们计算a21(图中为3)和a12(图中为11)这两个元素的和,如果a21 + a12 < a22,那么就将a22的值改为a21 + a12,也即11 + 3 = 14。第一次进入的时候,我们需要比较除了第一行、第一列的所有元素,将他们设置为它与它所在指定行、所在指定列对应的两数之和的最小值。所以k的意义就是你划掉的行和列(由于数组从0开始,所以k也从0开始)。举个例子,k取0时,也就是划掉第一行第一列时,我们进入内部双层循环。+ matrix[0][0]的。

2023-06-12 16:44:40 218 1

原创 南京工业大学2023数据结构复习题简析【编程题3】

的意思是i点指向j点有一条边。注意:本文中所面向的图是有向图。我们此处要明确,邻接矩阵中。

2023-06-12 15:30:51 145 2

原创 南京工业大学2023数据结构复习题简析【编程题2】

考虑到没有说明是单循环链表还是双循环链表,秉持准备充分的原则,我们采用双向循环链表来完成这个问题。

2023-06-12 14:32:06 201 2

空空如也

空空如也

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

TA关注的人

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