一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 5812|回复: 30
收起左侧

[讨论]UC Berkeley EECS 61B: Data Structures & Algorithms in Java

[复制链接] |试试Instant~ |关注本帖
NicklX 发表于 2013-12-26 01:09:27 | 显示全部楼层 |阅读模式

[其他]Data Structures & Algorithms in Java #4 - 2006@UC Berkeley

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x

似乎版内有不少人上这个课(虽然超老,不像coursera/udacity)
希望这个帖子能存下讨论的内容。。
=================================
我听了第一个lecture后发现这课前半段还是在讲纯Java = =…我在学校已经有学过 难不成Berkeley EECS 61A的设置是不一样的?…

不知道大家是不是都跳过前几节lecture的?
=========================
课程链接:


http://www.youtube.com/results?search_query=cs+61b&oq=cs+61b&aq=f&aqi=g-s1g9&aql=&gs_l=youtube.3..0i10j0l9.3049.4351.0.4647.6.6.0.0.0.0.51.290.6.6.0...0.0.


http://www.youtube.com/watch?v=QMV45tHCYNI&list=SP4BBB74C7D2A1049C&index=1

http://www.cs.berkeley.edu/~jrs/61b/

评分

2

查看全部评分

lixiang.xjtu 发表于 2014-1-2 09:25:27 | 显示全部楼层
回复 支持 反对

使用道具 举报

nibuxing 发表于 2014-1-11 05:25:07 | 显示全部楼层
跟完18个lectures,作业也都完成了。前18课都是java的基础部分,虽然教了链表,但感觉链表用的不是很多吧。从19课开始真正讲数据结构和算法,希望能赶在P大的课出来前学掉大部分!
PS 连着跟三门加学校的课真是太累了,不知道自己的极限能到哪儿,加油!
回复 支持 1 反对 0

使用道具 举报

小K 发表于 2014-1-16 14:22:19 | 显示全部楼层
求讨论,我不确定我答案是对的

http://www.cs.berkeley.edu/~jrs/61b/lab/lab5/readme

  ((Superclass) subclassvariable).method();
我以为可以调用Super class的方法,但是居然不是的。。。为啥?
some code here, 求能人给看看啊啊啊
这个例子里面,没有什么办法能把Array of a superClass cast 成为 Array of subClass,我漏掉了什么吗?


  1. // Part I:  Assignments and Casting (1 point)
  2. // ------------------------------------------
  3. // Let Y be a subclass of X, and let y and x be variables of classes Y and X
  4. // respectively.  From lecture, you know that the assignment "x = y" is valid, but
  5. // the assignment "y = (Y) x" requires a cast to compile, and will cause a
  6. // run-time error if x references an object that isn't a Y.

  7. // What about arrays of objects?  Suppose xa is an array of X's, and ya is an
  8. // array of Y's.




  9. class X{  //Animal
  10.         protected int a = 1;
  11.         public int aa(){return (1);}
  12. }

  13. class Y extends X{ //Dog
  14.         protected int a = 2;
  15.         public int aa(){return(2);}
  16. }

  17. class Z extends X{ //Cat
  18.         protected int a = 3;
  19.         public int aa(){return(3);}
  20. }

  21. class testClass{
  22.         public static void main(String[] args){
  23.                 X x = new X();
  24.                 Y y = new Y();

  25.                 x = y;
  26.                 y = (Y) x;

  27.                 X[] xa = new X[5];
  28.                 Y[] ya = new Y[3];

  29. // (a)  At compile-time, can we assign xa to ya, and vice versa?  When is a cast
  30. //      required?
  31. // can assign Dog to Animal, but not vice versa, without casting
  32.                 xa = ya;

  33.                 X[] xa2 = new X[2];
  34.                 Y[] ya2 = new Y[3];

  35. // (b)  At run-time, if ya references an array of Y's, can we assign it to xa?
  36. //      Can we then assign it back from xa to ya?
  37.                 // Yes can assign Array of Dogs to Animals,  then assign back is also ok
  38.                 // ya2 = (Y[]) xa2; // can compile, run time error, can't assign animals as dogs.
  39.                 xa2[0] = new Y();
  40.                 xa2[1] = new Y();
  41.                 // ya2 = (Y[]) xa2; // still doesn't work, same run time error
  42.                 xa2 = ya2;

  43.                 X[] za = new X[2]; // array of animals
  44.                 // za[0] = new Z(); // this can be non assigned
  45.                 za[1] = new Z();
  46. // (c)  If xa references an array of X's (that are not Y's), can we assign it to
  47. //      ya?  Can we then assign it back from ya to xa?  Does it make a difference
  48. //      if the array of type X[] references objects that are all of class Y?  Why
  49. //      do you think this is the case?


  50.                 // ya = (y[]) za; // run time error!! can not cast cats to dogs

  51.                 za = new X[2];
  52.                 za[0]=new Y();
  53.                 za[1]=new Y();

  54.                 // ya = (Y[]) za;// run time error!! can not cast cats to dogs
  55.         }
  56. }
复制代码
回复 支持 1 反对 0

使用道具 举报

nibuxing 发表于 2013-12-27 07:44:10 | 显示全部楼层
虽然前面还是讲了不少java基础的东西,但老师讲的相当清晰,非常有助于理清概念上的模糊,我觉得还是不要跳掉比较好~
回复 支持 反对

使用道具 举报

pureds 发表于 2013-12-27 12:30:37 | 显示全部楼层
好东西,多谢分享
回复 支持 反对

使用道具 举报

lixiang.xjtu 发表于 2013-12-28 11:56:47 | 显示全部楼层
视频有2013spring的,也再youtube上
回复 支持 反对

使用道具 举报

Howie 发表于 2013-12-28 21:02:21 | 显示全部楼层
前面几节课的内容就是熟悉java的。你如果很熟悉也可以跳过。但是这个老师讲的非常清楚。。我觉得比其他的书本课程要清楚。而且也没有几节。话说我也是看的06fall的。。。因为这个可以看到老师 。。。。。
回复 支持 反对

使用道具 举报

nibuxing 发表于 2013-12-29 09:40:30 | 显示全部楼层
做好hw2,问一下大家是在什么上做的,eclipse上吗?
还有Joyce学姐当年的各个作业哪儿有下
回复 支持 反对

使用道具 举报

小K 发表于 2014-1-7 16:43:30 | 显示全部楼层
hmm i actually prefer the 2006 videos. the 2013 ones have significant delay in writing, and the terrible handwriting really throws me off....
回复 支持 反对

使用道具 举报

小K 发表于 2014-1-11 05:30:13 | 显示全部楼层
from Eroica: 61B和Princeton Algo I & II不是重复了么,而且感觉61B更难。

如果是要delve into programming的话:
1 UW的Programming Language推荐!过了时间,但还有archive
2 Stanford CS107
回复 支持 反对

使用道具 举报

nibuxing 发表于 2014-1-11 07:10:01 | 显示全部楼层
小K 发表于 2014-1-11 05:30
from Eroica: 61B和Princeton Algo I & II不是重复了么,而且感觉61B更难。

如果是要delve into program ...

多谢K姐指点。
BTW,取数据用python,分析用R,我一直不太清楚java在data mining中扮演什么样的角色,感觉java还是搞开发更多。
回复 支持 反对

使用道具 举报

小K 发表于 2014-1-12 13:46:53 | 显示全部楼层
well, for one, you can not have a reasonable career in big data without knowing java.
学过java起码我自觉写出来的其他code都好了不少,现在看一年之前的东西都觉得惨不忍睹
回复 支持 反对

使用道具 举报

小K 发表于 2014-1-12 13:56:20 | 显示全部楼层
回复 支持 反对

使用道具 举报

小K 发表于 2014-1-12 13:58:17 | 显示全部楼层
回复 支持 反对

使用道具 举报

小K 发表于 2014-1-12 14:16:28 | 显示全部楼层
QQ Photo20140111221602.jpg
回复 支持 反对

使用道具 举报

EroicaCMCS 发表于 2014-1-12 18:08:38 | 显示全部楼层
本帖最后由 EroicaCMCS 于 2014-1-12 18:25 编辑

我说的是这个CS107 programming paradigms
http://see.stanford.edu/see/courseinfo.aspx?coll=2d712634-2bf1-4b55-9a3a-ca9d470755ee

给的链接是2014 winter 的CS107: Computer Organization and Systems不知道是否一样的。。新的视频还没有吧


回复 支持 反对

使用道具 举报

rsun 发表于 2014-1-12 19:12:42 | 显示全部楼层
EroicaCMCS 发表于 2014-1-12 18:08
我说的是这个CS107 programming paradigms
http://see.stanford.edu/see/courseinfo.aspx?coll=2d712634 ...

比如这个13fall的课程,右边显示的是如下图。但是哪有video啊。。。。
https://courseware.stanford.edu/pg/courses/lectures/365177
图片1.png
回复 支持 反对

使用道具 举报

EroicaCMCS 发表于 2014-1-12 19:41:36 | 显示全部楼层
rsun 发表于 2014-1-12 19:12
比如这个13fall的课程,右边显示的是如下图。但是哪有video啊。。。。
https://courseware.stanford.edu ...

我看的是这个http://see.stanford.edu/see/courseinfo.aspx?coll=2d712634-2bf1-4b55-9a3a-ca9d470755ee,2008年左右的

这一系列的在http://see.stanford.edu/see/courses.aspx
各种materials都很齐的。

新的我就不知道了。。
回复 支持 反对

使用道具 举报

rsun 发表于 2014-1-12 20:08:47 | 显示全部楼层
EroicaCMCS 发表于 2014-1-12 19:41
我看的是这个http://see.stanford.edu/see/courseinfo.aspx?coll=2d712634-2bf1-4b55-9a3a-ca9d470755ee, ...

嗯,我看的106A就是这里的,确实很好,所有资料一应俱全
回复 支持 反对

使用道具 举报

小K 发表于 2014-1-13 09:55:33 | 显示全部楼层
61B midterm 只看见答案没看见题目,这个哪里有?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 06:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表