图

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

函数

摘要： 一·.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 阅读(192) 评论(0) 推荐(0)

数组

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