OO学习第一阶段总结

前言

虽然之前接触过java,也写过一些1000行左右的程序。可以说面向对象的思想和java的一些基本语法对我来说是没有难度的,但是这学期的面向对象依然给了我一个下马威。这几次的作业每次都很让我头疼。因为不仅要保证针对正确的输入要反馈出正确的输出,还要把错误的输入分辨出来。这样一来,譬如正则表达式和异常处理等新知识和小细节的不熟悉就会让每一次作业变成让人头疼的对象。

  其实抽象出来,我们现在完成的三个小任务,每一个都可以抽象成三个步骤。

  1. 检查输入的字符串是不是满足要求,如果不满足要求则报错;
  2. 对满足要求的字符串,将我们所需的数据从里面提取出来;
  3. 根据需求编写算法,代入数据,输出结果。

我将逐次分析我的三次作业失误出现在哪个步骤。

第一次作业

  度量结果

OO学习第一阶段总结

  类图

OO学习第一阶段总结

  第一次作业的算法实现还是很简单的,在没有时间复杂度限制的情况下,计算的时候只需要遍历两个需要计算的多项式,把次数相同的项的系数相加减,然后去除系数为0的项。最后输出得到的多项式就可以。那么问题主要出现在第一个步骤。

因为我们的多项式输入时以字符串的方式输入,而且格式十分复杂,为了防止正则表达式匹配时爆栈。我只好采用分阶段逐次匹配的模式。就是先看字符串是不是满足最基本的几个式子加减的形式。如果满足,看进行加减的式子是不是满足多项式的形式。如果满足,看多项式的每一项是否满足指导书中对系数项数的规定。只有这三个层次都满足的情况下才能算作是满足输入的要求。而且在检查格式的时候自然用到了多项式格式的划分,下一步提取成分也就是自然而然的结果了。

  我的问题主要出现在在分层次的过程中对格式的检查不太熟练,包括正则和java的字符串函数,在这个过程中忙于拆东补西,产生了可观的bug。而且第一次作业也对指导书的重要性认识不够。忽略了指导书上明确提出需要满足的要求,比如先导零和最多50项等等。

第二次作业

  度量结果

OO学习第一阶段总结

  类图

OO学习第一阶段总结

  第二次作业是我完成的最满意的一次作业。读指导书,写伪代码和算法,写了满满两张纸(可惜纸因为被我涂涂抹抹的太乱了给扔了。。。)。

  由于细心的准备,一二三步骤我都完成的不错。但是这次作业我犯了一个可以说是只有计算机系同学才会犯的错误。那就是大楼的层数是从一开始算的,但我在写算法和敲代码的过程中都很自然的认为大楼的层数是从零开始的,毕竟平时从零开始的时候太多了。然后是电梯的状态转移,我定义了一个Stage类用来表示电梯的状态,然后用Stage的数组来保存电梯从一开始的状态变化历史。包括执行请求更新状态和查询某条请求是否无效,都通过对这个状态数组的操作实现,虽然算法没问题,由于自己的考虑不周到,在代码实现的时候,在某些指令上下搜索状态的情况下会产生数组越界错误。这个反映了我另一个薄弱的知识点,那就是对抛出异常方法掌握的不熟练。

  顺便说一句,第三次作业是我唯一一次在互测中找出别人bug来的作业,因为自己的基础不怎么好,分到的作业又几乎都是AK了所有的公测点,所以互测找bug找的很辛苦。每次找bug的时候基本都是尽力去看别人的源代码,然后尝试有目的地去爆破错误。这一次的bug应该是对方对java中的大数类不熟练造成的。在判断一个字符串是否是数字(4字节)的时候,我的思路是先判断是不是整数,然后直接转化成bigDecimal类与那个最大的数字4294967295进行比较。那位同学判断整数之后,就开始先比较位数,然后在一位一位的开始与4294967295比较(常见的C语言风格),这样就造成了有先导零的时候字符串位数大而产生的判断失误。bug+1!

第三次作业

OO学习第一阶段总结

  类图

 OO学习第一阶段总结

  这一次作业的失误完全是第三步算法的失误,在改正了第二次的可笑bug后,公测互测都没有找出格式方面的bug。因为第三次作业几乎继承了第二次作业的绝大多数内容。所以我本想在第二次的基础上进行修改,然后发现因为请求不一定按照发出请求的顺序执行的特点几乎和我的状态数组更新的方法完全冲突,然后就是无休止的出bug改bug,作业量超出了我的预计,直到ddl也没有完全改正,所以公测报了一堆bug。直到截至之后我才反应过来,不应该迷信继承的方法,应该直接重新实现和第三次指导书兼容的调度方法。算是痛定思痛吧,截至这篇文章发表前,结合多线程的指导书,第三次的坑已经基本填完,期待下一次的表现。

反馈

  希望助教或者其他大神能发一篇异常try-catch的教程,这方面自学看书看的迷迷糊糊的,几乎不敢使用,只能靠if-else维持程序的正常运行。感觉并没有发挥java这门语言的特性。如果能有这样的教程的话,一定会点100个赞的。

上一篇:SQL SERVER 2008 R2 自动备份并删除过期备份数据


下一篇:【转】你必须知道的EF知识和经验