作者查詢 / Transfat
作者 Transfat 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共799則
限定看板:Grad-ProbAsk
看板排序:
全部NBA4255Gossiping1972WomenTalk1183Grad-ProbAsk799ONE_PIECE427Boy-Girl351Isayama335NTU308MuscleBeach207CoC117movie112BrawlStars88graduate70studyabroad51Soft_Job46sex44Beauty41C_Chat35Militarylife26BhiteCat25ClashRoyale25Tennis21Olympics_ISG17NTUcourse16Lakers15Raptors14BLAZERS12TokyoGhoul12Tech_Job11CareerPlan10HatePolitics10Cavaliers9joke9EAseries8FITNESS7AfterPhD6LeBronJames6marriage6Teacher5FuMouDiscuss4Hawks4Kings4CrossStrait3CVS3HBL3Hornets3Nuggets3PingTung3Salary3Spurs3StupidClown3UTAH-JAZZ3Wizards3car2ChicagoBulls2Civil2feminine_sex2Grizzlies2LaClippers2MiamiHeat2NBAEasyChat2NTU-Exam2PttHistory2specialman2Stock2Tainan2TKU_EE_92C2b04902xxx1Baseball1basketballTW1biker1Bucks1Celtics1CourtBasketB1Design1Douhuamei1Examination1FJU1G-S-WARRIORS1Golden-Award1GRE1home-sale1IA1Japan_Travel1KoreaStar1KSU1L_TalkandCha1Learn_Buddha1LineGames1LoveLive1Marginalman1MenTalk1MLB1MobileComm1Nets1NTUHistory021PublicIssue1PublicServan1rent-exp1SanFrancisco1SENIORHIGH1SmashBros1SMSlife1soul1SP2_Basket1SportLottery1StephenCurry1studyteacher1Taoyuan1WorkinChina1<< 收起看板(110)
1F推: 你的1B畫什麼?我跟yu畫一樣01/26 15:28
2F推: 推01/26 10:21
9F推: consumer角度我會寫是response time欸,對我重要的應該01/26 10:53
10F→: 是我多久可以拿到回應吧,你們的response time和latency01/26 10:53
11F→: 會定義成一樣的東西嗎01/26 10:53
13F推: 第一題雖然SCC基本上是定義在directed graph上,不過如01/26 10:42
14F→: 果今天是undirected graph又connected,就一定可以雙向互01/26 10:42
15F→: 通,我覺得跟有沒有bridge沒啥關係,他還是SCC01/26 10:42
16F→: 第二題跟上幾樓講的一樣, B-tree的external node規定要01/26 10:43
17F→: 在同一層,所以會是balanced,符合AVL的性質01/26 10:43
18F→: 第四題有點看不懂他想問啥,tree sort(?)不是每個都可01/26 10:44
19F→: 以用嗎01/26 10:44
20F推: 最後一題我選ACE,merge sort你要拆成兩兩配對(或是2-301/26 10:46
21F→: 各自下去做sort,sort到一半不會有這種排列方式01/26 10:46
22F→: radix sort 從個位數開始sort,他個位數是2,3,4,5,7,所以01/26 10:47
23F→: 有可能是radix sort01/26 10:47
24F→: insertion sort第一個挑12,第二個應該會挑27,63不可能跑01/26 10:47
25F→: 到那個位置01/26 10:47
18F推: a我ID01/25 19:28
27F推: 我寫跟樓上ken大一樣01/25 12:19
22F推: 20錯吧,最多點的root不一定會是最小ㄚ01/24 18:33
23F→: 應該是binary tree的root是(該tree)最小,不是binary01/24 18:34
24F→: heap01/24 18:34
26F推: 噢對binomial .. 打錯字QQ01/24 18:44
6F推: 60題integral是積分ㄟ,我懷疑他是想打integer01/24 15:17
7F→: 要是整數吧,每條邊的capacity都是1的話01/24 15:18
22F推: maximum-flow network不用要求每次都要流過最大可流過的01/24 15:53
23F→: 量嗎@@?01/24 15:53
11F推: (4)和(5)我的理解是,write-through就是用來解決cache01/23 17:17
12F→: coherence的方式之一,所以不能說是沒有cache coherence01/23 17:17
13F→: 這個問題,不同processor如果修改自己的cache裡的共用變01/23 17:18
14F→: 數(processor1和processor2的共用變數)這樣就要用writ01/23 17:18
15F→: e-through去更新memory裡資料,這就算cache coherence問01/23 17:18
16F→: 題了吧01/23 17:18
17F推: (3)的話,你可以看張凡課本下冊p.18下面,他說block size01/23 17:22
18F→: 變大,block總數下降,block之間會互相競爭,所以block比01/23 17:23
19F→: 較容易會被置換出去01/23 17:23
25F推: 應該是01/24 21:59
53F推: http://imgur.com/a/Ul05C 沒有用path-compression我畫01/23 20:08
54F→: 這樣,用union-by-rank我把號碼比較大的當Root值比較大01/23 20:09
55F→: 最後Find-Set()兩個我都回傳x1601/23 20:09
59F推: 結果不會一樣吧? 不同Union方法最後Find-set可能就會不01/23 20:20
60F→: 一樣01/23 20:20
63F推: path-compression應該是沒差01/23 20:23