摘要: 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 其利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。 广度遍历算法 广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先 阅读全文
posted @ 2018-06-18 22:50 Potattto 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找又称检索,是指在某种数据结构中找出满足给定条件的元素。查找是一种十分有用的操作,在数据结构中占有不容忽视的地位。且应用范围十分广泛,可以解决种类不同的许多问题。 2.PTA实验作业(4分) 2.1 题目1:6-2 是否二叉搜索树 阅读全文
posted @ 2018-05-27 21:22 Potattto 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:7-3 找出总分最高的学生 1.本题PTA提交列表 2.设计思路 首先定义一个结构体,再将学生信息(如学号姓名)和成绩录入其中。接着依次输入每个学生成绩,计算总分并与最大的相比,若高于max,将这个学生记做最大,直到循环结束。 3.本题调试过程碰到问题及PTA提交列表情况 阅读全文
posted @ 2018-01-20 13:43 Potattto 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:6-1 计算两数的和与差 1.本题PTA提交列表 2.设计思路 通过调用计算和与差的函数实现整体运算。主要是运用了指针。 3.本题调试过程碰到问题及PTA提交列表情况说明 在理解了调用函数的意义与和指针具体的执行方法后,并且在Dev上试运行调试,使这题只提交了一次就成功。 阅读全文
posted @ 2018-01-20 11:00 Potattto 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 循环 一、PTA实验作业 题目1:7-2 求平方根序列前N项和 1.本题PTA提交列表2.设计思路 通过调用for语句,实行求和的循环。当定义的整数i(即最终循环次数)不满足条件时,跳出循环,输出最终所求和。 3.本题调试过程碰到问题及PTA提交列表情况说明。 第一次提交时造成多种错误,当时没有明白 阅读全文
posted @ 2017-12-28 23:24 Potattto 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 1.本题PTA提交列表 2.设计思路 通过调用计算阶乘的函数实现整体运算。在主函数中把n,m,n-m分别代入,求得最后的值。 3.本题调试过程碰到问题及PTA提交列表情况说明。 此题由于粗心大意,子函数里的表达式编写错误。导致了部分错误的情况。之后重新理清思绪写对了此题。 题目2 阅读全文
posted @ 2017-12-28 23:14 Potattto 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:7-22 求矩阵各行元素之和 1.本题PTA提交列表 2.设计思路 首先定义二维数组,用行下标做外循环变量,列下标做内循环变量,输入矩阵。再利用for循环语句来实现求矩阵各行元素之和的功能。 3.本题调试过程碰到问题及PTA提交列表情况说明 本题较基础,编写时也较认真。所 阅读全文
posted @ 2017-12-28 17:18 Potattto 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 一、本周学习总结 一、PTA实验作业 题目1:7-2 求平方根序列前N项和 1.本题PTA提交列表2.设计思路 通过调用for语句,实行求和的循环。当定义的整数i(即最终循环次数)不满足条件时,跳出循环,输出最终所求和。 3.本题调试过程碰到问题及PTA提交列表情况说明。 第一次提交时造成多种错误, 阅读全文
posted @ 2017-12-28 00:01 Potattto 阅读(161) 评论(0) 推荐(0) 编辑