摘要: 1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历算法 从图中某个初始顶点v出发,首先访问初始顶点v,然后选择一个与顶点v相邻且没被访问过的顶点w为初始顶点,再从w出发进行深度优先遍历,直到图中与当前顶点v邻接的所有顶点都被访问过为止。 广度遍历算法 首先访问初始顶点v,接着访问顶点v的所 阅读全文
posted @ 2018-06-18 14:09 里昂科科 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 1.1思维导图 1.2查找学习体会 理解查找的基本概念,我觉得重点要掌握线性表各种查找算法,包括顺序查找,折半查找和分块查找的基本思路,算法实现和查找效率等,今后更要灵活运用各种查找算法解决一些综合应用问题。 2.PTA实验作业 2.1 题目一:是否二叉搜索树 (1)设计思路: 伪代码 阅读全文
posted @ 2018-05-27 12:17 里昂科科 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目一:计算两数的和与差 提交列表: 设计思路: 将主函数的两个实数用指针的方法求和 代码截图 错误反思: 由于写这题的时候指针刚学,概念模糊,所以很不理解,以至于将这么简单的题写错。 题目二:拆分实数的整数与小数部分 提交列表: 设计思路:拆分整数只要取整即可,小数由原数减去整数部分即可。 代码截 阅读全文
posted @ 2018-01-20 11:16 里昂科科 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目一:7-1查找书籍 1.提交列表: 设计思路:首先定义一个结构体,循环输入n本书的信息,再循环比较价格即可。 流程图如下: 3.代码截图: 4.错误提交: 原因:当时对结构体理解的还不够透彻,存在许多格式上的错误,并且因此无法灵活 运用以致不会比较,答案错误。 题目二:通讯录排序 1.提交列表 阅读全文
posted @ 2018-01-20 10:49 里昂科科 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 数组 1. 求最大值及其下标 设计思路: 先输入一组数(即运用数组),定义一个temp=a[0],循环逐个比较,直至结束。 需注意最小下标的问题。 流程图如下: 错误: 太久远了我忘了 好像是输出的不是最小下标。 正确截图: 2查找整数 设计思路: 先输入一串整数(即运用数组),循环里逐个比较,若有 阅读全文
posted @ 2017-12-30 15:25 里昂科科 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 数组 1. 求最大值及其下标 设计思路: 先输入一组数(即运用数组),定义一个temp=a[0],循环逐个比较,直至结束。 需注意最小下标的问题。 流程图如下: 错误: 太久远了我忘了 好像是输出的不是最小下标。 正确截图: 2查找整数 设计思路: 先输入一串整数(即运用数组),循环里逐个比较,若有 阅读全文
posted @ 2017-12-30 15:16 里昂科科 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 函数 设计思路: 直接分子分母调用同一个函数比较方便 子函数就用循环求阶乘。 错误: 错误原因: 乘法手贱写成加法; 正确截图: 2.判断素数 设计思路: 首先需明确素数的定义,再依据题目要求再循环里 设计子函数,也更便捷 错误: 错误原因: 我也不知道,我觉得没毛病。 正确截图: 3.冒泡法排序 阅读全文
posted @ 2017-12-28 23:33 里昂科科 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 循环 1 多项式求和 设计思路: 先输入一个整数n, 循环输入n次, 定义一个flag,要求加法时定义flag=-1;减法时flag=1; 定义sum=0; 执行sum=x+flag*1.00/j; 2 求1到100的和 设计思路: 用循环,定义i. 错误 原因 未打空格 3.求幂之和 设计思路: 阅读全文
posted @ 2017-12-27 23:30 里昂科科 阅读(238) 评论(0) 推荐(0) 编辑