加载中，请稍后...
三星R428-DS01
>> PART:DetailVer4/Part/Detail/RightTopic >>> -->
>> PART:DetailVer4/Part/Detail/RightParamRank >>> -->
>> PART:DetailVer4/Part/Detail/RightRelPk >>> -->
>> PART:DetailVer4/Part/Detail/RightHotTag >>> -->
>> PART:DetailVer4/Part/Detail/AboutManu >>> -->第02次作业-线性表
时间： 21:27:53
&&&& 阅读：11
&&&& 评论：
&&&& 收藏：0
标签：&&&&&&&&&&&&&&&&&&&&&&&&&&&一、PTA实验作业
1.题目1：7-1 最长连续递增子序列
2.设计思路
&4.PTA提交列表说明。
1.题目2：6-2 jmu-ds-单链表逆置
2.设计思路（伪代码或者流程图）
3.代码截图
这里使用的是第一种方法。
&4.PTA提交列表说明。
1.题目3：7-1 两个有序链表序列的合并
2.设计思路
3.代码截图
4.提交列表
二、截图本周题目集的PTA最后排名
1.顺序表PTA排名
2.链表PTA排名
6-4完成一半卡壳了。
3.我的总分
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排，对自己安排满意么，若不满意，打算做什么改变？
安排内容：没安排。自己最近太放松，这次pta完成挺吃力的，大体思路对但是细节部分容易出错。
现在开始晚上不用晚自习的时间都会多练练自己打代码并编译，在课本找习题或者例题代码多打一遍，完善自己的细节问题。
多次的联系中也能巩固对数据结构上课内容的理解。
2.谈谈你对线性表的认识？
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系。
3.代码Git提交记录截图
在码云的项目中，依次选择统计-Commits历史-设置时间段，进行搜索并截图，如下图所示，需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。
&标签：&&&&&&&&&&&&&&&&&&&&&&&&&&&原文地址：https://www.cnblogs.com/ymtl/p/8641372.html
&&国之画&&&& &&&&chrome插件&&
版权所有 京ICP备号-2
迷上了代码！您现在的位置是： &
提出了一种利用盲信号分离技术（BSS）与RAKE接收相结合的新多用户检测器·利用基于高阶累积量快速定点的独立分量分析（ICA）算法，从CDMA系统的多址干扰信号中较好地分离出需要用户的多径混合信号和多址干扰信号，进而通过RAKE接收需要的用户信号。
分析并提出基于音频流的多媒体数据检索方法和关键技术，在此基础上提出软件实现的框架：自动从Web中引出各种包含音频流的多媒体数据并为其中的音频流建立索引；通过音频流索引，在Web中实现基于例子和关键词缩放搜索能力的多媒体数据的检索。
提出了一种在Windows平台下检测变形病毒及未知病毒的新方法——以PE文件调用的WinAPI序列为特征，采用数据挖掘技术（OOA挖掘）来检测变形病毒及未知病毒．实验结果表明，本文所实现DMAV系统具有很好的鲁棒性和智能性，其中OOA规则生成器有效地解决了特征提取的优化问题。
探讨在Window CE环境下基于PDA／GPS／GPRS的移动GIS系统开发原理和方法，简述了其开发的基本理论，讨论了eMbeddedVC＋＋开发环境下PDA的GIS实时测图系统开发的具体技术．结合电力系统的实际应用，介绍了POCKETPC是如何实现一个GIS实时测图系统的。
将FP-Growth算法应用于面向目标的关联规则（OOA）挖掘，对FP-Tree的结点进行了修改，增加了目标支持度计数和效用度累计两个字段，对FP-Growth算法进行了改进．实验结果表明，改进后的方法比基于Apriori算法和基于Dfree算法的OOA挖掘效率更高。
描述了非晶态合金材料的电磁感应效应并推出反映被测磁场变化的输出电压关系式．论述了非晶态合金磁芯材料的磁化特性曲线，分析了磁化曲线的非线性特征形式、非线性区间宽度、磁芯磁化工作点与传感器灵敏度、线性输出特性、稳定性之间的关系．在此基础上介绍了脉冲感应型磁场传感器的检测原理，并给出了部分实验结果。
分析了基于Alamouti编码方案（ACS）技术的双发多收天线系统（MIMO／ACS）工作原理．给出了传输符号分离的一般分析方法，计算了系统输出信噪比．对MPSK调制，推导了系统比特误码率Chemoff（切诺夫）上界理论表达式．计算了一种简易的最大似然（ML）判决表达式，方便了系统的性能仿真．蒙特卡洛仿真结果和切诺夫上界均表明：ACS与最大比合并（MRC）具有相同的分集阶数。
得到了含两个参数a和b的紧优和几乎紧优双环网的无限族，其结点数n（a，b；e）和步长s（a，b；e）均为e的二次多项式，并给出它们的常数步最优路由算法，确切地说，至多只要4次算术运算或比较即可得到网络中的源结点0到任一结点的最短路。
讨论双大Reynolds数问题，首先将解析解分解为光滑部分和奇性部分，对这两部分都做了上界估计；然后将解析解进行2阶渐近展开；最后提出混合算法．混合算法的主要思想是引入过渡点将区域分为粗网格区域和细网格区域，在这些网格区域采用等步长．在细网格区域采用有限元法，在粗网格区域采用迎风差分格式．混合算法结合了渐近解、数值解和BVT法的优势，是一个实用、有效的算法。
利用CNN处理器的并行图像处理原理和通用编程的理论，提出基于CNN二值图像字母识别的通用编程方法，说明了用该方法作实时图像处理与识别的操作过程，解决了传统计算机串行数据处理的瓶颈问题．
着重分析了粒子群优化算法中线性变化加速因子对粒子收敛的影响，使用4个著名的基准函数，对加速因子进行了测试，并在此基础上，对加速因子提出了一个推荐的设置值．模拟实验结果表明，该推荐设置值可以使粒子在搜索的初期获得更好的多样性，从而使粒子具有更强的摆脱局部极值的能力，在后期加快粒子的收敛速度以提高PSO算法的性能。
从数字水印信道的特点出发，将各种纠错编码（error correcting coding，简称ECC）应用于水印的嵌入与提取中，并通过构造函数的方法构造出统一的综合码率进行有效的对比．实验证明了该方法有效地改善了水印的稳健性。
针对交通拥堵原因的多元性及单个神经网络拥堵模型准确率不高的特点，设计了一个以BP经网络为弱学习算法、基于Bagging集成学习方法的交通拥堵预测模型．与单个神经网络模型相比，Bagging后的预测模型具有更加优良的性能，可为市内交通预警决策提供分析与支持。
结合福建省“数字林业”的建设，初步提出了基于web服务构建福建省林业信息服务平台的解决方案；详细分析了福建省林业信息服务平台体系结构设计、功能模块设计及其实现方法，并对平台涉及到的信息共享标准化、多源异构空间数据的集成和互操作、基于网络的空间信息智能表达方法、WebGIS交互操作方法等关键技术进行探讨研究。
针对工业现场对高可靠性低压配电系统的迫切需求，开发出基于现场总线与组态技术的工业配电监控系统．该系统主要采用现场总线技术（FCS）、MCGS组态技术，借助现场舭系列仪表，同时结合单片机、PLC控制技术研发而成．自行开发了应用软件在触摸屏上实时控制工业现场设备、测控舭仪表以读取设备运行参数，从而对用电设备进行监控、报警与保护，实现工业现场的分散化和智能化管理，提高了工业控制的自动化水平。
采用两级掺铒光纤结构研制高效率和带宽拓展掺铒光纤超荧光光源，在模拟得到优化的结构参数后，对其进行实验研究，得到了输出功率达28．6mW，泵浦转换效率为26％，输出带宽近80nm的高功率宽带光源。
针对异构环境下的独立任务分配问题，结合变邻域下降算法，提出了一种导引式局部搜索算法．该算法通过不断动态修改原问题的目标函数和系统性地改变邻域结构，既保留了局部搜索算法的高效率，又能有效地避免陷入局部极小解，因而能够较快地得到满意解．与领域中的典型算法进行了仿真比较，结果表明提出的算法具有良好的性能。
介绍了利用单片机技术实现AIS的KDU软硬件设计方法，实现了本船信息的输入和来船信息的显示，经实机运行检验，该设计符合AIS系统的要求。
用电子束蒸发法在玻璃基片上制备太阳能电池窗口层ZnO薄膜，并在氧气环境下对其在400～500℃的温度下退火1h．通过X射线衍射、电镜扫描、透过率光谱等手段测试和分析所制备的薄膜，结果表明：当薄膜未经过热处理时，薄膜中含有大量的单质锌；当薄膜经过400℃退火后，薄膜逐渐结晶，并且其物相成分基本是ZnO；当退火温度逐渐升高到500℃时，晶粒长大，晶化程度提高，对可见光和近红外光的透过率也增大，平均值可达90％，此时所制备出的ZnO薄膜适合于作为太阳能电池的窗口层。
简要论述了实现船舶自动避碰的意义、自动避碰的基本过程及其研究内容，重点分析了国内外船舶避碰智能决策自动化的研究现状和动向、存在的主要问题与对策，指出了船舶避碰智能决策自动化尚待研究的课题．
(陈朝阳 杜勇 林子杰 李安)
(叶艳芳 叶东毅)
(全斌 汪智益 刘金长 杨肖琪)
(石明兰 杨晖 叶东毅)
(解源 陈仅星 谢瑜 许鑫)
(雷国伟 舒强 黄晓菁)
(冯翔 陈国龙 郭文忠)
(陈丽萍 吴子文)
(汤志康 王伟智 谈蔚欣)
(郑丽桑 兰樟仁 卢毅敏)
(陈美谦 迟岩 彭侠夫)
(宁正元 林大辉 黄键 钟一文)
(黄丽卿 胡稳才 彭侠夫)
(阮文农 黄碧华 黄赐昌)
(李丽娜 杨神化 曹宝根 李子富)
主管单位：集美大学
主办单位：集美大学
主　　编：关瑞章
地　　址：福建厦门集美区银江路185号
邮政编码：361021
电　　话：
电子邮件：
国际标准刊号：issn
国内统一刊号：cn 35-1186/n
单　　价：8.00
定　　价：48.00
金月芽期刊网 2018没有更多推荐了，
不良信息举报
举报内容：
4-2 jmu-ds-顺序表区间元素删除（15 分）
举报原因：
原文地址：
原因补充：
最多只允许输入30个字
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！博客作业2---线性表 - ifcan - 博客园
Posts - 16
Stories - 0
Comments - 55
Trackbacks - 0
一、PTA实验作业
题目1：线性表元素的区间删除
List A//新建一个链表A,用来存放处理后的数据
A=(List)malloc(sizeof(struct LNode))//申请空间
A-&Last=j;//下标初始化
for(i=0 to L-&Last){
if(minD&=L-&data[i]&&L-&data[i]&=maxD)
j++;//每符合条件一次下标+1；
存入A-&data[j]
A-&Last=j;返回A;
PTA提交列表说明
14分的那次，我是运行超时，我是每次遍历一遍链表，删除一个数，这样的时间复杂度变
成了O（n^2)，后面我改用一个新的链表直接存放符合条件的数据，时间复杂度为O(n)。
19分的那次，当输出空集时，我一开始下标直接定为0，当下标为0时，代表有一个数，即
当空集的时候就错误了。
题目2：jmu-ds-链表倒数第m个数
先判断L是否为NULL，若为NULL，返回-1.
定义新链表*P,*q,*p=L来存放L的信息。
重构链表L，将L逆置，L-&next=NULL;
while (p){//重构L，将L逆置
q存放p后面的信息
p-&next=L-&next
此时要查找的倒数第m个数即为正向顺序的第m个数，
for(i=1 to m){
if(L=NULL)
返回L-&data.
PTA提交列表说明
错误的地方在于我忘记了m的有效位置，第一次忘记写m的有效位置，则只过了一个点，
第二次我只写了m&0时，返回-1，忘记了m=0的情况，则只过了两个点。
题目3：两个有序序列的中位数
定义结构体链表
typedef struct LNode
//定义单链表结点类型
ElemT//存放数据
struct LNode *
int main(){
LinkList *h1,*h2,*h3;//h1,h2为两个输入链表。h3为合并链表
scanf("%d",&n);
CreateListR(h1,n);//建立链表
CreateListR(h2,n);//建立链表
Link(h1,h2,h3);//链接链表
Displise(h3,n);//输出中位数
CreateListR(h,n){
L=new LinkList//新建链表
L-&next=NULL
LinkList *s,*p=L;
for(1 to n){//输入数值
s=new LinkList
输入s-&data
p-&next=s;p=s;
p-&next=NULL//尾结点结束
Link(h1,h2,h3){
LinkList *a,*b,*c,*s;
h3-&next=NULL;
a=h1-&b=h2-&//a存储h1内容，b存储h2内容
while(a||b){
判断a-&data与b-&data大小关系，
if(a&=b) s=a,c-&next=s,c=s,b=b-&next
s=b,c-&next=s,c=s,a=a-&next
if(a==NULL) s=b,c-&next=s,c=s,b=b-&next
if(b==NULL) s=a,c-&next=s,c=s,a=a-&next
c-&next=NULL;
Displise(h3,n){
for(1 to n) L=L-&
输入L-&next
PTA提交列表说明
这一题较为顺利，因为这几个问题在前面编程题中有出现过。
二、截图本周题目集的PTA最后排名
<h2 id="总分：总分：85+150=235
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排，对自己安排满意么，若不满意，打算做什么改变？
本周在学习数据结构的时候基本都是在晚上学习的，pta也是在晚上做的，晚上学习是一个挺不错的时间，
但是我主要还是学习的时间花的不多，导致之前一开始做pta题目的时候，感觉无从下手，后面慢慢就看
多了，做多了，后面几题的pta速度也跟上来了。
我本周的学习时间我感觉我是不满意的，以后应该要制定好，多花时间在练习上。
2.谈谈你对线性表的认识？
线性表我感觉就是像链表一样的东西，具体怎么说我是感觉我是说不清楚，是一个可以按照一定顺序存储
数据的东西，通常链表是由结构体为单位组成的。
3.代码Git提交记录截图
四、阅读代码
判断链表序列是否对称
void isSymmetric(Node *L){
int arr[maxSize];
//链表中共有n个元素
int i = 0;
while(i & (linkListSize)/2){//当小于一半的时候
arr[i] = r-&
r = r-&//循环
i--;//回到数组的最高值
//若linkListSize是奇数，则需要后移一位（越过中心结点）
if(linkListSize%2==1)
while(r!=null)//未到链表尾部时
if(r-&data == arr[i])
//跳出循环
if(i == -1){
printf("中心对称\n");
printf("非中心对称\n");
它用了linkListSize函数，这个函数可以直接查询到链表的长度，这个代码
他是先用一个数组来存放前面一半的数据，然后在来比较，它的方法很简
单，主要是它让我知道了linkListSize这个函数，它可以直接查询到链表的
长度，这样对比较简便了。
阅读(...) 评论()