2018年6月18日

摘要: 1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历算法、广度遍历算法:容易理解,便于找寻,比较基础 拓扑排序算法:这个拓扑排序不允许有回路,而且只能在有向图里。 Dijkstra算法:使用了广度优先搜索解决赋权有向图最短路径问题,以起始点为中心向外层层扩展,直到扩展到终点为止,最终得到一个 阅读全文
posted @ 2018-06-18 20:29 zsj2017z 阅读(105) 评论(1) 推荐(0) 编辑

2018年5月27日

摘要: 1.学习总结(2分) 1.1查找的思维导图 2、查找学习体会 不同的数据结构中需要不同的算法,其中线性表查找算法较为简单,树表的知识点较多,容易遗忘,需要时常复习,哈希表主要分析平均查找长度。 2.PTA实验作业(4分) 题目1:是否是二叉搜索树 1、设计思路 如果T是空树,则为二叉搜索树,返回真; 阅读全文
posted @ 2018-05-27 22:28 zsj2017z 阅读(200) 评论(1) 推荐(0) 编辑

2017年12月30日

摘要: 一、PTA实验作业 7-1 求交错序列前N项和 1.本题提交列表 2.本题设计思路 1,定义浮点变量S和整形变量N,i 2,运用math.h的函数计算值 本题流程图: 本题代码: 4、本题调试过程碰到问题及PTA提交列表情况说明 没有注意到整形变量的输出不能变为浮点数变量要乘以1.000得的答案才为 阅读全文
posted @ 2017-12-30 17:34 zsj2017z 阅读(323) 评论(0) 推荐(0) 编辑
 
摘要: 恢复内容开始 一、PTA实验作业 7-1 求交错序列前N项和 1.本题提交列表 2.本题设计思路 1,定义浮点变量S和整形变量N,i 2,运用math.h的函数计算值 本题流程图: 本题代码: 4、本题调试过程碰到问题及PTA提交列表情况说明 没有注意到整形变量的输出不能变为浮点数变量要乘以1.00 阅读全文
posted @ 2017-12-30 17:27 zsj2017z 阅读(145) 评论(0) 推荐(0) 编辑
 
摘要: 题目一,PTA实验作业 7-2 求最大值及其下标 1、本题PTA提交列表 2,设计思路 1,定义整形变量n,i,index,和数组 2,通过利用for循环找出数组中最大值并输出下标index 本题流程图如下: 代码如下: 4、本题调试过程碰到问题及PTA提交列表情况说明 没有考虑到数组的值。 7-4 阅读全文
posted @ 2017-12-30 15:53 zsj2017z 阅读(130) 评论(0) 推荐(0) 编辑
 
摘要: 一, PTA实验作业(函数) 题目一:7-1求组合数 1,本题PTA提交列表 2,设计思路 1.定义长浮点型变量m,n,y,result 2.输入n和m. 3.设置子函数fact(n)长浮点型 (1)设置整型变量i,长浮点型变量a=1. (2)使用for循环,使a为a*i,其中1<=i<=n,公式为 阅读全文
posted @ 2017-12-30 15:09 zsj2017z 阅读(116) 评论(0) 推荐(0) 编辑