南京工业大学2023数据结构复习题简析
文章平均质量分 62
南京工业大学2023数据科学与大数据技术专业复习题简析
不入清华不改名
这个作者很懒,什么都没留下…
展开
-
南京工业大学2023数据结构复习题简析【编程题5】
由于用的是邻接表,所以普通的结点和头结点要分开定义。原创 2023-06-12 18:23:24 · 284 阅读 · 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 · 262 阅读 · 1 评论 -
南京工业大学2023数据结构复习题简析【编程题3】
的意思是i点指向j点有一条边。注意:本文中所面向的图是有向图。我们此处要明确,邻接矩阵中。原创 2023-06-12 15:30:51 · 192 阅读 · 2 评论 -
南京工业大学2023数据结构复习题简析【编程题2】
考虑到没有说明是单循环链表还是双循环链表,秉持准备充分的原则,我们采用双向循环链表来完成这个问题。原创 2023-06-12 14:32:06 · 238 阅读 · 2 评论