作者查詢 / yupog2003
作者 yupog2003 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共3422則
限定看板：Grad-ProbAsk
看板排序：
全部Grad-ProbAsk3422graduate407Simcity376Android119Soft_Job110Linux73home-sale51nb-shopping49MobileComm48Militarylife38Railway30Taoyuan29pal20bicycle18Hsinchu16SENIORHIGH14DC13Interior13MRT12Foreign_Inv9Stock7Canada3hardware3Vancouver3AndroidDev2China_Travel2movie2b992040XX1Boy-Girl1CGSH86th3231FuMouDiscuss1Gossiping1GRE1LCD1LivingGoods1NTUMath991PC_Shopping1StarCraft1<< 收起看板(38)
29F→: 可以用文氏圖嗎？02/11 19:53
34F→: 我算是跟ocean大一樣02/11 20:00
38F→: 沒在怕被抓去當兵的02/11 20:04
44F→: lion大那個我覺得可以02/11 20:37
4F推: 有算出來+102/11 18:46
8F→: 虛反矩陣有算出來代表他準備很全面，確實不容易02/11 18:47
10F→: 不可能02/11 18:49
33F推: 我算4/7, 1/3, 2/2102/11 19:28
37F→: 沒約比較好看+1，當初太緊張就順手約了QQ02/11 19:33
49F→: 你的理解沒有錯誤02/11 21:42
53F→: 這三個值加起來的確不一定是1，但要算比例只好是102/11 21:51
56F→: 應該是四條方程式解三個未知數，感覺沒問題02/11 22:07
4F推: 這題我寫B，但我覺得E不太對，雖然從題目可以推出E的02/11 16:27
5F→: 敘述，但E不足以表達題目給的敘述02/11 16:27
10F推: 他說什麼幻想式方塊矩陣02/10 22:31
13F→: 他還說什麼幻想的過程不可以寫出來，教授也是用幻想的02/10 22:35
14F→: 但是彼此都知道彼此都不說...02/10 22:35
32F→: markov一定會有eigen value為1，直接求V(1)就好02/11 08:08
33F→: 算完之後轉成比例再用題目給的轉換數據驗算看是不是真02/11 08:12
34F→: 的都不會變02/11 08:12
1F推: 我跟你一樣算出4個set，然後那串數字我認為是block02/10 22:07
2F→: address，所以就把他們除4取餘數做LRU02/10 22:08
3F→: 不過我是從後面倒回來看的，如果他的index在倒數前4個02/10 22:09
4F→: 的話應該就還會待在cache裡面02/10 22:09
9F推: 我算是133和216被replace掉了，但一次算這麼多mod 4，02/10 22:18
10F→: 也不知道自己是不是算錯QQ02/10 22:18
11F→: 1KB/64bytes=16blocks，4-way set，16/4=402/10 22:19
12F→: 那個256blocks是在main memory，不是cache的，這個數字02/10 22:22
13F→: 應該用不到，我覺得拉02/10 22:22
16F→: 他寫request memory blocks in the following order02/10 22:24
17F→: 不知道這串數字要當byte address還是block address02/10 22:24
19F→: 8最後還有被reference到，LRU的話應該不會把8換掉02/10 22:27
20F→: 反而會把216換掉02/10 22:27
25F→: 因為他說request memory "blocks"，我是從這裡想的02/10 22:31
26F→: 但我不一定是正確的QQ02/10 22:31
27F→: byte address印象之前的考古題都有寫出address這個字02/10 22:32
34F→: s大真是陷阱偵查員，都來回報陷阱XD02/10 22:37
37F→: s大可以再跟我們說一些你朋友爆哪些題目嗎？感覺都是你02/10 22:38
38F→: 朋友，有點可憐XD02/10 22:38
51F→: 我是當負一看，減一的話應該要說：a 2's complement-102/10 22:43
54F→: a 2's complement number - 102/10 22:43
56F→: s大這樣一說我覺得我這題很危險QQ02/10 22:44
60F→: 我選AD拉，但打星星02/10 22:47
62F→: 阿對拉，A不可以選，想錯了QQ02/10 22:49
66F→: 咦？對耶！把1111111想成0001000100010001...了XD02/10 22:50
67F→: 可以選可以選，我搞錯，拍謝02/10 22:50
69F→: D是C null pointer02/10 22:51
71F→: C null pointer是00...0002/10 22:51
9F→: 分數兩分他又說give，我把算式寫出來後就直接寫答案了02/10 19:55
10F→: 雖然substitution應該也是短短的02/10 19:57
12F→: 借問一下第一題failure function，他給的定義跟我之前02/10 20:03
13F→: 看到的不太一樣，之前看到的是f(j)=...，這個是另外一02/10 20:04
14F→: 種嗎？02/10 20:04
20F推: 可是他寫f(i)=The largest i < j...02/10 20:22
21F→: 這樣f(4)不就是代表i永遠為4了嗎？02/10 20:22
23F→: 如果是f(j)=The largest i < j的話應該就是很常見的那02/10 20:23
24F→: 種02/10 20:23
25F→: 我也是照這樣算沒錯，只是覺得怪怪的02/10 20:24
26F→: 不過我f(8)寫成1了XD應該是0沒錯02/10 20:25
28F→: 如果是筆誤就好了，怕是我搞錯02/10 20:26
30F→: prefix function應該是從0開始，failure function從-102/10 20:28
31F→: 開始，這是我知道的02/10 20:28
40F→: 嗯嗯，後面那個我也有注意到，可是我光看f(i)就想不透02/10 20:46
41F→: 了，就用102年交大的那個方法直接算，然後就下一題了02/10 20:47
43F→: 整張寫得很趕+1，其實三科我都很趕QQ02/10 20:48
46F→: 我是寫-1拉02/10 20:51
47F→: 不過我重新考慮了一下Pi+1 =\= Pj+1這件事之後發現02/10 20:52
48F→: 只有f(6)=3存活下來，其他都變-1了QQ02/10 20:52
54F→: aa大和snoopy大是對的，剛剛翻了一下Horowitz，交大真02/10 20:55
55F→: 的偷改定義了QQ02/10 20:55
56F→: 往好的方向想，如果教授一個f(4)~f(8)一個給1分的話，02/10 20:56
57F→: 還有兩分XD02/10 20:56
59F→: 也是QQ看到-1不夠多的直接劃掉最快XD02/10 20:59
63F→: 應該是j拉，可是P(0+1)=P(8+1)耶，應該會變-1？02/10 21:15
73F→: 嗯嗯感謝l大指出考古題年度，跟我現在在家算的一樣XD02/10 22:11
1F→: 把sqrt(n)直接忽略不知道可不可以？02/10 16:33
5F→: 忽略sqrt(n)，解釋一下為什麼可以忽略，然後猜一個答案02/10 17:27
6F→: 大概是O(n)吧！然後去證明他02/10 17:27
9F→: 突然發現我對substitution不熟，我寫一下我的過程，讓02/10 17:50
10F→: 大家幫我看看有沒有不完整的地方：02/10 17:50
11F→: 就用G大的式子好了02/10 17:50
12F→: T(n)=T(5n/6)+n，假設T(m) <= cm, for all m < n02/10 17:51
13F→: => T(n) <= (5/6)cn+n = ((5/6)c+1)n02/10 17:52
14F→: 當c >= 6時，((5/6)c+1)n <= ((5/6)c+(1/6)c)n = cn02/10 17:54
15F→: 得證02/10 17:55
2F推: 全部扣掉不含5個連續1且不含5個連續0的方法？02/09 20:48
6F→: 我有跟ex大一樣的問題，所以我就先跳下一題了XD02/09 20:51
14F→: 其實我當下認為是算的，然後就變難了QQ02/09 20:54
22F→: 之前的確有做到題目是有講exactly的02/09 20:55
24F→: 我剛剛算了一下94，有人算這個答案的嗎？02/09 21:01
33F推: 阿對拉9602/09 21:13
34F→: 5個1~9個1算成47，所以少202/09 21:14
36F→: 用遞迴算也是9602/09 21:14
40F推: 我也是這樣爆了XD02/09 21:17
46F→: 只能怪我自己QQ02/09 21:25
50F推: 感謝H大以古語開導，學起來02/09 21:29
60F→: 以後遞迴一律生成函數解好了，應該不會有題目指定要用02/09 22:04
61F→: 特徵方程式的XD02/09 22:04
62F→: 可是這樣很有可能變成全省最慢QQ02/09 22:05
71F推: 我也算35和8402/10 05:08
73F→: 今天交大的遞迴要用生成函數嗎？我找了好久沒看到要用02/10 16:27
74F→: 生成函數02/10 16:28
76F→: 好險，我把題目看了三遍，前後兩題也再看了一遍02/10 16:45
5F推: 我也是有選拉，看到AVL+sort+ordered就選了...02/09 19:17
12F→: AVL tree也是一種balanced binary search tree，感覺真02/09 19:34
13F→: 的可以選，感謝s大02/09 19:34
14F→: 我是選ACD拉...02/09 19:34
26F推: binary search tree應該也是binary tree?02/09 20:28
29F→: AVL tree在排序有序字典是理想的(硬翻)02/09 20:33
32F→: 相較於中央，清大考完的討論度比較低，可能是被計系嚇02/09 20:34
33F→: 到了，也有可能是只有兩張考卷，也有可能是明天交大02/09 20:35
37F→: ordered dictionary不是有序字典，不要理我02/09 20:41
38F→: 他是一種data structure，跟hashtable有點關係02/09 20:42
39F→: 我看到一篇文章說在C#裡面他跟hashtable不同的地方在於02/09 20:43
40F→: 他多了兩個hashtable沒有的方法：insert、removeAt02/09 20:43
41F→: 多少可以從這裡窺探一下ordered dictionary的用途02/09 20:44
49F→: AD和ACD伯仲之間阿XD02/09 21:15
59F→: 感謝F大，我節錄一段:02/10 17:41
60F→: an associative array, map, symbol table, dictionary02/10 17:42
61F→: is an "abstract data type" composed of a collection02/10 17:42
62F→: of (key, value) pairs, such that each possible key02/10 17:43
63F→: appears at most once in the collection02/10 17:43
64F→: 跟這種data type有關的operation有：02/10 17:44
65F→: 1.addition 2.removal 3.modification 4.lookup02/10 17:44
66F→: 感覺JAVA裡面有個東西叫做HashMap<K,V>很像02/10 17:46
2F推: 他是inode，建議找一下inode的圖比對一下就知道題目02/09 18:33
3F→: 在說什麼了，都是有indirect pointers沒錯，但不一樣02/09 18:34
4F→: 題目說的是"Non-uniform" 2-level indexed file inodes02/09 18:44
5F→: non-uniform這裡我解釋成不是每個pointer都指向index02/09 18:45
6F→: block，有些指向data block，就如題目後面敘述的這樣02/09 18:45
7F→: 其實這就是inode的精神，為了改善2-level indexed在小02/09 18:46
8F→: 檔案讀寫速率不佳的問題02/09 18:46
12F推: 應該說是direct indexed和indirect indexed的混合02/09 19:10
13F→: 我覺得你對inode的理解應該沒問題，這題會卡應該是英文02/09 19:10