作者查詢 / BusterButter
作者 BusterButter 在 PTT 全部看板的留言(推文), 共1329則
限定看板:全部
看板排序:
全部Gossiping372NTHU_Talk169WesternMusic139SENIORHIGH134Grad-ProbAsk99WomenTalk88movie59ToS52C_Chat41Chemistry40MobileComm31NTHU_Course24graduate13MuscleBeach13gay9FITNESS6TaylorSwift5Lifeismoney4Soft_Job4studyabroad4NTU3Fantasy2Hsinchu2Physics2AvrilLavigne1CareerPlan1HomeTeach1hypermall1joke1Kaohsiung1LoL1MAC1Mix_Match1PttFamous1SouthPark1Tech_Job1ToS_Match1YOLO1<< 收起看板(38)
74F推: 怒噓貓貓10/29 23:00
1F→: 先回答Huffman code那題,如果是一般的binary Huffm10/15 16:54
2F→: an tree, 不管有幾個character要encode都ok10/15 16:54
3F→: 但是這題是ternary Huffman tree, character數目要10/15 16:56
4F→: 是奇數才可以建好(想像每三個char合併成一個,char10/15 16:56
5F→: 數目會扣2,最後要剩下char數目必須要剩下一個)10/15 16:56
6F→: 可是這題給的char數目是偶數,這時候我們必須要inse10/15 16:57
7F→: rt一個權重是0的placeholder node, 等到建好的時候10/15 16:57
8F→: 才remove, 這就是為什麼有些internal node的degree10/15 16:57
9F→: 不是310/15 16:57
10F→: NP那題你的理由ok(畢竟題目沒講明problem是不是不10/15 17:04
11F→: 在P裡,NP包含P,所以在P裡的problem就是反例)10/15 17:04
12F推: 20. 如果空間不夠,就要分配一塊新的更大的mem, 再10/15 17:08
13F→: 把舊東西搬過去,所以可能要linear time10/15 17:08
14F→: 18. 這選項應該是錯的吧,光是merge就是O(nlgn)的時10/15 17:14
15F→: 間了 (高度lgn - lglgn,每個level O(n) )10/15 17:14
16F→: 20.B應該是錯在才多分配一單位吧== (m變成m+1,這10/15 17:24
17F→: 樣很快用不夠)10/15 17:24
18F→: 我看了一下vector的source code,至少也有+510/15 17:24
19F→: 對我的想法跟你說得差不多 所以應該BCD是不可能的10/15 17:55
3F推: 如果修研究所的課要畫記嗎XD10/15 12:17
3F推: 哪部10/11 23:43
33F推: 推推10/10 14:10
129F推: 這活動超鬧的== 結果紙本寄杯有的店61.230.9.106 10/09 17:06
130F→: 可以有的不行 煩死了61.230.9.106 10/09 17:06
4F噓: 懂三小 我同意唸研究所的人要有實力去做研究 但是10/09 01:54
5F→: 你的口氣就是那種最讓人討厭 倚老賣老的教授10/09 01:54
6F噓: 你這口氣我還以為我來到八卦板10/09 01:56
66F推: 真的聽這樣一段就雞皮疙瘩了 推推推10/06 01:36
6F推: 推10/05 01:41
1F→: 你的列式中最左邊的matrix應該是要C^(-1)而不是C10/04 23:34