摘要: 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 (1)深度遍历算法:距离初始顶点越远越优先访问 深度优先遍历过程: 1)从图中某个初始顶点v出发,首先访问初始顶点v。 (2)选择一个与顶点v相邻且没被访问过的顶点w,再从w出发进行深度优先搜索,直到图中与当前顶点v邻接的所有顶点都被 阅读全文
posted @ 2018-06-18 16:51 pumpkin15 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找的内容很多,线性表的查找,树表的查找,哈希表的查找等,又各有细分,每个查找方法的平均查找长度都不同,并有成功和不成功之分,效率也不尽相同,各有优缺点。 线性表查找中有3种查找法,其中以折半查找效率最高,但只适用于静态查找表,树表的 阅读全文
posted @ 2018-05-27 21:54 pumpkin15 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 7-2 通讯录排序 1.本题PTA提交列表 2.设计思路 先定义结构体数组变量,定义i,j,n,输入n,循环输入朋友的名字,生日,电话号码等, 两重循环判断年龄大小,年龄大的先输出,最后按照格式循环输出这些信息 3.本题调试过程碰到问题及PTA提交列表情况说明 问题:定义的数组出 阅读全文
posted @ 2018-01-20 13:12 pumpkin15 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 6-2 移动字母 1.PTA提交列表 2.设计思路 主函数定义字符串长度,输入字符串s,调用shift函数,在shift子函数中,定义i,a1,a2,a3,t等变量, 先将传入的字符串前三个字符存入新定义变量,当s[i+3]不等于‘\0’时循环执行s[i]=s[i+3],然后执 阅读全文
posted @ 2018-01-20 10:32 pumpkin15 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 7-19 求简单交错序列前N项和 本题PTA提交列表 2.设计思路 定义变量flag=1,i,N,a=1,sum=0,sun1,输入N,用for循环,i=1为初始循环条件, 该式子分子是从1开始,然后逐次加1,直到第N项为N,i表示分子,i不断增加; 而分母是从1开始,然后逐次加 阅读全文
posted @ 2017-12-30 12:28 pumpkin15 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 7-41 判断数字字符 1.PTA提交列表 2.设计思路 定义一个子函数pd,判断字符是否为数字字符,如果是则函数结果返回1,否则返回0; 定义一个字符变量c,输入字符变量c,调用子函数pd判断是否为数字字符,当返回值为1时,输出yes,当返回值为0时,输出no. 3.本题调试过 阅读全文
posted @ 2017-12-30 11:41 pumpkin15 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 7-3 将数组中的数逆序存放 1.PTA提交列表: 2.设计思路: 定义i=0,n,temp,和数组a[10],将给定的n个整数存入数组a[ ]中,逆序存放,输入 要存放元素的个数,用for循环将逆序数交换排列成正序,(第一个和最后一个 交换,第二个和倒数第二个换…),最后再用f 阅读全文
posted @ 2017-12-28 22:53 pumpkin15 阅读(229) 评论(0) 推荐(0) 编辑