当前位置：首页 → 问答吧 → 急~Design of Information Sytems 要optimize solution

急~Design of Information Sytems 要optimize solution

时间：2014-03-24

来源：互联网

我有一份用java implementation 写关於design of Information system 既code
甘首先要有三个class
甘我需要根据twitter甘写简单版既记录上面个3个class要考虑到time efficiency, memory 果d,e.g.假如有5千个users, 6千个tweet..我有写到个code

请问可以点样改先令到呢个编程最optimize?

可唔可以帮我edit下睇下有无边part需要replace?

binary search定sequential 好d?

Thank you very much

[ 本帖最后由问题bb 於 2014-3-18 10:44 PM 编辑 ]

作者: 问题bb 发布时间: 2014-03-24

有几急?

作者: a8d7e8 发布时间: 2014-03-24

Binary Search 当然快好多啦.

作者: me888 发布时间: 2014-03-24

6个钟头内完成.

但系如果用binary search 甘memory 果度就会占用多d?!

作者: 问题bb 发布时间: 2014-03-24

引用:原帖由问题bb 於 2014-3-18 12:33 PM 发表
6个钟头内完成.

但系如果用binary search 甘memory 果度就会占用多d?!

binary search系最优算法
但问题系、你的资料要求已经排序好

作者: Susan﹏汪汪发布时间: 2014-03-24

咁搅嘢.

有无同学仔肯同你分享下?

有无机会俾你 present ? 有无得写文字? 无就要知个优劣之分在於乜?

Optimal curve of time complexity / memory usage ?

引用:原帖由问题bb 於 2014-3-18 12:33 发表
6个钟头内完成.

但系如果用binary search 甘memory 果度就会占用多d?!

作者: a8d7e8 发布时间: 2014-03-24

其实原本成份code 系得d
public xxxx{
bbbbb
return false;
}
中间d bbbb系我写所以可以转..

作者: 问题bb 发布时间: 2014-03-24

你写咗 unit test 未呀?

引用:原帖由问题bb 於 2014-3-18 12:42 发表
其实原本成份code 系得d
public xxxx{
bbbbb
return false;
}
中间d bbbb系我写所以可以转..

作者: a8d7e8 发布时间: 2014-03-24

无 unit test 唔敢做优化喎:

1. 不知你原本有无错
2. 优化后错咗你咪 0 分
3. 写 unit test 可能仲多分过优化?

作者: a8d7e8 发布时间: 2014-03-24

lecture 16 17 无返学呀?

作者: a8d7e8 发布时间: 2014-03-24

其实主要系因为呢个code系个fd教我写所以结果我地两个份code好似..
甘但系我想改又唔知可以点改..

Lecture 16,17提及既interface implementations例如vector系唔用得.

我怀疑系因为一import左其实好多野都唔使做..

unit test? 我知交左之后会要pass一个test run 先.
同tests file入面既example差唔多..

作者: 问题bb 发布时间: 2014-03-24

我想问有无人得闲可以guide我点做.as in. step by step.
我仲系停留系d basic 到.

如果base on 份code嚟重新写系点样?

作者: 问题bb 发布时间: 2014-03-24

咁题目都无贴出来你又唔讲点知边啲用得唔用得啊?

见到 bubble sort 心都痛埋啊... 又唔俾用 JCF 要自己写呀? 脆脆地写个 merge sort .....

引用:原帖由问题bb 於 2014-3-18 14:26 发表
其实主要系因为呢个code系个fd教我写所以结果我地两个份code好似..
甘但系我想改又唔知可以点改..

Lecture 16,17提及既interface implementations例如vector系唔用得.

我怀疑系因为一import左其实好多野都唔使 ...

作者: a8d7e8 发布时间: 2014-03-24

unit test..?

[ 本帖最后由问题bb 於 2014-3-18 10:45 PM 编辑 ]

作者: 问题bb 发布时间: 2014-03-24

明晒.

full mark 先唔俾用啫. 你追求 full mark 咩? 用咗扣几多啊?

如果你识用 JCF, 用好过唔用. 唔用你真系连啲 concept 都无点写啊......

有文字俾你写, 咁你唔需要咁担心用咩 approach ----- 只要你讲得合理讲得通就得啦.

咩做法都有 pros and cons, 识讲都代表你识. 唔一定要做到最劲嗰个, 普普通通识几多写几多就得.

你用 bubble sort, 咁你都知 bubble sort 有咩缺点同埋点解你唔用其他 sort 呢? 可能因为时间唔够或者难 debug...或者你评估/试过 5000 个 users 以今时今日的电脑用 bubble sort 仲顶得住?

你明架啦?

引用:原帖由问题bb 於 2014-3-18 14:39 发表
Your task is to develop implementations for each of the data structures used by Witter. Initially, no data will be displayed by Witter, since the template classes provided do not return any data for t ...

作者: a8d7e8 发布时间: 2014-03-24

因为本身我迟交左所以会扣15分,甘用左果d restriction最多只可以罗50% .
甘所以变左unless 我好sure我一定有15分如果唔系基本上做嚟都系无分.

但系如果照你甘讲即系我唔使改code?
只要我comment做得足其实本身个code系ok?

仲有一样野,如果有4个人同时间有同一个或者差唔多既code 但系大家都有做 commenting，其实会唔会都仲系好觉得系互抄?

作者: 问题bb 发布时间: 2014-03-24

如果几个人d功课都差唔多
咪即系抄lor

作者: Susan﹏汪汪发布时间: 2014-03-24

所以就算做左commenting都无办法撇除抄既可能性？

作者: 问题bb 发布时间: 2014-03-24

学生嚟计佢地啲 coding style 或者 program flow 系好奇特, 变化多端. 咁多个差唔多, 唔使用眼睇, 用自动化 program 搵都搵到.

引用:原帖由问题bb 於 2014-3-18 15:11 发表
所以就算做左commenting都无办法撇除抄既可能性？

作者: a8d7e8 发布时间: 2014-03-24

引用:原帖由问题bb 於 2014-3-18 03:11 PM 发表
所以就算做左commenting都无办法撇除抄既可能性？

因为programming就同写诗一样
每个人都有自己的风格

有一定经验的就会睇得出

作者: Susan﹏汪汪发布时间: 2014-03-24

o 甘即系plan b 唔work..

作者: 问题bb 发布时间: 2014-03-24

引用:原帖由问题bb 於 2014-3-18 02:39 PM 发表
Your task is to develop implementations for each of the data structures used by Witter. Initially, no data will be displayed by Witter, since the template classes provided do not return any data for t ...

你不如示范下点样run 你个program ，同点样做test ，expected result 系咩？

作者: form5 发布时间: 2014-03-24

已潜水....

引用:原帖由 form5 於 2014-3-18 21:09 发表

你不如示范下点样run 你个program ，同点样做test ，expected result 系咩？

作者: a8d7e8 发布时间: 2014-03-24

引用:原帖由 a8d7e8 於 2014-3-18 09:20 PM 发表
已潜水....

因为已经够钟了