摘要：
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 算法学习体会 1.深度遍历算法 ①类似树的先序遍历，后进先出，借助栈或递归实现 ②需设置一个visited[] 全局数组， visited[i]=0表示顶点i没有访问； visited[i]=1表示顶点i已经访问过。 2.广度遍历算法 ①类似 阅读全文
摘要：
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 本章学习了多种查找的方法及各查找算法的性能分析，即平均查找长度（ASL）分为ASL成功和ASL不成功。 线性表查找不同查找有不同时间复杂度。如顺序查找的时间复杂度为O（n）,折半查找的时间复杂度为O(log2n). 树表查找是较难掌握 阅读全文
摘要：
指针 一、PTA实验作业 6-4 字符串的连接 本题要求实现一个函数，将两个字符串连接起来。 1. 本题PTA提交列表 2. 设计思路 把要连接起来的字符串当成一个数组，要连接的两串字符为不同组的字符串，利用数组下标的改变和指针指向地址的改变实现字符串的连接 3.本题调试过程碰到问题及PTA提交列表 阅读全文
摘要：
结构体 一、PTA实验作业 7-1 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。 1. 本题PTA提交列表 2. 设计思路 在循环中对书籍价格进行判断，令i=0，则max=s[i]，min=s[i]；再进行判断如果max.price<s[i].price， 阅读全文
摘要：
循环 一、PTA实验作业 7-2 求平方根序列前N项和 本题要求编写程序，计算平方根序列√1+√2+√3+⋯的前N项之和。可包含头文件math.h，并调用sqrt函数求平方根。 1、本题PTA提交列表 2、设计思路 先输入N个数，然后利用循环从1开始，先计算每一项的值，再求和 阅读全文
摘要：
数组 一、PTA实验作业 7-2 求最大值及其下标 本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 1. 本题PTA提交列表 2. 设计思路 先将n个数存入数组，然后利用循环比较a[i]与a[index],若大于则index=i;循环从1开始，直到i<n,跳出循环， 阅读全文
摘要：
函数 一、PTA实验作业 7-36 圆形体体积计算器 1、本题PTA提交列表 2、设计思路 在主函数中，因为有3种不同的指令，需要利用循环，循环条件1使循环恒成立，按题目要求先输出 1-Ball 2-Cylinder 3-Cone other-Exit Please enter your comma 阅读全文
摘要：
恢复内容开始 循环 一、PTA实验作业 7-2 求平方根序列前N项和 本题要求编写程序，计算平方根序列√1+√2+√3+⋯的前N项之和。可包含头文件math.h，并调用sqrt函数求平方根。 1、本题PTA提交列表 2、设计思路 先输入N个数，然后利用循环从1开始，先计算每一 阅读全文