2018年6月18日
摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1、深度遍历和广度遍历:两种算法都是以邻接表或邻接矩阵为模板的算法,两种算法能解决不同的问题。 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直接查找,多次寻找邻边的权重最小值,而Kruscal算法是不断按照权 阅读全文
posted @ 2018-06-18 12:48 无尽空虚丶 阅读(138) 评论(0) 推荐(0) 编辑
  2018年5月27日
摘要: 一、学习总结 1.1查找思维导图 1.2查找学习体会 查找的方法有许多种:二叉排序树,AVL树,B-树,B+,树哈希表等,其中我觉得哈希表这一部分最难,而前面的树更多的利用的是递归算法。 查找的结果通常有两种可能:一种可能是查找成功,即找到关键字等于给定值的数据元素,这时作为查找结果,可报告该数据元 阅读全文
posted @ 2018-05-27 15:09 无尽空虚丶 阅读(178) 评论(1) 推荐(0) 编辑
  2018年1月19日
摘要: #一、PTA实验作业 题目一:7-1 查找书籍 1、PTA提交列表 2、设计思路 将书名和价格整为一个结构体,使用一个循环,分别将最贵和最便宜的书都假设为第一本书,当下一本书比该书贵(或便宜时),把下一本书的信息赋给max,并执行下一次循环,否则直接循环。 3、调试过程碰到的问题及PTA提交列表情况 阅读全文
posted @ 2018-01-19 22:34 无尽空虚丶 阅读(149) 评论(0) 推荐(0) 编辑
  2018年1月12日
摘要: 一、PTA实验作业 题目一:6-7输出月份英文名 1、PTA提交列表 2、设计思路和流程图 这题只需补充子函数,定义指针数组month【12】,分别从一月到十二月,再定义一个字符,让它为NULL,当输入的n,在1到12内,则跳出对应的月份,应注意跳出的月份应为n-1,而不是n,如果不是在这个范围内, 阅读全文
posted @ 2018-01-12 00:27 无尽空虚丶 阅读(140) 评论(0) 推荐(0) 编辑
  2017年12月29日
摘要: 循环 题目1:7-10 打印沙漏 1.PTA提交列表 2.设计思路 先将沙漏最中间的一行的固定的一颗星扣掉,再把所需用到的其他星星上下成对的减去,算出最后余下的星数。再把沙漏上下看成对称图形,上半部分每行依次减少两个星,而增加一个空格符,而且题目恰好第一行的星数恰好等于沙漏的总行数,每输入完当行的最 阅读全文
posted @ 2017-12-29 23:45 无尽空虚丶 阅读(756) 评论(0) 推荐(0) 编辑
摘要: 题目一:7-3 求幂之和 1、 程序提交列表 2、设计思路 先输入n,让一开始sum为0,每次循环sum加上2^i,每次循环i+1,当i>n的时候退出循环。 3、代码截图 4、本题调试过程碰到的问题及pta提交列表情况 没注意题目的输出格式要把“result = ”包含在内。 题目二:验证“哥德巴赫 阅读全文
posted @ 2017-12-29 23:38 无尽空虚丶 阅读(144) 评论(0) 推荐(0) 编辑
  2017年12月28日
摘要: 题目一:7-1 数组元素循环右移问题 1、程序提交列表 2、设计思路 此题目需要将数组右移b次,先将数组最后一个数提出来,赋值给last,再将上一个值依次赋给下一个,再将last的值赋给第一个数,实现一次右移。将此过程循环k次,就能实现数组的右移。每次循环时,在除了最后一个数之后输出空格。 3、代码 阅读全文
posted @ 2017-12-28 22:46 无尽空虚丶 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目1:7-10 打印沙漏 1.PTA提交列表 2.设计思路 先将沙漏最中间的一行的固定的一颗星扣掉,再把所需用到的其他星星上下成对的减去,算出最后余下的星数。再把沙漏上下看成对称图形,上半部分每行依次减少两个星,而增加一个空格符,而且题目恰好第一行的星数恰好等于沙漏的总行数,每输入完当行的最后一颗 阅读全文
posted @ 2017-12-28 14:06 无尽空虚丶 阅读(129) 评论(0) 推荐(0) 编辑