摘要:
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法和广度遍历算法求最小生成树相对而言是比较好理解的,也是图结构中算为简单的方面,但是还没有熟练掌握算法,要加强。 Prim和Kruscal算法不论是Kruscal算法还是Pr 阅读全文
摘要:
1.1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找方法是真的很多,我经常记错。 由于数据对象的存储位置与其关键字之间不存在确定的关系,因此,查找时,需要进行一系列对关键字的查找比较,即“查找算法”是建立在比较的基础上,查找效率由比较一次能缩小多少查找范围来决定。哈希表是依据关键字直接 阅读全文
摘要:
一、PTA实验作业 题目1.7-5 输出学生成绩 本题要求编写程序,根据输入学生的成绩,统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。 1. 本题PTA提交列表 2.设计思路 虽然说这题定义了指针,但是实际上我在过程中调用的是数组,相对指针而言,我对数组更为熟悉,所以这题 阅读全文
摘要:
一、PTA实验作业 题目1:7-4 通讯录的录入与显示: 通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。 1. 本题PTA提交列表 2.设计思路 输出输入当然不是难点,当然如果要查询数据并编 阅读全文
摘要:
一、PTA实验报告 题目1:7-1 求组合数 1.本题PTA提交列表 2.设计思路 定义一个函数fact,多次调用函数计算阶乘并将结果返回, 函数中运用一个for循环计算阶乘,最后输出 3.本题调试过程碰到问题及PTA提交列表情况说明。 题目2:7-3 求幂之和 1.本题PTA提交列表 2.设计思路 阅读全文
摘要:
一、PTA实验报告 题目1:7-2 求最大值及其下标 1.本题PTA提交列表 2.设计思路 运用一个for循环来找最大值,需要注意的是应该定义一个变量来存放最大值的下标而不是直接输出i的值 3.本题调试过程碰到问题及PTA提交列表情况说明。 原因:没有定义一个整形变量来存放最大值的下标的值,在输出时 阅读全文
摘要:
一、PTA实验报告 题目1:7-5 找出最小值 1.本题PTA提交列表 2.设计思路 本题主要运用for循环,令初始最小值等于数组第一个数 在循环中,判断当前最小值与数组每一个数的大小,若小则最小值等于当前数 最后输出 3.本题调试过程碰到问题及PTA提交列表情况说明。 原因:输出时后面的num2打 阅读全文