UC Berkeley CS 61B Data Structures(in Java)

Yoonlee 发表于 2016-7-6 19:50
终于做完了，收获了很多

请去各个作业指定的加分帖回帖加分哦

yingy4 发表于 2016-7-6 20:00
请去各个作业指定的加分帖回帖加分哦

好哒谢谢！

组里有一起做16spring的帖子吗，就是最新的一版，我看了一下作业和14的不一样了。

GinoLee22 发表于 2016-6-7 09:08
麻烦问一下，2016最新版的61b推荐上吗？

我正在上16的61b，要不要一起讨论作业和project呀，也起一个相互监督的作用

看讲义有个问题：（在第11个讲义中，第一面的左下角，重写equals方法）
java内子类的重写方法里面，使用了该方法，那么被使用的方法是父类的还是子类的呢？
自己写了一个类来测试，结果是使用子类自己的方法；而看视频的内容好像是使用了父类的方法，并且eclipse悬停时指示的也是。两个代码如下：

自己的：

1. public class Test1 {
   
2. 
   
3.     public int changeTo100(int[] i){
   
4.         i[0] = 100;
   
5.         return i[0];
   
6.     }
   
7. }
   
8. 
   
9. public class Test2 extends Test1{
   
10. 
    
11.     public int changeTo100(int[] i){
    
12.         if(i[0] == 0) i[0] = 7;
    
13.         else changeTo100(i);
    
14.         return i[0];
    
15.     }
    
16. 
    
17.     public static void main(String[] args) {
    
18.         Test2 t = new Test2();
    
19.         int[] i = {1,2,3};
    
20.         t.changeTo100(i);
    
21.         System.out.println(i[0]);
    
22.     }
    
23. }

复制代码

上课看到的：

1. public class SList{
   
2. 
   
3. //other code
   
4. 
   
5.         //重写的equals方法：
   
6.            public boolean equals(Object other) {
   
7.         if (!(other instanceof SList)) { // Reject non-SLists.
   
8.             return false;
   
9.         }
   
10.         SList o = (SList) other;
    
11.         if (size != o.size) {
    
12.             return false;
    
13.         }
    
14.         SListNode n1 = head;
    
15.         SListNode n2 = o.head;
    
16.         while (n1 != null) {
    
17.             if (!n1.item.equals(n2.item)) { // Deep equality of the items.
    
18.                 return false;
    
19.             }
    
20.             n1 = n1.next;
    
21.             n2 = n2.next;
    
22.         }
    
23.         return true;
    
24.     }
    
25. }

复制代码

后者的equals是重写了Object内的equals，然后方法内还用了一个equals，可是这个使用的equals是仍然是Object的。。。而自己写的两个Test类就不是这样，Test2中重写的changeTo100里面用的是Test2自己的。这不一样啊。。。。。。求教！谢谢！

laahaa 发表于 2016-7-18 20:23
看讲义有个问题：（在第11个讲义中，第一面的左下角，重写equals方法）
java内子类的重写方法里面，使用了 ...

好吧我知道了==！
自己回复一下自己，，：
在SList内的equals确实也可能出现recursive的现象，不过这个看前面的item是什么，如果是个非SList的Object，那么就是用Object的equals——通过item识别。

要是有中文版的就好了，英文差的同学伤不起了

终于独立把project1，做完了，做了差不多三天。还是有一些体会：1. debug是很重要的，及时在code中间设置check（） 或者 一些 检查的语句，可以帮助加速debug
2. 对private field 有了一定的理解，进而理解了为什么要有getXXX（) 和setXXX() 这些method。
所有的结果在这儿了，前两张part1，第三张part234

wendaomumu 发表于 2016-8-4 09:25
请问哪里可以找到16版的视频和课程主页，我刚开始跟，求加组织~
（Wechat:wendaomumu007）

http://datastructur.es/sp16/  课程主页有。我最近没有在上课，开始直接刷题了。加油！