作者查詢 / galapous

總覽項目：發文 | 留言 | 暱稱

作者 galapous 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共248則

限定看板：Grad-ProbAsk

看板排序：

尾頁

[ Grad-ProbAsk ]11 留言, 推噓總分: +2

作者: coilion9670 - 發表於 2014/12/22 14:53(9年前)

3^F推galapous: heap加入刪除都是log n12/22 15:51

6^F推galapous: 加入元素會根據complete binary tree性質擺在下一個位置12/22 15:57

7^F→galapous: ，然後往上跟父點做比較，若小於父點（假設是min-heap）12/22 15:57

8^F→galapous: ，則與父親交換，重覆此動作直到父點比你小為止，此動作12/22 15:57

9^F→galapous: worst case就是一路換到root，即做了跟樹高同等次數，又12/22 15:57

10^F→galapous: heap是complete tree 故樹高=log n12/22 15:57

11^F→galapous: 考打完才發現你懂了12/22 15:58

[ Grad-ProbAsk ]6 留言, 推噓總分: +2

作者: sads333 - 發表於 2014/12/22 03:49(9年前)

4^F推galapous: 第二題乘號後面接指數？12/22 11:17

5^F→galapous: 如果是63^2n的話就是O(63^2n)12/22 11:18

6^F→galapous: 63^2n和n^2同取log可比較成長率12/22 11:19

[ Grad-ProbAsk ]9 留言, 推噓總分: +3

作者: winnie48 - 發表於 2014/12/21 16:28(9年前)

1^F→galapous: CLRS沒記錯的話有，很長12/21 19:21

[ Grad-ProbAsk ]10 留言, 推噓總分: +4

作者: joe321pig - 發表於 2014/12/21 02:19(9年前)

9^F推galapous: 今天念到這章，entry在direct map跟fully時是指block數12/30 16:01

10^F→galapous: ，set時是指set數12/30 16:01

[ Grad-ProbAsk ]4 留言, 推噓總分: +1

作者: soul810707 - 發表於 2014/12/21 00:02(9年前)

1^F推galapous: 00，01都是猜不跳10，11反之12/21 11:23

2^F→galapous: 起始state為00，吃到跳+1反之-112/21 11:23

3^F→galapous: 不懂自動機可看離散ch13or google12/21 11:25

[ Grad-ProbAsk ]10 留言, 推噓總分: +1

作者: EMHD - 發表於 2014/12/20 20:08(9年前)

5^F推galapous: 2n中所有數可以表示成2^a+b,其中a>=0 b為奇數12/20 20:42

6^F→galapous: 又2n中含n個奇數,by鴿籠,當取n+1個數時必有兩數b值相等12/20 20:42

7^F→galapous: 故ai|aj or aj|ai 沒寫很嚴謹想法大概是這樣12/20 20:44

8^F→galapous: 上面柿子寫錯是(2^a)*b12/20 20:45

9^F→galapous: 式12/20 20:45

尾頁