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

Hw 5交作业咯~~~

part1比较简单，结果就不放上来了，要注意的点是：size总是忘了+和-，然后DListNode和DList是互相知道彼此的存在的，所以就算是DListNode里的insertAfter这种method里边也是应该注意size的变化的。
part2真是难得让人难过。。。insert和union还好，intersection好难。一开始是想while循环嵌套，但是又要满足timebounds，最多只能有一个循环，必须好好利用sorted这个特性。。。。在自己写的过程中，又要考虑各种情况：this set为空，s set为空， 中间s set长度不够，相等时直接退出了，this set后面的部分没有删除。。问了男票，第一次知道了双指针，最后看了他的才很好的解决了各种情况。。。。。part2的调试代码用的是地里88垅的大神的，原来的调试代码很多bug看不出来的。

陪同女票一起刷hw，没有看过网课，直接做的作业。不过在做作业过程中还是学到了很多！！

借用了88楼的测试代码。这次作业要求时间复杂度真的是挺有趣的，继续加油。

求学分！！！！

做完啦好辛苦，求加分求加分

第五次作业

基本对动态方法查找有了了解
交并的算法自己没想出来。
还需要再看一下抛出异常的边界情况。

答案。。。写了两天，先搞清楚union的思路，intersection就很好些，最重要是处理好exception，注意catch里面不能再有会引发exception的语句，同时，try/catch可以再嵌套try/catch
最最重要的，，还是要先搞清楚题目的意思。。。。

这次作业set写了好久。。。对着git别人答案研究了好久