作者查詢 / rockmanray

總覽項目: 發文 | 留言 | 暱稱
作者 rockmanray 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共49則
限定看板:Grad-ProbAsk
首頁
上一頁
1
2
下一頁
尾頁
[理工] [DS] merge sort 觀念
[ Grad-ProbAsk ]5 留言, 推噓總分: +2
作者: metalalive - 發表於 2012/02/13 15:49(12年前)
4Frockmanray:2.使用linked list應該對complexity沒有差別02/13 16:44
5Frockmanray:array 也是用index往後加的方式 幾乎跟link一樣02/13 16:44
[理工] 資結-BST找最大最小
[ Grad-ProbAsk ]7 留言, 推噓總分: 0
作者: rockmanray - 發表於 2012/02/10 11:19(12年前)
2Frockmanray:嗯 對 那就如果刪到最小或最大,min max指向他們的02/10 11:25
3Frockmanray:successor和predecessor有點麻煩所以我想說有無簡單的02/10 11:26
4Frockmanray:刪除在O(log n)內完成02/10 11:27
[理工] [OS]交大資聯100
[ Grad-ProbAsk ]8 留言, 推噓總分: +2
作者: john19880902 - 發表於 2012/02/07 00:33(12年前)
1Frockmanray:因為不滿足只代表是unsafe,不一定會進入deadlock02/07 01:24
2Frockmanray:只是有可能02/07 01:24
[理工][計組]張凡課本下冊P240 Memory的問題
[ Grad-ProbAsk ]8 留言, 推噓總分: +3
作者: ilcic - 發表於 2012/02/06 20:58(12年前)
1Frockmanray:應該說這樣做就是讓data bus變大了吧~02/06 21:04
2Frockmanray:更正:bus沒變大 不過bandwidth utilization變大沒錯02/06 21:25
4Frockmanray:沒錯 utilization可以解釋為使用率,前面幾種要等很久02/07 00:26
5Frockmanray:bus才讀一次,interleave造成中間不停頓,所以可以一02/07 00:27
6Frockmanray:讀,bandwidth使用率變大了(比較不閒置)02/07 00:27
7Frockmanray: 直02/07 00:28
8Frockmanray:不過我的張凡沒這題說 大概是我的比較舊版本02/07 00:30
[理工] 資結-100政大
[ Grad-ProbAsk ]31 留言, 推噓總分: +9
作者: white8824 - 發表於 2012/02/04 00:21(12年前)
11Frockmanray:印象中這題好像要改成mist likely to02/04 09:37
12Frockmanray: most02/04 09:38
15Frockmanray:原來是「最有可能」XDDD02/04 11:51
18Frockmanray:就a吧 每次都會extract-min02/04 15:43
24Frockmanray:你說的也沒錯 距離一直更新=>一直變小 這一點可以由02/05 00:32
25Frockmanray:heap的decrease-key作成 若違反min heap特性 則bubble02/05 00:33
27Frockmanray:上去 自然最上面的就是最小的02/05 00:33
28Frockmanray:也就是說你說的步驟用priority queue可以幫你作好02/05 00:35
29Frockmanray:在cormen p595 第二版02/05 00:36
[理工] [資工] 96清大計算機系統
[ Grad-ProbAsk ]9 留言, 推噓總分: +1
作者: onlyeric23 - 發表於 2012/01/30 20:23(12年前)
9Frockmanray:(a)10次 (c)7次 是這樣嗎?02/07 00:39
[理工] 資結 array位置計算
[ Grad-ProbAsk ]7 留言, 推噓總分: +2
作者: c0758 - 發表於 2012/01/18 04:30(12年前)
6Frockmanray:其實他也沒寫清楚 應該都會對01/18 10:10
[理工]ALGO BFS
[ Grad-ProbAsk ]8 留言, 推噓總分: +3
作者: aa23032311 - 發表於 2012/01/17 11:32(12年前)
4Frockmanray:你可能對BFS有點誤解 我們是先選點01/17 14:29
5Frockmanray:當加入2的時候,會繼續判斷由2可以到的「5」是否要加入01/17 14:30
6Frockmanray:可是5已經加入過了 所以不取5 所以由2到5邊也不取了01/17 14:31
7Frockmanray:像kruskal..等決定MST的演算法 才是選邊(以邊為主)01/17 14:33
8Frockmanray:可能這樣讓你誤會了01/17 14:33
[理工] [線代] 生成空間的一個觀念混淆了
[ Grad-ProbAsk ]20 留言, 推噓總分: +8
作者: skill91002 - 發表於 2010/12/06 15:57(13年前)
17Frockmanray:這就是說R^2!=R^3的意思12/07 01:03
[理工] [離散]-97政大-資科所
[ Grad-ProbAsk ]6 留言, 推噓總分: +2
作者: cakeboy - 發表於 2010/11/20 21:11(13年前)
5Frockmanray:所以Sn=2^n+(-2)^n 嗎?11/22 21:54
首頁
上一頁
1
2
下一頁
尾頁