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

file:///C:/Users/Flym/Desktop/hw5%20problem.jpg
Description        Resource        Path        Location        Type
The declared package "" does not match the expected package "Set"        Set.java        /hw5/src/Set        line 1        Java Problem

用Set.java这个class时会报错啊。不太懂。

哪位大神帮解决下啊？谢谢了

homework5交作业！
set有点难，因为给的代码少，刚开始有点无从下手。后来写到union和intersect也有点费脑。

homework 5 完成, 程式執行結果如下 (partII 包含自己額外加code的測試結果)

花了不少时间，最后测试恍惚以为每次s都是原来的s，卡了好久找bug，蠢哭了.. 借鉴amyzen同学的点拨，union， intersect 关键是利用sorted的特点，每次比较完一个节点并insert/revome后，再比较下一个s节点时不用看已经比较过的this中的节点了，达到O(n)相加的结果。
要考虑各种边界情况，implement起来比较麻烦
Set 测试自己填加了一些情形

Homework5，提示少开始有点烧脑，写完insert之后还算顺利。partⅡ加了点test。

smallmikko 发表于 2015-6-21 08:47
请问您后来是怎么把DList l这个值赋到每个node.myList上的？大概的思路什么样，因为不管是哪种insert，ar ...

insertFront()和insertBack()隐含的参数是this，所以其实myList这个field用this赋值就可以了

HW5终于完成了 算法部分要满足一定的时间复杂度 注意 边界条件 DList部分在HW4的基础上完成就ok


补充内容 (2015-8-19 17:10):
发现传错图了= = 请见下一个帖子

这次作业好难T T。。不过加深了对于package、interface的理解。

part I 好长截成4段，Part II具体见下~
果然基础弱>_<硬伤
求问：对于[size=13.3333px]InvalidNodeException,为什么用try{}catch{}捕捉，程序就可以正常运行，要不然就会抛出一堆InvalidNodeException,程序也没结果？
重新看了讲义和read material也没想明白...只知道catch防程序报错，但有错误的话错误不是还会存在么？

发现以下几个注意点~

1.  ADT List, ListNode不能生成实例，但可以用多态方式，在List里存放子类SList

2. ADT中的item为Object类型，实际比较时，可以cast