摘要: 图 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 1,掌握了图的相关概念,包括图、有向图、无向图、完全图、子图、连通图、度、入度、出度、简单回路和环等定义。 2,学会了使用图的储存结构去编写程序,包括邻接矩阵和邻接表等。 3,理解了图的基本运算,包括创建图、输出图、深度优先遍历、 阅读全文
posted @ 2018-06-18 14:27 Doriso 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 1.1查找的思维导图 1.2 查找学习体会 在查找这一章的学习当中,理解了查找的基本概念,了解了静态查找,动态查找,内查找和外查找。 学习了线性表上的各种查找算法,理解了顺序查找,折半查找和分块查找的基本思路。 学习了各种数表的查找算法,包括二叉排序树,AVL树,B-树和B+树的基本思 阅读全文
posted @ 2018-05-27 15:19 Doriso 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 题目一. 7-2 通讯录排序 1.本题PTA提交列表 2.设计思路 本题定义了结构体,并使用结构体数组去储存题目中n个通讯录朋友的姓名、生日、电话号码等信息。 在进行通讯录排序的时候使用了冒泡排序的方法进行结构体数组的排序。 在完成排序后直接输出结构体数组的内容。 3.本题调试过 阅读全文
posted @ 2018-01-20 16:18 Doriso 阅读(1056) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 题目一.7-1 输出学生成绩 1.本题PTA提交列表 2.设计思路 本题使用了三个函数的调用,在函数调用时使用了简单的指针传递。 第一个函数ave(a,n)的调用简单的实现了求学生平均值,在传参的过程中使用了指针。 第二个函数ax(a,n)的调用实现了对最高成绩的求出,在传参的过 阅读全文
posted @ 2018-01-20 11:53 Doriso 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 一.循环PTA实验作业 题目一.7-2 求平方根序列前N项和 1.本题PTA提交列表 2.设计思路 本题调用了sqrt数学函数计算平方根,其次只用了一层循环,计算平方根之后使用循环累加计算总和sum。 借助了中间值item去接收每一次的平方根值,再将其累加到sum中。 程序较为简单明了,使用for循 阅读全文
posted @ 2017-12-30 09:12 Doriso 阅读(1025) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 题目一.7-1 求组合数 1.本题PTA提交列表 2.设计思路 本题使用了两个函数调用结构。 第一个ans(y,z) 函数的调用是为了简单地实现求组合数的公式计算,进而将计算结果储存在ans中,最后返回值。 ​​第二个fact(x)函数的调用是为了计算球组合数公式计算中简单的阶乘 阅读全文
posted @ 2017-12-30 09:06 Doriso 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 题目一.7-1 数组元素循环右移问题 1.本题PTA提交列表 2.设计思路 使用数组去储存一个数列,进而再用数组的性质去完成题目要求。 本题做了挺长时间的,刚开始一直想用一个循环去完成右移,不管怎么样都不对。 后来再想了想,用两个循环来实现右移会比较容易。 使用内循环完成右移一次 阅读全文
posted @ 2017-12-28 18:32 Doriso 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 题目一.7-2 求平方根序列前N项和 1.本题PTA提交列表 2.设计思路 本题调用了sqrt数学函数计算平方根,其次只用了一层循环,计算平方根之后使用循环累加计算总和sum。 借助了中间值item去接收每一次的平方根值,再将其累加到sum中。 程序较为简单明了,使用for循环较 阅读全文
posted @ 2017-12-28 00:49 Doriso 阅读(202) 评论(0) 推荐(0) 编辑