作者查詢 / AliennC

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

作者 AliennC 的總覽 (PTT發文,留言,暱稱)

發文數量: 0

收到的『推』: 0

收到的『→』: 0

收到的『噓』: 0

留言數量: 43

送出的『推』: 10 (23.3%)

送出的『→』: 33 (76.7%)

送出的『噓』: 0 (0.0%)

使用過的暱稱: 0

AliennC 在 PTT 最新的發文, 共 0 篇

AliennC 在 PTT 最新的留言, 共 43 則

[理工] 104成大電通資結

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

作者: sdfg014025xx - 發表於 2019/02/23 19:03(5年前)

3^F推AliennC: 個人淺見，母題題意是用K1, K2 作為 data 的索引，可以02/23 22:15

4^F→AliennC: 想像成 K 是座號而 data 是同學名字，樓上有疑問的 data02/23 22:15

5^F→AliennC: 長度就類似名字長度。 data 和對應的 K 是綁在一起的，02/23 22:15

6^F→AliennC: 排序用 K 來排，但實際上目的是要整理 data set，可以想02/23 22:15

7^F→AliennC: 像成我們要把一個班級的同學排成一列需要有座號的協助去02/23 22:15

8^F→AliennC: 對應，至於怎麼排序就是子題要問的問題，另外要注意母體02/23 22:15

9^F→AliennC: 有聲明沒特別講的話各子題的 K 是互不相關的02/23 22:15

12^F推AliennC: 呃我不知道答案，純粹分享想法你加減參考，不敢說我一定02/23 23:02

13^F→AliennC: 對，有錯再請指教。這題 data 的數量滿多的，如果一個 s02/23 23:02

14^F→AliennC: et 裡面稍微多塞一點東西(例如 data 長一點之類)就可能02/23 23:02

15^F→AliennC: 會超出一個 page，這時候如果要 swap 兩個不同 page 內02/23 23:02

16^F→AliennC: 的資料就會很耗時，因此像 quick sort 這種需要從兩端去02/23 23:02

17^F→AliennC: 追蹤的算法勢必會有上面的問題。另一方面，merge sort02/23 23:02

18^F→AliennC: 因為不是 in-place，也就是要把整份資料庫複製一份在外02/23 23:02

19^F→AliennC: 面才能執行，這也是很花資源的行為。heap sort 同 quick02/23 23:02

20^F→AliennC: sort，heap sort 通常用 array 之類這種連續的資料結構02/23 23:02

21^F→AliennC: ，也就是說在調整子樹中，一直往下找可能會穿越 page，02/23 23:02

22^F→AliennC: 而且調整子樹次數也很多02/23 23:02

23^F推AliennC: 所以 heap sort 也不適用在大型資料庫的排序02/23 23:05

27^F推AliennC: 要看用途吧，例如 os 中比較要求 worst case 也就是要求02/24 00:15

28^F→AliennC: 穩定性的時候會傾向 merge sort，何況 quick sort 還有02/24 00:15

29^F→AliennC: unstable 這個致命缺點，所以很難斷定什麼時候用哪個絕02/24 00:15

30^F→AliennC: 對比較好02/24 00:15

[理工] 103交大資演

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

作者: st474ddr - 發表於 2019/01/17 21:56(5年前)

3^F推AliennC: 我是用 threaded BT 的方式去思考，給你參考01/17 23:39

[理工] AVL Tree Rotation次數

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

作者: maple205 - 發表於 2018/12/24 16:46(5年前)

6^F推AliennC: double rotation 最多一次 (RL & LR)，但有些書把 doubl12/24 17:22

7^F→AliennC: e rotation 視為兩次旋轉，因為 single rotation (LL &12/24 17:22

8^F→AliennC: RR) 只需改變兩個指標，而double rotation 會改變四個指12/24 17:22

9^F→AliennC: 標，所以才有兩種說法12/24 17:22

[理工] 97台科大資結 traversal

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

作者: seika555 - 發表於 2018/12/03 12:38(5年前)

1^F推AliennC: https://i.imgur.com/ynzhtBh.jpg12/03 16:45

2^F→AliennC: 圖的唯一性存在問題可以試著從 "是否能夠加入無效物件"12/03 16:48

3^F→AliennC: 或是 "是否有物件可以用其他方式替換" 這兩個角度去切入12/03 16:48

4^F→AliennC: 思考12/03 16:48

[理工] 資工關於紅黑樹的平衡跟 AVL高度平衡

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

作者: zaq851017 - 發表於 2018/12/03 14:02(5年前)

4^F推AliennC: 如果你想深入了解紅黑樹的話，我會建議你去網路上找找設12/03 16:19

5^F→AliennC: 計紅黑樹的 Robert Sedgewick 教授的影片，他在普林斯頓12/03 16:19

6^F→AliennC: 演算法課中有簡略說明他當初設計的想法，看完之後你應該12/03 16:19

7^F→AliennC: 可以更了解紅黑樹 "為什麼" 是那樣操作，懂原理之後對於12/03 16:19

8^F→AliennC: 原本的問題應該自己想一下就通了12/03 16:19

AliennC 在 PTT 的暱稱紀錄, 共 0 個