Berkeley CS 61B Data Structures(in Java) Lab2 讨论帖

做好啦~~~交作业

努力跟上！！

   太差了，这么久才做完。。

奇怪，其他都对的，The total number of Fraction objects is 0是怎么回事。。

这课比较悲剧，大家没有答案都只能猜了。。。

我觉得fraction 应该是6，总共只有f0,f1,f2,f3,sumTwo, sumThree，总共6个。现在还没学到destructor, code里应该有destructor把temp object 的个数去掉的。

第二个留意点是gcd的算法，handout的算法好，但是我一开始没看也没想到，就用loop 做了，从1到x 和y 中比较小的。这样run time就是o(n)。没有考虑0 的情况，错。。。
课程的runtime明显小很多。 而且考虑了0的特殊情况。

done with eclipse

晒一下结果

gcd写的if＋while，感觉好挫。。。

差不多吧

lab2.....