线性表
文章平均质量分 70
Aidan78
这个作者很懒,什么都没留下…
展开
-
第二次上机考试题解
T1:数列查询这道题最多查询10000次,若单纯使用递归,会有多次重复计算的过程,所以可以用一个数组存放递归过程中计算得到的结果。在查询f(i)时,如果f(i)之前已经计算过了,直接输出即可;若没计算过,则进行计算并存放到数组中。代码如下:T2:稀疏矩阵之差这道题是用三元组表示的,输入矩阵时是按行列排序输入的,所以直接存放即可,不用再进行排序。若A,B的行列数不同,则直接输出"Illegal!"。计算A-B时,从头开始进行操作,分别用pa,pb指向A,B当前要进行操作的元素,如果A[pa],B[原创 2021-04-24 08:13:45 · 107 阅读 · 0 评论 -
第一次上机考试题解
中缀表达式转后缀表达式并进行运算-----栈的使用#include<iostream>#include<stack>using namespace std;void yunsuan(stack<int> &a, char ch) { int m, n; n = a.top(); a.pop(); m = a.top(); a.pop(); if (ch == '+')a.push(m + n); else if (ch == '-')a.push原创 2021-03-25 21:35:36 · 320 阅读 · 0 评论