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

LockOn 发表于 2016-3-28 21:40
做了很久，很多道理都懂，但是自己写边界条件真的很慢。。。怎么破。。。
概念上对两点有了更深的认识：
...

貌似不能使用prev，假如换成SList的话，按照题目里面有一句话的意思，只需要把Set构造函数里的DList()换成SList()。我用的方法是用一个ListNode tmp来存nt, nt是要我删除的节点，那么再删之前：tmp = nt.next(), 然后nt.remove()，再nt = tmp。

tinyrookie 发表于 2016-4-29 03:26
貌似不能使用prev，假如换成SList的话，按照题目里面有一句话的意思，只需要把Set构造函数里的DList()换 ...

醒得好早！！！我擦我也是被自己蠢哭了。。。有理

交作业，这次看了帖子里的讨论才做出来，学到了好多

一会再用其他的代码测试一下

交作业，字数字数。

这次作业写了好久好久…唉…

自己记录下~

哎好难！1) Set.java本质是一个interface，Set class的唯一field是一个List，这个List是一个ADT，相当于一个没具体写出来isEmpty(), insertBack()等methods的空壳，而DList是List的一个subclass或者说具体表现形式。因此需要注意Set.java里的链表都是一个general类型的List（而不是具体的DList），链表节点也都是一些general类型的ListNode（而不是具体的DListNode）2) 如果要用Camparable，需要先把XXX.item() cast成Camparable

3) union和intersect我搞了半天，题目说this.union(s)不能变动s，我理解成s和"this"都不能变，然后我就郁闷了。。尼玛这怎么做。。后来发现，this是可以变的，这个union()和intersect()本来就是用来modify "this"的。。。

最近期末好忙，好久没交作业了

part II 好难，主要是各种临界情况的考虑，另外也很好的体验了protect的作用范围