摘要： 一.学习总结 1.1图的思维导图 1.2 图结构学习体会 几个经典算法学习体会： （1)深度遍历算法： 从某个初始顶点出发，选择一个与初始顶点相邻却未被访问的顶点作为下一个初始顶点，再从这个顶点开始深度优先遍历，直到所有顶点都被访问过，这是个递归过程。对于节点之间的连线较少图比较有利。广度优先遍历： 阅读全文

摘要： 一：学习总结 1.查找的思维导图 2.查找学习体会 我们学习的查找的方法有顺序查找，折半查找和分块查找，顺序查找通过建立顺序表，通过顺序查找找到关键字与k比较，方法和之前学习的线性表很像，构造过程也很相似，所以掌握的还可以，与折半查找相比较，折半查找效率较高。树表的查找中，二叉树的构造比较难，节点的 阅读全文

摘要： 一.PTA实验报告一.7-1查找书籍 1.设计思路：先用一个结构体保存所有图书的信息，再输入查找的书籍数目，再根据输入的信息在结构体内部进行比较，找到价格最高和最低的书籍信息。 2.本题pta提交列表 3.代码截屏 4.本题调试中遇到的问题 读入的时候如果存在空格的话会运行出现问题，需要在n的输入后 阅读全文

摘要： 一.PTA实验报告 一.6-6.使用函数实现字符串的部分连接。 1.设计思路：将输入字符串中t第m个字符起复制到字符串s中去，先使用一个函数将两个指针传递进去，将第一个指针的字符放入数组里，用count把字符串长度记录下来， 再使用个循环把第m后的字符复制到s中去。 2.本题PTA提交列表 3.代码 阅读全文

摘要： 循环 一，PTA实验报告 题目一：PTA 7-27计算两个数的最大公约数和最小公倍数。 1.设计思路：两个数的最大公约数可以使用辗转相除法，先用i和j把两个数保存下来，再使用个循环把两个数的最大公约数求出来，用较大数除去较小数，再求余数，再用较小数除去第一个余数得到第二个余数，如此反复，知道余数变成 阅读全文

摘要： 一.PTA实验报告 一.7-1求组合数。 1.设计思路：先把总的大流程写出来，再调用一个子函数实现对阶乘和的计算。 2.本题pta提交列表 3.代码截屏 2.7-2求幂之和 1。设计思路 先用一个主函数输入n，再调用子函数计算幂指数之和。子函数里面使用一个while循环将幂指数的和加在一起，最后re 阅读全文

摘要： 一.PTA实验作业 一.pta7-1数组元素循环右移问题。 1.设计思路 该题是一组元素的循环右移，该题右移了两次，我先用一个循环让它循环两次，在用一个数组存储输入的n个数，再将数组的最后一个数保存下来。 再用一个循环让数组内的数都往右移了一位，把最后一个数放到了a【0】的位置。然后再使用一个循环输 阅读全文

摘要： 一，PTA实验报告 题目一：PTA 7-27计算两个数的最大公约数和最小公倍数。 1.设计思路：两个数的最大公约数可以使用辗转相除法，先用i和j把两个数保存下来，再使用个循环把两个数的最大公约数求出来，用较大数除去较小数，再求余数，再用较小数除去第一个余数得到第二个余数，如此反复，知道余数变成0，最 阅读全文