作者查詢 / doubt2008

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

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

限定看板：Grad-ProbAsk

看板排序：

首頁

尾頁

[ Grad-ProbAsk ]46 留言, 推噓總分: +12

作者: jas1123kimo - 發表於 2013/01/26 11:25(13年前)

16^F推doubt2008:4是O(n),10是O(1),詳細可參考rnbjacky的詳解01/26 13:16

17^F→doubt2008:此題的delete已經把要刪除的node用pointer指著了01/26 13:17

18^F→doubt2008:完整題目：http://ppt.cc/4T9v01/26 13:22

23^F推doubt2008:把P指著的node的下一個node的data搬到P指著的node01/26 19:42

24^F→doubt2008:P指著的node的next指向原本P指著的node的下一個node的01/26 19:42

25^F→doubt2008:next01/26 19:43

26^F→doubt2008:簡單來說就是知道欲刪除的node(A)和它的下一個node(B)01/26 19:57

27^F→doubt2008:把B複製到A,再把B刪除,這樣不用知道A的前一個node01/26 19:58

32^F推doubt2008:最後一個直接free掉它的上一個指過去感覺會記憶體錯誤01/27 18:43

33^F→doubt2008:所以還是要搜尋到最後一個的前一個,不過此題最後面有用01/27 18:44

34^F→doubt2008:tail指著所以還是不用搜尋01/27 18:44

38^F推doubt2008:tail好像真的要前一個node才能,那就是O(n)了01/27 23:48

39^F→doubt2008:另外回dennis大,若是有外部參考到B的話,會不知道B已經01/27 23:50

40^F→doubt2008:變成他的下一個node了01/27 23:51

41^F→doubt2008:說錯= = 上面說的B是A01/27 23:52

43^F→doubt2008:可是這樣變成要maintain preTail...因為刪除後preTail01/28 17:40

44^F→doubt2008:要往前面一個node指01/28 17:40

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

作者: kaifreeice - 發表於 2013/01/16 22:18(13年前)

1^F→doubt2008:SCAN-EDF在恐龍第20章(p.788)看完4.(b)還是不會寫 -.-01/23 22:01

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

作者: doubt2008 - 發表於 2013/01/12 20:45(13年前)

5^F→doubt2008:謝謝樓上~ 可是有時候會考不一樣的像96清大第一題 >"<01/12 22:07

9^F→doubt2008:謝謝各位 trace code之後竟然一下就懂了@@01/14 20:34

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

作者: doubt2008 - 發表於 2012/12/27 01:01(13年前)

1^F→doubt2008:不小心把理工砍掉= =...12/27 01:02

4^F→doubt2008:另一位的書上iv寫不可能...謝謝樓上囉~12/27 01:36

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

作者: numin - 發表於 2012/11/16 00:22(13年前)

5^F推doubt2008:stage數增加，更多指令可以進入管線重疊執行，IPL提高11/16 00:50

6^F→doubt2008:clock cycle變短，performance變更佳11/16 00:51

首頁

尾頁