博客作业--图

摘要: 恢复内容开始 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行 阅读全文
posted @ 2018-06-18 16:18 huangyilin 阅读(217) 评论(0) 推荐(0) 编辑

博客作业05-查找

摘要: 一、学习总结 1、查找结构思维导图 2、查找结构学习心得体会 通过对查找结构的学习,知道了三大种不同种类的查找结构,他们之间的查找成功的ASL不同,时间复杂度也不同,在对不同的结构进行查找时候用的方法也不同 二、PTA实验作业 题目一、是否二叉搜索树 1、设计思路 2、代码截图 3、PTA提交列表 阅读全文
posted @ 2018-05-27 13:43 huangyilin 阅读(240) 评论(2) 推荐(0) 编辑

结构体和链表

摘要: 一、PTA实验作业 题目一、7-2 通讯录排序(20 分) 输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 输入格式: 输入第一行给出正整数n(<10)。随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友 阅读全文
posted @ 2018-01-20 15:23 huangyilin 阅读(2831) 评论(0) 推荐(0) 编辑

指针

摘要: 一、PTA实验作业 题目一、6-1 计算两数的和与差(10 分) 本题要求实现一个计算输入的两数的和与差的简单函数。 函数接口定义: void sum_diff( float op1, float op2, float *psum, float *pdiff ); 其中op1和op2是输入的两个实数 阅读全文
posted @ 2018-01-20 13:30 huangyilin 阅读(1102) 评论(0) 推荐(0) 编辑

函数

摘要: 一、PTA实验作业 题目一、7-22 求组合数(15 分) 本题要求编写程序,根据公式C​n​m​​=​m!(n−m)!​​n!​​算出从n个不同元素中取出m个元素(m≤n)的组合数。 建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。 输入格式: 输入在一行中 阅读全文
posted @ 2017-12-28 23:01 huangyilin 阅读(683) 评论(0) 推荐(0) 编辑

循环

摘要: 一、PTA实验作业 题目一、7-4 统计学生成绩(15 分) 本题要求编写程序读入N个学生的百分制成绩,统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则: 大于等于90分为A; 小于90且大于等于80为B; 小于80且大于等于70为C; 小于70且大于等于60为D; 小于60为E。 输入格式: 阅读全文
posted @ 2017-12-28 19:32 huangyilin 阅读(1741) 评论(0) 推荐(1) 编辑

数组

摘要: 一、PTA实验作业 题目一、7-3 将数组中的数逆序存放 本题要求编写程序,将给定的n个整数存入数组中,将数组中的这n个数逆序存放,再按顺序输出数组中的元素。 输入格式: 输入在第一行中给出一个正整数n(1≤n≤10)。第二行输入n个整数,用空格分开。 输出格式: 在一行中输出这n个整数的处理结果, 阅读全文
posted @ 2017-12-27 20:32 huangyilin 阅读(1324) 评论(0) 推荐(0) 编辑