摘要: 一.学习总结 1.1图的思维导图 1.2 图结构学习体会 几个经典算法学习体会: (1)深度遍历算法: 从某个初始顶点出发,选择一个与初始顶点相邻却未被访问的顶点作为下一个初始顶点,再从这个顶点开始深度优先遍历,直到所有顶点都被访问过,这是个递归过程。对于节点之间的连线较少图比较有利。广度优先遍历: 阅读全文
posted @ 2018-06-18 15:12 Noko 阅读(206) 评论(1) 推荐(0) 编辑
摘要: 一:学习总结 1.查找的思维导图 2.查找学习体会 我们学习的查找的方法有顺序查找,折半查找和分块查找,顺序查找通过建立顺序表,通过顺序查找找到关键字与k比较,方法和之前学习的线性表很像,构造过程也很相似,所以掌握的还可以,与折半查找相比较,折半查找效率较高。树表的查找中,二叉树的构造比较难,节点的 阅读全文
posted @ 2018-05-27 13:59 Noko 阅读(116) 评论(1) 推荐(0) 编辑
摘要: 一.PTA实验报告一.7-1查找书籍 1.设计思路:先用一个结构体保存所有图书的信息,再输入查找的书籍数目,再根据输入的信息在结构体内部进行比较,找到价格最高和最低的书籍信息。 2.本题pta提交列表 3.代码截屏 4.本题调试中遇到的问题 读入的时候如果存在空格的话会运行出现问题,需要在n的输入后 阅读全文
posted @ 2018-01-20 16:36 Noko 阅读(152) 评论(1) 推荐(0) 编辑
摘要: 一.PTA实验报告 一.6-6.使用函数实现字符串的部分连接。 1.设计思路:将输入字符串中t第m个字符起复制到字符串s中去,先使用一个函数将两个指针传递进去,将第一个指针的字符放入数组里,用count把字符串长度记录下来, 再使用个循环把第m后的字符复制到s中去。 2.本题PTA提交列表 3.代码 阅读全文
posted @ 2018-01-20 15:26 Noko 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 循环 一,PTA实验报告 题目一:PTA 7-27计算两个数的最大公约数和最小公倍数。 1.设计思路:两个数的最大公约数可以使用辗转相除法,先用i和j把两个数保存下来,再使用个循环把两个数的最大公约数求出来,用较大数除去较小数,再求余数,再用较小数除去第一个余数得到第二个余数,如此反复,知道余数变成 阅读全文
posted @ 2017-12-30 18:41 Noko 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验报告 一.7-1求组合数。 1.设计思路:先把总的大流程写出来,再调用一个子函数实现对阶乘和的计算。 2.本题pta提交列表 3.代码截屏 2.7-2求幂之和 1。设计思路 先用一个主函数输入n,再调用子函数计算幂指数之和。子函数里面使用一个while循环将幂指数的和加在一起,最后re 阅读全文
posted @ 2017-12-30 17:33 Noko 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 一.pta7-1数组元素循环右移问题。 1.设计思路 该题是一组元素的循环右移,该题右移了两次,我先用一个循环让它循环两次,在用一个数组存储输入的n个数,再将数组的最后一个数保存下来。 再用一个循环让数组内的数都往右移了一位,把最后一个数放到了a【0】的位置。然后再使用一个循环输 阅读全文
posted @ 2017-12-29 19:43 Noko 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 一,PTA实验报告 题目一:PTA 7-27计算两个数的最大公约数和最小公倍数。 1.设计思路:两个数的最大公约数可以使用辗转相除法,先用i和j把两个数保存下来,再使用个循环把两个数的最大公约数求出来,用较大数除去较小数,再求余数,再用较小数除去第一个余数得到第二个余数,如此反复,知道余数变成0,最 阅读全文
posted @ 2017-12-28 16:28 Noko 阅读(147) 评论(0) 推荐(0) 编辑