作者查詢 / BusterButter
作者 BusterButter 在 PTT 全部看板的留言(推文), 共1329則
限定看板:全部
看板排序:
全部Gossiping372NTHU_Talk169WesternMusic139SENIORHIGH134Grad-ProbAsk99WomenTalk88movie59ToS52C_Chat41Chemistry40MobileComm31NTHU_Course24graduate13MuscleBeach13gay9FITNESS6TaylorSwift5Lifeismoney4Soft_Job4studyabroad4NTU3Fantasy2Hsinchu2Physics2AvrilLavigne1CareerPlan1HomeTeach1hypermall1joke1Kaohsiung1LoL1MAC1Mix_Match1PttFamous1SouthPark1Tech_Job1ToS_Match1YOLO1<< 收起看板(38)
18F→: http://i.imgur.com/jWN9JGX.jpg12/23 21:45
19F→: 第四題方向大概是這樣,有一些細節我沒寫很詳細12/23 21:45
21F推: 你的問題應該是你取了n進位,你的bucket數應該是n而12/23 21:56
22F→: 不是2^(lglgn*lgn), 改掉你就得到O(nlglgn)了12/23 21:56
24F→: 我覺得樓上N大把prime那題弄得有點複雜XD, 令x為我12/23 22:20
25F→: 們要test的prime, 設定n = 2, 看他的最小兩數和是不12/23 22:20
26F→: 是x+1。因為我們一定找得到兩個數相乘是x(x和1),12/23 22:20
27F→: 假如最小兩數和是x+1,那他就是質數12/23 22:20
28F→: (理由是,譬如說觀察12=1*12=2*6=3*4,兩數和是不12/23 22:20
29F→: 是越來越小,如果是質數那他找到的兩數和只能有x+112/23 22:20
30F→: )相反如果最小總數和小於x+1,那x就不是prime12/23 22:20
1F→: 怎麼會google不到12/23 21:33
2F→: https://math.stackexchange.com/questions/108098712/23 21:33
3F→: /meaning-of-the-backslash-operator-on-sets12/23 21:33
1F推: 用這個potential function的話, 當你其中一個stack12/23 01:11
2F→: 是空的時候,你做pop的 還會是O(1)嗎12/23 01:11
3F→: 用3個stack的話deque可以達到amortized O(1),但是12/23 01:13
4F→: 只有兩個的話我就不確定了,我覺得這題感覺是不行12/23 01:13
4F推: 推 感覺挺不錯的 主角跟尼克一樣帥欸12/15 13:03
150F推: 反正習慣就好,蘋果用久了也不會去試安卓,也不會知12/14 19:23
151F→: 道安卓的返回多好用12/14 19:23
157F推: 反正我是覺得日常使用者體驗上,高螢幕刷新率或是統12/14 19:28
158F→: 一的返回手勢屌打蘋果的超強SoC :)12/14 19:28
147F推: KS演史賓賽演超好的,希望她得獎12/13 23:57
44F推: 說真的,強哥更適合這個角色,氣質比較符合他,唉12/13 23:54
1F推: 15.b的parallelizable的時間取決於最慢的那個處理器12/12 16:46
2F→: 喔(i.e. workload最重的那顆) 兩個小題算出來的數12/12 16:46
3F→: 字應該都要很漂亮12/12 16:46
3F推: 推速度12/10 16:28
4F推: 這題的第一小題教授應該不打算給分吧XD12/10 16:24