摘要: 1.1图的思维导图 1.2 图结构学习体会 1.深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行 阅读全文
posted @ 2018-06-18 14:10 啊哈yy 阅读(116) 评论(0) 推荐(0) 编辑

查找

摘要: 一、学习总结 1.1查找的思维导图 1.2 查找学习体会 在学习完查找后,了解了线性表的查找,树表的查找,哈希表的查找,其中哈希表的查找较为难以理解,还需多加深入学习。 2.PTA实验作业 2.1 题目1:6-2 是否二叉搜索树 2.2 设计思路(伪代码或流程图) 2.3 代码截图 2.4 PTA提 阅读全文
posted @ 2018-05-27 15:02 啊哈yy 阅读(166) 评论(0) 推荐(0) 编辑

结构体和链表

摘要: 一、PTA实验作业 题目1:7-2 通讯录排序 1. 本题PTA提交列表 2. 设计思路 3.本题调试过程碰到问题及PTA提交列表情况说明。 题目二:7-4 通讯录的录入与显示 1.本题PTA提交列表 2. 设计思路 3.本题调试过程碰到问题及PTA提交列表情况说明。 题目3:7-6 一帮一 1.本 阅读全文
posted @ 2018-01-20 10:06 啊哈yy 阅读(229) 评论(0) 推荐(0) 编辑

指针

摘要: 一、PTA实验作业 1.7-1题目提交列表 2.设计思路和流程图 利用循环找最高分和最低分,这里还用到了指针。 3.代码截图 数组a定义太小导致错误。 1.7-2题目提交列表 2.设计思路和流程图 利用函数,通过循环查找数字,若找到index=1;若没找到index=-1;函数返回index; 3. 阅读全文
posted @ 2018-01-20 09:05 啊哈yy 阅读(139) 评论(0) 推荐(0) 编辑

循环

摘要: 一·.PTA实验作业 题目1.7-1 求交错序列前N项和 本题PTA提交列表 2.设计思路:利用循环来实现数的规律递增,在定义一个x=1来控制符号。 3.代码截图 错误:在循环条件中i会变,而在循环内部i继续改变,矛盾 7-5 找出最小值 1.提交列表 2.设计思路:假设第一个数为最小数,通过whi 阅读全文
posted @ 2017-12-28 22:23 啊哈yy 阅读(201) 评论(0) 推荐(0) 编辑

函数

摘要: 一·.PTA实验作业 1.7-1 求组合数 本题PTA提交列表 2.设计思路 输入两个数m、n;调用子函数来求n、(n-m)、m的阶乘,求出后返回主函数并计算组合数。 太过于复杂!!用一个子函数即可。 7-3 求幂之和 1.提交列表 2.设计思路:在自函数中运用循环求出1到n的幂之和,主函数输出。 阅读全文
posted @ 2017-12-28 22:22 啊哈yy 阅读(152) 评论(0) 推荐(0) 编辑

数组

摘要: 一.PTA实验作业 7-23 1.本题PTA提交列表 2.设计思路:要寻找局部最大值,先定义一个二维数组来存放数,再从第二行第二列开始找,用判断语句,先一行一行从左往右找,如果是,就输出这个数还有所在的行和列,如果没有符合的数就输出NONE。 错误样例:把边界也考虑进去了。 7-4 1本题PTA提交 阅读全文
posted @ 2017-12-28 22:21 啊哈yy 阅读(139) 评论(0) 推荐(0) 编辑