摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法和广度遍历算法:这两种遍历都可以遍历出整个图,但是深度遍历对于新手来说还是有一点点小难度,但是熟悉了之后发现也就那样,对吧。但是还是需要去认真去理解。 Prim和Kruscal算法:这两种算法都是算最小生成树的,Krusca是直接 阅读全文
posted @ 2018-06-18 17:46 曾_钰尧 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 本章查找算法主要分为线性表查找、树表查找、哈希表查找。其中线性表查找比较简单,运用的思路为我们传统的数组思路。而树表查找对我开说较为困难,因为它比起线性表的串联更像是一种一对多的关系,在这种一对多的关系中,将算法的时间和空间复杂度大大 阅读全文
posted @ 2018-05-27 20:35 曾_钰尧 阅读(127) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验题目 1、7-2 通讯录排序 PTA提交列表 2设计思路 这题说按年龄大小输出,所以只要用排序把他们的生日排序,再把对应的姓名,电话号码打出来就可以了。 代码 #include<stdio.h> struct stu{ char name[30]; int num; char ph[3 阅读全文
posted @ 2018-01-19 23:18 曾_钰尧 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 1、7-2在数组中查找指定元素 本题PTA提交列表 设计思路 本题让我们输出一个数组中存在的一个数,要输入repeat次,需要一次循环,输入N个数,再一个循环,然后让子函数判断是否有这个数,如果有返回这个数,然后输出这个数,不然输出NOT FOUND。 代码 #include<s 阅读全文
posted @ 2018-01-11 23:49 曾_钰尧 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 1、7-2 求最大值及其下标 1、PTA提交列表 2、设计思路及框图 这题要我们求在数组中最大的数以及下表,只需要用一个a[max]和各个a[i]比较,如果a[max]小于a[i],让MAX=I,即可。 代码 错误样例 在这里我犯了一个在数组初期经常犯的错误,这里是编译错误,原因 阅读全文
posted @ 2017-12-28 18:40 曾_钰尧 阅读(157) 评论(0) 推荐(0) 编辑
摘要: PTA实验程序 7-42: 函数编程-分段函数 pta提交列表 设计框图及思路 此题是函数的典型题目,主要是为了熟悉子函数,由于有3个方程,用3个IF即可。 错误样例 这题我犯了一个很明显的错误,因为答案要求输出y=%d,而我没有打y=,导致了错误。 7-41 pta提交列表: 判断数字字符 设计思 阅读全文
posted @ 2017-12-28 13:39 曾_钰尧 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 一、pta实验作业 7-7 计算阶乘和 设计思路 这题让我们求出给定阶乘的和,首先我们想到的肯定是循环,只有循环才能一直求和。由于阶乘是1成到N,且需要求和。则输入一个循环,先求出这个数的阶乘,再在循环中求出和即可。 错误样例 在这里不需要循环嵌套,s已经是N的阶乘,若需要求N+1的阶乘只需乘上N+ 阅读全文
posted @ 2017-12-27 23:54 曾_钰尧 阅读(148) 评论(0) 推荐(0) 编辑