博客作业2 |
您所在的位置:网站首页 › 硬件产品开发流程 › 博客作业2 |
程序员健身是为了保养还是保命?参与话题讨论赢好礼 >>>![]() #一、PTA实验作业(5分) ##1.题目1:7-1 最长连续递增子序列 ##2. 设计思路(伪代码或流程图) 定义顺序表L 定义循环变量i;变量count=0,flag=1(该起始的数一个);变量n(总个数),变量last和next存放前一数与后一数 创建线性表并赋值 for(i=0;ilength;i++){ 利用last和next存放前后数的值 当后一个数比较大时 flag++;continue计算连续递增子序列的长度 当flag>count时 count=flag;number=i来保留最大的递增处末位置 当last>next时 flag=1重新计算新的递增子序列长度 } 全顺序递增时 count=flag;number=i; 输出起始位置number-count+1到number这段数据的值 }##3.代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染) ##4.PTA提交列表说明。
##1.题目2:6-2 jmu-ds-单链表逆置 ##2. 设计思路(伪代码或流程图) 先按照题目要求用尾插法建立单链表 在转置函数中定义p=L->next;L->next=NULL;用头插法重新建立单链表 输出单链表中的数据##3.代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染) ##4.PTA提交列表说明。 ##2. 设计思路(伪代码或流程图) typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data;//存放系数 ElemType number;//存放指数 struct LNode *next; } LinkList; 创建链表,把系数存放到data指数存放到number,输入数据 进行求导,把每个结点中的data值改为data与number的积,number的值减一 输出链表中新结点的值 销毁链表##3.代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染) ##4.PTA提交列表说明。 ##1.顺序表PTA排名 ##2.链表PTA排名 ##3.我的总分: ##209 #三、本周学习总结(2分) ##1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?(1分) ###感觉自己大多数时间是在打代码,书看的比较少,对书中的一些代码理解也是模模糊糊的,因为用链表,很多错误devc++不会进行提醒, ###但是程序总是无声无息的崩溃了,而且这次pta题目中函数的增加,在一些题目上的调试会花比较多的时间,感觉效率低下 ###不懂的问题一般是查书,与同学探讨 ###自己觉得还是抽空看看书吧,多理解理解链表的相关操作和注意事项 ##2.谈谈你对线性表的认识?(1分) ###我认为线性表是一种一一对应的存储形式,方便数据的读取,查找,顺序表查找方便,而链表删除方便,节省空间 ###1 线性表是一种典型的线性结构,也是最常用的数据结构,具有一对一的关系,是具有相同特征的数据元素的一个有限序列 ###2 线性表的存储形式有顺序存储和链式存储 ###3 顺序表采用数组来实现,在使用顺序表时易出现空间的浪费 ###4 链表:每个储存节点包含数据域与指针域,有单链表,双链表,循环链表 ##3.代码Git提交记录截图 在码云的项目中,依次选择统计-Commits历史-设置时间段,进行搜索并截图,如下图所示,需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。 #4阅读代码 ####她的思路是直接那个先用ha里的第一项去乘hb里的每一项,然后有一个递减的多项式,然后第二项去乘,然后找插入位置或者有可能是在末端,也就是尾插法 ####自己觉得这道题比较麻烦而且程序容易崩溃,自己在这题也调了挺久....虽然还没调完,我觉得艳钦同学代码考虑仔细,代码比较扎实,对方法运用熟练 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |