摘要： 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1、深度遍历和广度遍历：两种算法都是以邻接表或邻接矩阵为模板的算法，两种算法能解决不同的问题。 Prim和Kruscal算法：都是从连通图中找出最小生成树的算法。Prim算法直接查找，多次寻找邻边的权重最小值，而Kruscal算法是不断按照权 阅读全文

摘要： 一、学习总结 1.1查找思维导图 1.2查找学习体会 查找的方法有许多种：二叉排序树，AVL树，B-树，B+，树哈希表等，其中我觉得哈希表这一部分最难，而前面的树更多的利用的是递归算法。 查找的结果通常有两种可能：一种可能是查找成功，即找到关键字等于给定值的数据元素，这时作为查找结果，可报告该数据元 阅读全文

摘要： #一、PTA实验作业 题目一：7-1 查找书籍 1、PTA提交列表 2、设计思路 将书名和价格整为一个结构体，使用一个循环，分别将最贵和最便宜的书都假设为第一本书，当下一本书比该书贵（或便宜时），把下一本书的信息赋给max，并执行下一次循环，否则直接循环。 3、调试过程碰到的问题及PTA提交列表情况 阅读全文

摘要： 一、PTA实验作业 题目一：6-7输出月份英文名 1、PTA提交列表 2、设计思路和流程图 这题只需补充子函数，定义指针数组month【12】，分别从一月到十二月，再定义一个字符，让它为NULL，当输入的n，在1到12内，则跳出对应的月份，应注意跳出的月份应为n-1，而不是n，如果不是在这个范围内， 阅读全文

摘要： 循环 题目1：7-10 打印沙漏 1.PTA提交列表 2.设计思路 先将沙漏最中间的一行的固定的一颗星扣掉，再把所需用到的其他星星上下成对的减去，算出最后余下的星数。再把沙漏上下看成对称图形，上半部分每行依次减少两个星，而增加一个空格符，而且题目恰好第一行的星数恰好等于沙漏的总行数，每输入完当行的最 阅读全文

摘要： 题目一：7-3 求幂之和 1、 程序提交列表 2、设计思路 先输入n，让一开始sum为0，每次循环sum加上2^i，每次循环i+1，当i>n的时候退出循环。 3、代码截图 4、本题调试过程碰到的问题及pta提交列表情况 没注意题目的输出格式要把“result = ”包含在内。 题目二：验证“哥德巴赫 阅读全文

摘要： 题目一：7-1 数组元素循环右移问题 1、程序提交列表 2、设计思路 此题目需要将数组右移b次，先将数组最后一个数提出来，赋值给last，再将上一个值依次赋给下一个，再将last的值赋给第一个数，实现一次右移。将此过程循环k次，就能实现数组的右移。每次循环时，在除了最后一个数之后输出空格。 3、代码 阅读全文

摘要： 题目1：7-10 打印沙漏 1.PTA提交列表 2.设计思路 先将沙漏最中间的一行的固定的一颗星扣掉，再把所需用到的其他星星上下成对的减去，算出最后余下的星数。再把沙漏上下看成对称图形，上半部分每行依次减少两个星，而增加一个空格符，而且题目恰好第一行的星数恰好等于沙漏的总行数，每输入完当行的最后一颗 阅读全文