![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期末
_hunxuewangzi
这个作者很懒,什么都没留下…
展开
-
期末程序复习之串和矩阵压缩的小测试
1:利用三元组完成矩阵加法【问题描述】以三元组表存贮的稀疏矩阵A,B ,两个矩阵的行数为m,列数为n,非零元个数分别为num1 和num2。试完成程序,完成A+B。【输入形式】第一行输入稀疏矩阵A,B的行数m和列数n(假设两个矩阵行数列数相同),第二行输入稀疏矩阵A,B的非零元个数num1和num2;以下各排分别输入对应的三元组,头num1组为A中的元素,接下来num2组为B的元素,同一个矩阵的元素按照行递增排列,第一行规定为1,同一行的元素按照列递增排列,第一列规定为1。【输出形式】为相应原创 2020-08-20 22:22:02 · 427 阅读 · 0 评论 -
期末程序复习之拓扑排序小测试
1:拓扑排序选课【问题描述】现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们,如: 0,1给定课程总量,条件条数以及它们的先决条件,判断是否可能完成所有课程的学习?提示:判断拓扑序列是否有环,拓扑序列不需要输出,可以不写result数组示例 1:输入:4 41,02,03,13,2输出: true解释: 总共有 4 门课程。要学习课程 3,你应该先完成课程 1 和原创 2020-08-19 16:29:09 · 211 阅读 · 0 评论 -
期末程序复习之树的小测试
1:从下至上按层遍历二叉树【问题描述】给定一颗二叉树,要求从下至上按层遍历二叉树,每层的访问顺序是从左到右,每一层单独输出一行。【输入形式】广义表表示的二叉树,结点元素类型为整型,且都大于0,例如:1( 2( 3 ( 4, 5 ) ), 6( 7, 8( 9, 10 ) ) )【输出形式】从下至上,打印每一层的结点元素值,元素间以空格隔开。每层的访问顺序是从左到右,每一层单独输出一行。【样例输入】1(2(3(4,5)),6(7,8(9,10))),字符串内没有空格【样例输出】4 5 9原创 2020-08-18 14:49:37 · 869 阅读 · 0 评论