作者 Easonc 在 PTT 全部看板的留言(推文), 共284則

[理工] 105 交大 DS 紅黑樹

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

作者: yaxauw - 發表於 2016/02/15 09:26(9年前)

14^F推easonc: 他說右邊的node頻率比較高qq02/15 11:32

[理工] [DS] 104台大電機丙 top down insertion

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

作者: easonc - 發表於 2016/02/14 22:31(9年前)

3^F→easonc: 謝謝~02/15 09:38

Re: [理工] 104 台大資演

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

作者: yad50968 - 發表於 2016/02/09 23:05(9年前)

1^F推easonc: VlgV(extra-min)+E*O(1)(decrease-key)=O(V^1.5)02/10 09:03

2^F→easonc: 想請問一下這題(1)的答案還有(2)得loser tree在這題裡是怎02/10 09:09

3^F→easonc: 麼運作的?02/10 09:09

17^F→easonc: 謝謝各位 1說不能用其他資料結構，是不是也不能用array啊?02/10 17:06

18^F→easonc: 不用array的話我一開始的想法可能跟yad大類似，一開始隨便02/10 17:08

19^F→easonc: 挑一個點V0，接著從V0的adjacency list中挑離V0最近的點，02/10 17:09

20^F→easonc: V1，再來從V0,V1的list中，挑離目前的樹最近的點，V2，然02/10 17:11

21^F→easonc: 後從V0,V1,V2的list中，再挑離目前樹最近的點，依此類推02/10 17:12

22^F→easonc: 每次都花O(E)，總共V次，所以是O(VE)02/10 17:13

23^F→easonc: 不過我想說，每次選頂點時，應該要考慮這個點是不是已經在02/10 17:16

24^F→easonc: 樹裡了，所以在掃描adjacency list裡的每一個人時，都要花02/10 17:17

25^F→easonc: O(v)的時間，檢查是不是已經在樹裡了，所以總共要花02/10 17:18

26^F→easonc: O(E*V^2)=O(V^3.5)的時間，不是很確定02/10 17:20

[理工] 104台大電機丙計結對答案

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

作者: pups003 - 發表於 2016/02/08 19:05(9年前)

1^F→easonc: 第8題設tlb miss為t，page fault為p，我覺得應該是02/09 17:27

2^F→easonc: 1+20+20t+2000000p，算出來只有B對02/09 17:29

3^F推easonc: 想請問一下5的A，line就是block沒錯吧?這樣8-way的cache有02/10 09:30

4^F→easonc: 2^9個"set" 可是會有4K個block(line)??02/10 09:32

5^F→easonc: 第6題如果輪到某些I/O bound的程式時，他們還在做I/O會不02/10 09:40

6^F→easonc: 會有影響?比方(B)當所有的程式都使用過一次CPU，這時候大02/10 09:41

7^F→easonc: 概過了30millisecond，可是一次I/O要50millisecond所以連02/10 09:43

8^F→easonc: 第一個跑去做I/O的程式都還沒回來。考慮這種情況，還可以02/10 09:45

9^F→easonc: 這樣算嗎??02/10 09:45

13^F→easonc: 對，我是這樣想的，可是這樣好像就變得很複雜不確定怎麼算02/10 15:36

[錄取]Georgia Tech ECE (Fall 2009 PhD)

[ studyabroad ]59 留言, 推噓總分: +52

作者: stupiddoggy - 發表於 2009/02/18 12:10(17年前)

22^F推Easonc:恭喜阿!! 我也是中央畢業在GT唸ECE02/18 14:28

[錄取] 2009 spring USC MS Mechanical Engine …

[ studyabroad ]37 留言, 推噓總分: +33

作者: iloveabc - 發表於 2008/11/12 00:55(17年前)

21^F推Easonc:推同校 Spring去美國一起加油11/12 15:10

[北美] 辦F1 visa找不到過去的護照

[ VISA ]5 留言, 推噓總分: +3

作者: Easonc - 發表於 2008/10/20 22:24(17年前)

3^F→Easonc:如果舊護照只是單純找不到也需要去報案並且帶遺失證明嗎10/20 23:36

[錄取] Georgia Tech ECE 2009 Spring

[ studyabroad ]30 留言, 推噓總分: +26

作者: Easonc - 發表於 2008/10/04 09:39(17年前)

6^F→Easonc:是MS10/04 11:41

[錄取]GATECH MSIE 2009 Spring

[ studyabroad ]27 留言, 推噓總分: +24

作者: bbhca - 發表於 2008/09/29 12:48(17年前)

15^F推Easonc:恭喜阿我也是最近錄取Gatech ECE 可以聯絡一下09/29 21:08

[投稿]成大歷史系壘2008招生影片

[ Softball ]15 留言, 推噓總分: +12

作者: NCKUBABY - 發表於 2008/09/24 22:34(17年前)

3^F推Easonc:影片真是感人不自覺流下兩行熱淚含淚推一個!!09/24 22:55

作者查詢 / Easonc