要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 9875|回复: 121
收起左侧

[公开课] Berkeley CS 61B Data Structures(in Java) Homework7 加分+讨论帖

  [复制链接] |试试Instant~ |关注本帖
我的人缘0
complete_46 发表于 2014-9-10 14:13:19 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

[其他]CS 61B Data Structures(in Java) #7 - 2014-05-08@Berkeley

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

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

x
本帖最后由 jaly50 于 2014-9-15 05:15 编辑

作业入口:  http://www.cs.berkeley.edu/~jrs/61b/hw/hw7/

折滕234Tree
不是很好写,总是会犯小错误,后来也是请教了一下高人才弄好

完整的输出如下:

Inserting 84.
84

Inserting 7.
7 84

Inserting 22.
7 22 84

Inserting 95.
(7)22(84 95)

Inserting 50.
(7)22(50 84 95)

Inserting 11.
(7 11)22(50 84 95)

Inserting 37.
(7 11)22(37 50)84(95)

Inserting 60.
(7 11)22(37 50 60)84(95)

Inserting 1.
(1 7 11)22(37 50 60)84(95)

Inserting 23.
(1 7 11)22(23 37)50(60)84(95)

Inserting 16.
((1)7(11 16)22(23 37))50((60)84(95))

Inserting 100.
((1)7(11 16)22(23 37))50((60)84(95 100))

Inserting 28.
((1)7(11 16)22(23 28 37))50((60)84(95 100))

Inserting 86.
((1)7(11 16)22(23 28 37))50((60)84(86 95 100))

Inserting 49.
((1)7(11 16)22(23)28(37 49))50((60)84(86 95 100))

Inserting 81.
((1)7(11 16)22(23)28(37 49))50((60 81)84(86 95 100))

Inserting 51.
((1)7(11 16)22(23)28(37 49))50((51 60 81)84(86 95 100))

Inserting 99.
((1)7(11 16)22(23)28(37 49))50((51 60 81)84(86)95(99 100))

Inserting 75.
((1)7(11 16)22(23)28(37 49))50((51)60(75 81)84(86)95(99 100))

Inserting 66.
((1)7(11 16)22(23)28(37 49))50((51)60(66 75 81))84((86)95(99 100))

Inserting 4.
((1 4)7(11 16))22((23)28(37 49))50((51)60(66 75 81))84((86)95(99 100))

Inserting 80.
(((1 4)7(11 16))22((23)28(37 49)))50(((51)60(66)75(80 81))84((86)95(99 100)))

Final tree:
               100
               99
          95
               86
     84
               81
               80
          75
               66
          60
               51
50
               49
               37
          28
               23
     22
               16
               11
          7
               4
               1


评分

1

查看全部评分


上一篇:[Coursera] [Rice] [An Introduction to Interactive Programming] 汇总贴
下一篇:【Coursera】Algorithmic Thinking (Module 2)
我的人缘0
buildgood 发表于 2016-2-15 17:10:26 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
终于成功了。。求学分
hw7-1.png
hw7-2.png

评分

1

查看全部评分

回复 支持 0 反对 1

使用道具 举报

全球28万学生4.7分推荐
我的人缘0
hypsm 发表于 2016-1-31 17:41:22 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

5.pic_hd.jpg 6.pic_hd.jpg
7.pic.jpg
画图是解决树和图类问题最好的办法~
这题的关键是理解每次遇到 3-key-node之后怎么处理,处理的过程中考虑各种情况,千万注意设置child的同时也要设置parent,同时不要忘记考虑root的情形~

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

我的人缘0
lyc1994 发表于 2015-8-4 10:54:23 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
真的debug了好久。。
虽然问题只要求写出insert函数,而不需要写出remove函数,但是工作量依然挺大的。
犯的错误主要是在给一个TreeNode增加child时没有相应地把child的parent改为这个TreeNode。
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

我的人缘0
逃亡~ 发表于 2014-9-30 17:41:53 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
极其恶心
http://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=MjYyNjY5fGZlMWNjOTBkYWEyZTM3YTA3MTlmZWJhMmYwNjI0OTRlfDE1Mjc0MjQxNjc%3D&request=yes&_f=.pngattach://262670.pnghttp://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=MjYyNjcxfDAxMTZhMTBkOGE5YjFlMWY5MWFhZTEwOGJlYjNjMDZifDE1Mjc0MjQxNjc%3D&request=yes&_f=.png
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
逃亡~ 发表于 2014-9-30 17:42:55 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
马上开学了,估计是弄不完了
回复 支持 反对

使用道具 举报

我的人缘0
voiding 发表于 2014-10-22 08:27:50 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
好复杂啊,光是拆那个3 key node就把我搞得头晕了。
回复 支持 反对

使用道具 举报

我的人缘0
wtttt0 发表于 2014-11-12 05:53:07 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
1.png
2.png
3.png

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
831128 发表于 2014-11-21 07:14:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
这次作业,逻辑不难,主要难在debug,太多小地方需要注意了。 debug了太长时间了。 争取这个月把其他作业全部攻破,坚持住。
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
imposiwind 发表于 2014-11-24 18:25:55 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
这次作业不难!只要注意各节点之间的连接是双向的,注意改好往回的引用即可!
各位加油!

Final Tree

Final Tree

Tree_test

Tree_test

评分

3

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
18258170717 发表于 2014-12-7 18:03:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
本帖最后由 18258170717 于 2014-12-7 18:04 编辑

不知道这次作业大家写了多久,本人用了2小时。。而且代码不美观。不知道什么水平。。10分钟的大神有木有。。
更多图片 小图 大图
组图打开中,请稍候......

评分

2

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
epochou 发表于 2014-12-19 07:28:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
还是应该把作业做完,有始有终。

Inserting 84.
84

Inserting 7.
7 84

Inserting 22.
7 22 84

Inserting 95.
(7)22(84 95)

Inserting 50.
(7)22(50 84 95)

Inserting 11.
(7 11)22(50 84 95)

Inserting 37.
(7 11)22(37 50)84(95)

Inserting 60.
(7 11)22(37 50 60)84(95)

Inserting 1.
(1 7 11)22(37 50 60)84(95)

Inserting 23.
(1 7 11)22(23 37)50(60)84(95)

Inserting 16.
((1)7(11 16)22(23 37))50((60)84(95))

Inserting 100.
((1)7(11 16)22(23 37))50((60)84(95 100))

Inserting 28.
((1)7(11 16)22(23 28 37))50((60)84(95 100))

Inserting 86.
((1)7(11 16)22(23 28 37))50((60)84(86 95 100))

Inserting 49.
((1)7(11 16)22(23)28(37 49))50((60)84(86 95 100))

Inserting 81.
((1)7(11 16)22(23)28(37 49))50((60 81)84(86 95 100))

Inserting 51.
((1)7(11 16)22(23)28(37 49))50((51 60 81)84(86 95 100))

Inserting 99.
((1)7(11 16)22(23)28(37 49))50((51 60 81)84(86)95(99 100))

Inserting 75.
((1)7(11 16)22(23)28(37 49))50((51)60(75 81)84(86)95(99 100))

Inserting 66.
((1)7(11 16)22(23)28(37 49))50((51)60(66 75 81))84((86)95(99 100))

Inserting 4.
((1 4)7(11 16))22((23)28(37 49))50((51)60(66 75 81))84((86)95(99 100))

Inserting 80.
(((1 4)7(11 16))22((23)28(37 49)))50(((51)60(66)75(80 81))84((86)95(99 100)))

Final tree:
               100
               99
          95
               86
     84
               81
               80
          75
               66
          60
               51
50
               49
               37
          28
               23
     22
               16
               11
          7
               4
               1

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
bruce2045 发表于 2015-1-3 02:00:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
弱弱的问一下,insert的时候,如果node的keys(key number)已经是3了,但是insert的key刚好又和key1,key2,key3其中一个match了,那么还需要eject middle key吗?
回复 支持 反对

使用道具 举报

我的人缘0
bruce2045 发表于 2015-1-3 16:21:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
debug了好久好久
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
zj45499 发表于 2015-1-18 20:28:26 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Screen Shot 2015-01-18 at 8.26.46 PM.jpg

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
urekuk 发表于 2015-3-7 14:17:49 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
1.jpg 2.jpg
3.jpg

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
Josh 发表于 2015-3-15 21:47:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
234Tree是非常恶心的一个数据结构,还有红黑树也是,这类balanced search tree实现起来都很麻烦,特别是删除操作(不过这个作业不涉及删除)。debug了两个小时搞定了
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
neverdies 发表于 2015-3-27 09:59:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
羡慕ls两个小时写完的TT 我写了三个晚上  零基础什么的果真不是说说。。
HW7.1.png HW7.2.png HW7.3.png

评分

2

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
AndyLiu0429 发表于 2015-3-27 18:45:08 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
加点学分呗。搞了一下午。。
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
ryanli 发表于 2015-3-31 04:10:50 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
这个作业原理够简单 做起来是要麻烦死。。。
HW7_1.JPG
HW7_2.JPG

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
小鱼妹妹 发表于 2015-5-2 01:10:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
这个作业做得好有成就感哇,lab11(binarytree)没看到单独的帖子,我也放在这里啦
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
AveMaleficum 发表于 2015-5-2 15:11:54 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
小鱼妹妹 发表于 2015-5-2 01:10
这个作业做得好有成就感哇,lab11(binarytree)没看到单独的帖子,我也放在这里啦

你可以开一个Lab11的帖子如果没有,开贴有额外大米奖励
回复 支持 反对

使用道具 举报

我的人缘0
sicilianee 发表于 2015-5-20 15:02:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
做吐了。。。
“只要注意各节点之间的连接是双向的,注意改好往回的引用即可!”说的太对了!
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 20:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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