作者查詢 / galapous

總覽項目：發文 | 留言 | 暱稱

作者 galapous 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共248則

限定看板：Grad-ProbAsk

看板排序：

全部Grad-ProbAsk248Gossiping118graduate94joke69BoardGame67Boy-Girl57PathofExile50LoL40GuildWars39Steam39DIABLO38mobile-game31swim29WomenTalk28WarCraftChat23CFantasy21NTU20SMSlife17Soft_Job17ONLINE15tabletennis13KoreaDrama12Olympics_ISG10Tech_Job10Zhongzheng10DataScience9PokemonGO9sex9Tennis8NDSH_6th3147Hearthstone6OverWatch6PokeMon6DiabloEX5Minecraft5CareerPlan4ClashRoyale4Baseball3Beauty3NDSH3NTUcourse3NtuDormM83StupidClown3WarCraft3Chiayi2Examination2Finance2I-Lan2KS98-3022MobileComm2nb-shopping2NTUboardgame2Salary2Songs2study2WOW2AC_In1Battery1BattleRoyale1CATCH1Childhood1Daan1DNF1EatToDie1FITNESS1friends1HatePolitics1HomeTeach1Hsinchu1J-PopStation1japanavgirls1juniorhigh1Key_Mou_Pad1kodomo1marvel1MenTalk1MH1Miaoli1movie1NBA1NSwitch1NTTU_CSIE991NTU_BOTDorm1pal1PCReDive1PlayStation1PUBG1PublicIssue1RESIT1ShuangHe1StarCraft1Sub_GOnline1<< 收起看板(92)

首頁

尾頁

[理工] DS陣列題目求解

[ Grad-ProbAsk ]6 留言, 推噓總分: +2

作者: sads333 - 發表於 2014/12/25 04:59(9年前)

1^F推galapous: 明顯可看出是column-major，設row數為k，起始位置為A，12/25 09:12

2^F→galapous: 則得兩式12/25 09:12

3^F→galapous: A+2(4+2k)=97812/25 09:13

4^F→galapous: A+2(2+3k)=98612/25 09:13

5^F→galapous: 聯立求解得A，k；再代回（3，8）即可12/25 09:15

[理工] [OS] test-and-set

[ Grad-ProbAsk ]29 留言, 推噓總分: +4

作者: galapous - 發表於 2014/12/24 21:07(9年前)

9^F→galapous: 但照原本那樣寫也是每個while會call一次test-and-set不12/25 09:17

10^F→galapous: 是嗎？12/25 09:17

14^F→galapous: 出口有在沒process想進來時把lock設成false,完全沒動到12/25 18:52

15^F→galapous: key,所以才想說為啥不能省略掉12/25 18:52

21^F→galapous: 如果多個process想進入的話下面是改waiting變成false12/25 20:21

22^F→galapous: 假設現在process i從c.s.出來，那只有從i開始檢查一輪到12/25 20:22

23^F→galapous: process i-1都沒人想進去，才會改lock成false，這樣應該12/25 20:23

24^F→galapous: 沒有bounded-waiting問題吧？因為沒人想進等於重新開始?12/25 20:24

25^F→galapous: 還是我哪邊想錯了ＱＱ12/25 20:24

[理工] 103交大資工 DS

[ Grad-ProbAsk ]17 留言, 推噓總分: +4

作者: aa40105 - 發表於 2014/12/24 15:53(9年前)

1^F→galapous: 我猜是要證根據union weight rule建立出來的樹高度（搜12/24 17:12

2^F→galapous: 尋成本）=O(log n)12/24 17:12

5^F→galapous: 我的想法是b-tree是union by weight的worst case，而b-t12/26 16:00

6^F→galapous: ree高度是log n來當上界，沒完整嚴謹思考，提出來討論。12/26 16:00

10^F→galapous: 其實我沒搞懂原po要問的是文字敘述的那題還是圖片的12/27 14:48

13^F推galapous: 看到樓上推文我發現我上面推錯了，12/28 17:47

14^F→galapous: *b-tree -> binomial tree12/28 17:48

[理工] 資料結構 Quick sort的Pivot

[ Grad-ProbAsk ]9 留言, 推噓總分: +5

作者: iloveconic - 發表於 2014/12/24 14:12(9年前)

5^F推galapous: 洪1提到的pivot取法有random,middle of three,12/25 23:38

6^F→galapous: median of medians , 給你參考12/25 23:38

7^F→galapous: 上面是說額外的,原始演算法DS是取頭 Algo是取尾12/25 23:42

[理工] 離散

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

作者: galapous - 發表於 2014/12/24 11:05(9年前)

4^F→galapous: 我懂了，我算出來的是x^4的系數= =12/24 17:14

Re: [資工]政大資科102-103 四題

[ Grad-ProbAsk ]32 留言, 推噓總分: +6

作者: FRAXIS - 發表於 2014/12/24 02:46(9年前)

15^F→galapous: 我也搞不懂他最後sigma是什麼意思12/24 08:54

Re: [理工] [計組]

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

作者: HiltonCool - 發表於 2014/12/24 01:05(9年前)

1^F推galapous: 想問d-mem後面的mux為啥不用扣12/24 08:50

3^F推galapous: 喔喔，對後！一直想成lw12/24 13:33

[理工] [DS] 2-3 tree

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

作者: winnie48 - 發表於 2014/12/23 16:12(9年前)

4^F推galapous: 推網站12/24 00:22

[理工] DS 時間複雜度

[ Grad-ProbAsk ]11 留言, 推噓總分: +4

作者: j897495 - 發表於 2014/12/23 01:27(9年前)

9^F推galapous: 第二題是false？12/23 10:12

11^F推galapous: 喔喔，3q12/23 12:44

[資工]政大資科102-103 四題

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

作者: qoojordon - 發表於 2014/12/22 23:25(9年前)

1^F推galapous: Bucket sort在數字位數高時會比radix sort好12/23 09:47

2^F推galapous: Alogo跟Ds定義不一樣，可看一下洪112/23 10:00

首頁

尾頁