摘要： 1.1图的思维导图 1.2 图结构学习体会： 深度遍历算法和广度遍历算法：理解起来相对容易，尤其是在邻接矩阵中，找起来很方便，重要的要做到不重不漏.两种算法都是以邻接表或邻接矩阵为模板的算法，两种算法能解决不同的问题。 Prim和Kruscal算法：都是从连通图中找出最小生成树的算法。Prim算法直 阅读全文

摘要： 1.1查找的思维导图 1.2 查找学习体会 在本章节中,查找的内容很多,同时计算平均查找度的方法也不同,时间复杂度也不同,由于内容比较多,故各种概念容易混淆,需要多花时间研究. 我们学习了线性表，数表，和哈希表的查找。并且学会了在相同数据结构下减少时间复杂度的方法和思想。 对应二叉搜索树的特点： 1 阅读全文

摘要： PTA 实验作业 题目1 :6-5 利用指针找最大值 本题题目及裁判测试程序样例 本题要求实现一个简单函数，找出两个数中的最大值。 1. 本题PTA提交列表 2. 本题设计思路 这道函数题要求我们用指针的方式来找出两个数中的最大值. 其中px和py是题目中定义的用户传入的两个整数的指针。也就是我们要 阅读全文

摘要： PTA 实验作业 7-1查找书籍 1.本题 pta 提交列表 2.设计思路 本题要求我们给定n本书的名称和定价并编写程序，查找并输出其中定价最高和最低的书的名称和定价。 尤其注意到的是要保证输出的为保留两位小数 这种题目我们要使用结构体,首先先定义好书名和价格为结构体,再定义 max 和 min并初 阅读全文

摘要： 一·.PTA实验作业 7-6 圆形体体积计算器 1.本题PTA提交列表 2.设计思路 该题目是要我们设计一个计算圆形体体积的计算器,麻烦的是需要输出的东西有点多,还要掌握好什么时候跳出循环. 首先要先输出菜单,然后根据菜单中的对应数字输入 n, 根据 n 再输出提示语. 输入对应 r,h, 之后用w 阅读全文

摘要： PTA 实验作业 第一道 7-2 求最大值及其下标 1.提交列表 2.题目设计思路 本题要求我们编写程序，找出给定的n个数中的最大值及其对应的最小下标.尤其要注意的是下标从0开始. 首先我们先输入 n 并且定义一个一维数组a[n],输入一串数字. 先将a[0] 赋值给最大值 max . 循环 n-1 阅读全文

摘要： 循环作业三道(C语言-信管17) 题目7.3:统计字符 pta 上提交列表 2.设计思路:本题是要求我们输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数,以的回车作为结束. 首先我们要先定义10次循环,4个变量用来存储4种类型字符出现的次数. 每次循环输入一次字符,用对应的存储 阅读全文