Berkeley CS 61B Data Structures(in Java) Homework2 加分+讨论帖

hw2
费了好大劲

file:///D:/%E6%88%91%E7%9A%84%E6%96%87%E6%A1%A3/%E6%A1%8C%E9%9D%A2/2.png

收获还是挺多的
基础差 做了好久 最后还是看了lz的hint才写出Date（String s）这个constructor 学习了spilt的用法
另外就是感觉其他的method和constructor自己写的好麻烦 看到大家讨论的写法 感觉自己的low爆了
希望大家多多讨论做法 真的让我这种渣渣很有收获

拖延症的我又来了。。

谢谢管理员！

CS 61B Homework2

花了半天，新手还是不熟练，但是做完之后对construct object理解更深刻，对substring的exception也更注意。看代码和自己动手写区别还是很大呀。
算两个日期之间的天数用了Udacity CS101里面nextDay的算法，让电脑一天一天加的，时间复杂度Linear，估计不是最优算法。我没有用到dayInYear，估计用dayInYear加上一些算术，运行用时会减少。

后来换了新算法：
如果两个年份相同，就用后面日期dayInYear减前面日期的dayInYear；
否则
｛
tempYear1 = previous.year; tempYear2 = later.year;
当tempYear2 - tempYear1 >1时，
｛tempYear1 ++; diffDays += tempYear1的全年天数（用isLeapYear和 ? : ）｝
diffDays再加上later.dayInYear()加上previous全年的天数减去previous.dayInYear();
｝

这样difference里面时间只和年份差成正比，而调用dayInYear()和月份成正比，所以一共是和两个日期相差的月份成正比。原来nextDay的算法和两个日期相差的天数成正比，现在相当于原来用时的1/30。

新算法编译通过，test case全部通过。已经拿到学分，就不贴结果了，作为作业讨论放上来和大伙共享吧（没有直接贴代码，应该不算违规吧

现在写一个程序要半天，而且会有很多小错误，要修改调试才能通过。不过我相信经过练习会好起来哒～

Homework 2