作者查詢 / Transfat

總覽項目: 發文 | 留言 | 暱稱
作者 Transfat 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共799則
限定看板:Grad-ProbAsk
Re: [理工] 105清大資工 計算機科學 對答案
[ Grad-ProbAsk ]24 留言, 推噓總分: +1
作者: joeboy - 發表於 2017/01/26 15:19(7年前)
1FTransfat: 你的1B畫什麼?我跟yu畫一樣01/26 15:28
[理工] 資工所與台大電機丙考古題解答分享
[ Grad-ProbAsk ]24 留言, 推噓總分: +24
作者: JacobSyu - 發表於 2017/01/26 10:13(7年前)
2FTransfat: 推01/26 10:21
[理工] 102交大 計系
[ Grad-ProbAsk ]15 留言, 推噓總分: +2
作者: PTTleader - 發表於 2017/01/25 23:38(7年前)
9FTransfat: consumer角度我會寫是response time欸,對我重要的應該01/26 10:53
10FTransfat: 是我多久可以拿到回應吧,你們的response time和latency01/26 10:53
11FTransfat: 會定義成一樣的東西嗎01/26 10:53
[理工] 幾題資結請教
[ Grad-ProbAsk ]27 留言, 推噓總分: +6
作者: newpuma - 發表於 2017/01/25 22:30(7年前)
13FTransfat: 第一題雖然SCC基本上是定義在directed graph上,不過如01/26 10:42
14FTransfat: 果今天是undirected graph又connected,就一定可以雙向互01/26 10:42
15FTransfat: 通,我覺得跟有沒有bridge沒啥關係,他還是SCC01/26 10:42
16FTransfat: 第二題跟上幾樓講的一樣, B-tree的external node規定要01/26 10:43
17FTransfat: 在同一層,所以會是balanced,符合AVL的性質01/26 10:43
18FTransfat: 第四題有點看不懂他想問啥,tree sort(?)不是每個都可01/26 10:44
19FTransfat: 以用嗎01/26 10:44
20FTransfat: 最後一題我選ACE,merge sort你要拆成兩兩配對(或是2-301/26 10:46
21FTransfat: 各自下去做sort,sort到一半不會有這種排列方式01/26 10:46
22FTransfat: radix sort 從個位數開始sort,他個位數是2,3,4,5,7,所以01/26 10:47
23FTransfat: 有可能是radix sort01/26 10:47
24FTransfat: insertion sort第一個挑12,第二個應該會挑27,63不可能跑01/26 10:47
25FTransfat: 到那個位置01/26 10:47
[理工] 103台大電機丙計組
[ Grad-ProbAsk ]20 留言, 推噓總分: +2
作者: joeboy - 發表於 2017/01/25 16:07(7年前)
18FTransfat: a我ID01/25 19:28
[理工] 清大 105計系 [6] [7] [12] 對答案
[ Grad-ProbAsk ]29 留言, 推噓總分: +8
作者: YuxiWen - 發表於 2017/01/25 00:00(7年前)
27FTransfat: 我寫跟樓上ken大一樣01/25 12:19
Re: [理工] 102 台大電機丙 資結 對答案
[ Grad-ProbAsk ]26 留言, 推噓總分: +5
作者: joeboy - 發表於 2017/01/24 16:50(7年前)
22FTransfat: 20錯吧,最多點的root不一定會是最小ㄚ01/24 18:33
23FTransfat: 應該是binary tree的root是(該tree)最小,不是binary01/24 18:34
24FTransfat: heap01/24 18:34
26FTransfat: 噢對binomial .. 打錯字QQ01/24 18:44
[理工] 交大 101 資演 最大流
[ Grad-ProbAsk ]51 留言, 推噓總分: +8
作者: Astar5566 - 發表於 2017/01/24 14:40(7年前)
6FTransfat: 60題integral是積分ㄟ,我懷疑他是想打integer01/24 15:17
7FTransfat: 要是整數吧,每條邊的capacity都是1的話01/24 15:18
22FTransfat: maximum-flow network不用要求每次都要流過最大可流過的01/24 15:53
23FTransfat: 量嗎@@?01/24 15:53
[理工] 幾個計組觀念
[ Grad-ProbAsk ]27 留言, 推噓總分: +7
作者: qwer123073 - 發表於 2017/01/23 16:54(7年前)
11FTransfat: (4)和(5)我的理解是,write-through就是用來解決cache01/23 17:17
12FTransfat: coherence的方式之一,所以不能說是沒有cache coherence01/23 17:17
13FTransfat: 這個問題,不同processor如果修改自己的cache裡的共用變01/23 17:18
14FTransfat: 數(processor1和processor2的共用變數)這樣就要用writ01/23 17:18
15FTransfat: e-through去更新memory裡資料,這就算cache coherence問01/23 17:18
16FTransfat: 題了吧01/23 17:18
17FTransfat: (3)的話,你可以看張凡課本下冊p.18下面,他說block size01/23 17:22
18FTransfat: 變大,block總數下降,block之間會互相競爭,所以block比01/23 17:23
19FTransfat: 較容易會被置換出去01/23 17:23
25FTransfat: 應該是01/24 21:59
[理工] 102台大資工 資演
[ Grad-ProbAsk ]64 留言, 推噓總分: +3
作者: EasonGod - 發表於 2017/01/23 16:00(7年前)
53FTransfat: http://imgur.com/a/Ul05C 沒有用path-compression我畫01/23 20:08
54FTransfat: 這樣,用union-by-rank我把號碼比較大的當Root值比較大01/23 20:09
55FTransfat: 最後Find-Set()兩個我都回傳x1601/23 20:09
59FTransfat: 結果不會一樣吧? 不同Union方法最後Find-set可能就會不01/23 20:20
60FTransfat: 一樣01/23 20:20
63FTransfat: path-compression應該是沒差01/23 20:23