- 博客(4)
- 收藏
- 关注
RSS订阅原创 南京工业大学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关注的人