y9

摘要： 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图的深度遍历算法是一个递归过程，广度遍历算法需用到队列操作 Prim和Kruscal算法都是求最小生成树的经典算法，Prim算法要多次寻找邻边的权重最小值，而Kruskal是先对权重排序后再进行查找。在算法效率上Kruskal要优于Prim， 阅读全文

摘要： 1.学习总结 1.1查找的思维导图 1.2 查找学习体会 本章查找算法主要分为线性表查找、树表查找和哈希表查找，其中线性表查找算法较为简单，树表的知识点较多，容易遗忘，需要时常复习，哈希表主要分析平均查找长度，对计算不成功的平均查找长度还不熟练。然后对于查找、插入、删除等算法程序基本上不能独立写出。 阅读全文

摘要： 结构体 一、PTA实验作业 题目1：通讯录排序 1.本题PTA提交列表 2. 设计思路 定义结构体数组保存不同人的姓名、生日、电话号码，输入相关信息， 用冒泡排序法将n个人按照生日的先后顺序排序，最后输出。 流程图： 3.本题调试过程碰到问题及PTA提交列表情况说明。 最长n答案错误是因为数组长度不 阅读全文

摘要： 一、PTA实验作业 题目1：使用函数实现字符串部分复制 1. 本题PTA提交列表 2. 设计思路 先用循环计算输入的t字符串的长度，如果m大于t的长度，*s赋值为\0. 否则从m-1开始，到t的长度，t循环赋值给s，s的后一位加上\0. 流程图： 3.本题调试过程碰到问题及PTA提交列表情况说明。 阅读全文

摘要： 一、PTA实验作业 题目1：求组合数 1. 本题PTA提交列表 2. 设计思路 本题主要是实现一个计算阶乘的函数。 将公式中的值传递给子函数，由子函数进行运算。 子函数中主要是一个循环结构，定义result=1,i=1;当i<=传递的值时， 进入循环体内部 ：result=result*i ; i+ 阅读全文