摘要:
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 对于图的存储结构包括邻接表和邻接矩阵能够掌握,图的基本运算能够理解但是对于代码的实现还有欠缺,其他的运算包括最短路径和拓扑排序还是比较不懂。在运用图这种数据结构解决一些综合应用问题时还是比较棘手。 2.PTA实验作业(4分) 2.1 阅读全文
摘要:
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 顺序查找,折半查找(元素是有序的),分块查找顺序查找,折半查找(元素是有序的),分块查找 二叉搜索树的特点: 1.若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 2.若任意节点的右子树不空,则右子树上所有结点的值均大于它 阅读全文
摘要:
7-2<!-- /react-text --><!-- react-text: 48740 --> <!-- /react-text --><!-- react-text: 48741 -->求最大值及其下标 设计思路 本题要我们求一个数组的最大值及其下标,首先是要构建一个数组,对数组赋值,然后进行 阅读全文
摘要:
二、pta实验作业 7-10 设计思路 本体要我们判断输入的数是否为素数,需要含有一个标识符判断素数,以及逐次检验。 代码截图 错误样例 错误原因是对于素数的判断存在瑕疵,还有输入的范围判定有误。 7-3<!-- /react-text --><!-- react-text: 37425 --> < 阅读全文
摘要:
一、pta实验作业 7-1 设计思路 这题让我们求交错序列前N项和,首先我们想到的肯定是循环,只有循环才能一直求和。因为分子分母都同时在变,所以想到应该应用循环进行分子分母的改变求和。 错误样例 这边对于分子分母的改变分析不清,以及变换方式有错,还要注意计算格式。 7-16 设计思路 本题让我们求出 阅读全文