作者查詢 / gigayaya

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 資結 merge sort

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

作者: newpuma - 發表於 2016/12/23 16:46(7年前)

1^F→gigayaya: 應該是1的地方錯了吧假設k=10 n=2 會有2 2 2 2 2個data12/23 17:55

2^F→gigayaya: 然後你做完第一輪後是4 2 2 2, 4在跟2 merge12/23 17:55

3^F→gigayaya: 所以你每一輪的merge跟k沒關系是跟n有關他又說merge12/23 17:56

4^F→gigayaya: 在linear time, 所以merge的time是n n作k回=O(nk)12/23 17:57

[理工] OS two level page

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

作者: gary19941208 - 發表於 2016/11/25 19:08(7年前)

5^F→gigayaya: TLB比memory還快 page table是在memory中11/25 20:06

6^F→gigayaya: 所以一開始先去TLB裡面找找到的話就直接去拿page了11/25 20:07

[理工] 演算法 DFS找strong connected component

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

作者: mogahuang - 發表於 2016/11/13 18:34(7年前)

1^F→gigayaya: 在srep.2走出一個cycle就是一個scc11/13 18:58

15^F→gigayaya: Step2的圖是原本圖的反向挑的順序是圖1DFS結束時間從11/13 19:48

16^F→gigayaya: 最大的開始挑11/13 19:48

[理工] 計組 RAID是增進reliability還是avail...

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

作者: newpuma - 發表於 2016/11/12 20:11(7年前)

1^F→gigayaya: 要看是RAID幾吧?11/12 22:07

[理工] 資料結構，二維陣列

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

作者: snailpon - 發表於 2016/11/09 15:57(7年前)

1^F推gigayaya: 圖解 http://i.imgur.com/fSBg4bH.jpg11/09 16:30

5^F→gigayaya: 我也覺得是24 圖是亂畫的XD11/09 16:40

[理工]98台大電機DS數題

[ Grad-ProbAsk ]29 留言, 推噓總分: +5

作者: DZASHIANG - 發表於 2016/11/08 01:30(7年前)

1^F→gigayaya: http://imgur.com/47FcTou 不一樣吧11/08 02:27

[理工] 資結陣列

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

作者: garyhsu1209 - 發表於 2016/10/19 10:34(7年前)

3^F推gigayaya: 1430沒錯吧 a[7][8]是大小 a[5][3]是位址，前面有a[0]a[10/19 13:08

4^F→gigayaya: 1]a[2]a[3]a[4] 五個滿的一維空间(佔用記憶體位置80格x510/19 13:08

5^F→gigayaya: =400格) 一維陣列的[3]代表第四格的起始位址=前面佔用310/19 13:08

6^F→gigayaya: 格=3010/19 13:08

[理工] OS同步 disable interrupt 問題

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

作者: boy00114 - 發表於 2016/10/06 19:07(7年前)

2^F推gigayaya: 我的想法啦，首先：題目說目前就只有這三個process在run10/06 20:59

3^F→gigayaya: ，而p1p2p3不會切換cpu去搶cpu，所以你a的問題不會發生10/06 20:59

4^F→gigayaya: ，那這樣問題就是p1跟p2要做防止race condition，所以只10/06 20:59

5^F→gigayaya: 要p1跟p2用disable interrupt就好了，(B)如果p2沒有disa10/06 20:59

6^F→gigayaya: ble interrupt的話，cpu可能途中被p1搶走而race conditi10/06 20:59

7^F→gigayaya: on10/06 20:59

8^F推gigayaya: 抱歉想錯了，(B)最不適合的原因應該就是因為把disable i10/06 21:10

9^F→gigayaya: nterrupt用在multiprocessor上，相比起來(C)適合多了，10/06 21:10

10^F→gigayaya: 所以最不適合的是(B)10/06 21:10

[理工] [OS] semaphore 些許疑問

[ Grad-ProbAsk ]20 留言, 推噓總分: +5

作者: kyuudonut - 發表於 2016/09/27 00:13(7年前)

15^F推gigayaya: 我記得我上次問過，誰先進去這個問題不是同步問題而是要09/27 01:43

16^F→gigayaya: 看你底層的wait怎麼製作09/27 01:43

[理工] 資結tree

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

作者: hopward - 發表於 2016/08/01 09:42(7年前)

11^F推gigayaya: 用父子關係想：x是y的兒子，y是z的兒子，則x是z的兒子（08/01 15:30

12^F→gigayaya: 錯，亂倫XD）08/01 15:30

首頁

尾頁