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

交作业 part3自己做得不顺利， 后来看了楼里的讨论才跑出来

交作业！part3 困惑了我一个晚上， 好在帖子里有大神指明了问题的出处

大家都是14年的啊，有米有06年的啊

ryanli 发表于 2015-3-13 21:31
我跟的就是06啊

14，06年作业是一样的吗？我看1L是给出的14年链接啊

ryanli 发表于 2015-3-13 21:31
我跟的就是06啊

14，06年作业是一样的吗？我看1L是给出的14年链接啊

AveMaleficum 发表于 2015-3-14 01:16
14，06年作业是一样的吗？我看1L是给出的14年链接啊

看到目前为止基本都是一样的 project1是不太一样 上课的handout也是一样的 但是我看的视频还是06的

为什么没人有讨论那个grader怎么写，就是一个外部程序可以把invariant改坏掉，问你是什么样的程序，那个我不会哎

applelegend 发表于 2015-3-22 03:33
为什么没人有讨论那个grader怎么写，就是一个外部程序可以把invariant改坏掉，问你是什么样的程序，那个我 ...

因为后面一堂课叫Encapsulated Lists老师特地讲了Grader的好几种，还是蛮巧妙的。
其中list.remove(n0),then list.insertAfter(i,n)会造成死循环还是很巧妙的。你可以看一下视频，老师讲的很棒。

整整两个晚上，果然基础还是太弱了。反复看了前面的讨论还有Git上的参考，终于发现我居然Part1忘记用newNode（）了！怪不得Part3完全不能理解。
从头修改Part1，然后Part3勉强过关，这个主要考察的还是对superclass，subclass的关系理解，需要把前面的课堂notes再看几遍。
其中super（）如果不是constructor是不需要第一行的。
收获很大，果然计算机还是一门需要动手实践的科学。

PS 我把test改成node = (LockDListNode)sl1.front()，因为我觉得我的front（）返回的是DListNode不是LockDListNode