码迷,mamicode.com
首页 > 其他好文 > 详细

第二次课设报告

时间:2020-05-01 12:18:11      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:链表排序   bsp   规律   要求   最大的   位置   幸运   分析   语句   

第二次课设报告
前言

这一段时间,我们主要学习了java数据校验中的正则表达式和抽象类接口类的使用方法,并且巩固了之前学习中类的创建和使用,一下就是我在这段时间的收获和总结。

1.本阶段实验过程总结

本阶段的实验较上阶段难度明显提升,还新增了正则表达式和链表这些自学部分,很好的考验了我们的理解和自学能力。
第一次实验的第一题是关于水位数据的计算和处理,但难度最大的部分还是数据处理中收集数据的校验,这里需要用到正则表达式,尤其是时间数据的处理,题目特别要求不能使用判断语句,只能运用正则的知识来解决,这里就需要观察闰年年份的数学规律,然后将所有的可能涵盖在一个正则表达式之中,虽然我已经知道了做题的思路,但这部分的问题我因为无法总结出闰平年的数学规律而没有去实现。第二三两题则引入了抽象类,关于子父类之间的关系比较的好理解,所有很轻松的就解决了,虽然我后面做的很快,但第一题遇到的问题我始终没有得到解决。
在本次实验,我遇到了在java学习上的第一次挫折,这让我清晰的认识到自己自学能力上的不足,并且我想我应该能够克服这个困难。
第二次实验的第二题难度较大是关于对给定方程的求导,其中又属分割各方程成员难度最大,于是我观察发现方程成员较为简单,都相当于系数*变量^幂的格式,开始我想用+号将方程各成员分割开,但很快发现当各成员间是-号的话,这个方法就行不通了,所以,我想到了之前让我头疼的正则表达式,并且找到了group()find()这两个方法,find用来遍历,group用来分割,提交作业过后,很快我又发现了问题,题目的输入存在变量不为x,方程存在空格和拥有常量等问题,然后我先用replace(,)的方法除去了方程中的空格,然后改变group()中的正则表达式用粗分细校的方法解决了另外的两个问题,"([-]?[0-9]+[^(\\w&+)]{1}[^\\W&\\d]{1}[^(\\w&+)]{1}[-]?[0-9]+)|([-]?[0-9]+[^(\\w&+)]{1}[^\\W&\\d]{1})|([-]?[0-9]+)"这个是最后的成品。然后是第一题需要运用到抽象类和链表,但java的链表和C语言的很不相同,用起来感觉像是可以随意增减空间的数组,我一开始觉得java应该有现成的解决排序的方法,然后我在网上搜到了Collections.sort()的方法,但因为还没有学接口类,所以最后用冒泡排序的算法解决了这个链表排序的问题。
在本次实验,感觉运气较好,很快的想到了解题思路,又很快的解决,感觉走出了第一次实验的阴影,找回了自信。
第三次实验很幸运我之前搜到过用Collections.sort()排序的方法,所以第一二题很快就想到了思路,总体来说感觉难度不是很大,就是第二题我创建了五个链表,感觉过程有点繁琐,然后就是第三次作业的附加题,测试点是求10000000以内的素数个数,我用了三种方法第一种是用了常规的遍历的方法,但用于判断是否为素数的方法仅遍历到该数的方根,用这个方法来解决这个问题结果却运行超时了,大概用了两万毫秒。然后,我对这个方法进行了改进,我只遍历奇数,时间缩短了四倍,用了大概五千毫秒,然后过了实验点。然后是第三种方法,我在网上找了一个求一百以内的素数方法,我对它进行了改良,该方法是先建立一个n个空间的数组全部赋值为1,然后对第1个空间的值清空为0(因为1不是素数),然后从3开始对该空间之前的值不为0的数组空间的位置遍历进行除法,且仅进行遍历到该数的方根,若都不能整除值不变还为1,否则为0,然后对下一个空间进行相同的判断,从运算次数来说,它仅遍历小于该数的方根的素数,运算次数明显减少,但却需要创建数量为n的数组,而题目数据过大,我的电脑内存就爆了,后面我还对数组数量进行缩减,一样仅运算奇数,还是一样爆内存,我还换用了链表,但结果都一样闹了乌龙,最终我还是选择了第二种方法。
在本次实验,主要的经历还是在第三题的优化算法上,第三种方法让我感觉到实验前分析的重要性,我不应该仅考虑运算次数,还应该考虑到内存空间,或许在数据量比较小时第三种算法更有优势,但这次实验的数据量很大,或许我如果实验前进行仔细的分析,就不会闹这场乌龙了。

2.本阶段设计心得

(1)数据的校验不是就一定需要使用if的判断语句,正则表达式更为简洁更具优势。
(2)正则表达式还可用于切分一些较无规律的字符串,比单纯的split()更实用。
(3)实体类最好都继承与抽象类,这样在创建链表时是会更方便,也跟方便实现程序的多态。
(4)接口的作用和C语言的方法有相似之处,有和java中的抽象类性质相同。

3.本阶段课程收获

(1)自主学习了正则表达式的部分内容,锻炼了我们的自学和理解能力。
(2)巩固了前阶段学习的类与类图的知识。
(3)学会了链表的使用
(4)理解了抽象类和接口类
(5)了解了java的一些原则

4.对课设建议:无

 

第二次课设报告

标签:链表排序   bsp   规律   要求   最大的   位置   幸运   分析   语句   

原文地址:https://www.cnblogs.com/3065-905323/p/12812840.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!