作者查詢 / rockmanray
作者 rockmanray 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共49則
限定看板:Grad-ProbAsk
看板排序:
全部tabletennis515Hearthstone321Gossiping164CHSH-96-310140Old-Games139TypeMoon120streetfight99FATE_GO95ArakawaCow84creditcard69SWORD65pal58WindowsPhone56Dynasty50Grad-ProbAsk49FBG45Hunter45GO27NARUTO23NCTU_TALK23C_Chat21kenichi21Suckcomic21Hsinchu20Bank_Service18C_and_CPP18Isayama18StupidClown17Scorpio14Gintama13PHP13points12car11KOF11ME_BADMINTON11Korea_Travel10Lifeismoney10ObataTakeshi9Steam9Rockman8Stock8ONE_PIECE6Redology6Aries5facelift5graduate5TaichungBun5TigerBlue5Chinese4Gantz4NCU_Talk4tetris4Chan_Mou3hypermall3iOS3LoL3MSOEpingpong3Notebook3NtuDormM13NtuDormM83NTUE_NseTTB3NUK_AC983PsychoTT3Web_Design3Atheism2Audiophile2BCC_Midnight2Browsers2ck61st3212Crusaders2Design2fastfood2HomeTeach2Hotel2INSECT2Insurance2KenAkamatsu2NTPU-ACC-TB2NTUBIME-1022NTUCHEbsball2Olympics_ISG2OTT2Pisces2Storage_Zone2WarCraftChat2wearefriends2Ajax1ask1AT_PingPong1b982040XX1b992040XX1Beauty1Broad_Band1cat1CH-PINGPONG1ChangHua1chocolate1Civil1CKKN1DIABLO1Drink1e-coupon1Eng-Class1Exotic_Pet1feminine_sex1FITNESS1GameDesign1Garena1GIEE_981Google1GVO1H-GAME1hardware1HardwareSale1HSNU_10321HuangChi1IELTS1joke1LawPingPong1Linux1Little-Games1LivingGoods1MenTalk1Miaoli1Mix_Match1MJ1MuscleBeach1Nangang1NCCU08_JAPAN1NetRumor1NTPU-ACC971NTU-HTbasket1NTUE-TTB1NTUHORTI1001NTUST_Talk1NTUTTST1Nurarihyon1Office1PingTung1PokeMon1Post1PttNewhand1RPGMaker1Salary1sex1shoes1THUMath951TNFSH_Debate1travel1TY_Research1wisdom1WOW1<< 收起看板(152)
4F推:2.使用linked list應該對complexity沒有差別02/13 16:44
5F→:array 也是用index往後加的方式 幾乎跟link一樣02/13 16:44
2F→:嗯 對 那就如果刪到最小或最大,min max指向他們的02/10 11:25
3F→:successor和predecessor有點麻煩所以我想說有無簡單的02/10 11:26
4F→:刪除在O(log n)內完成02/10 11:27
1F推:因為不滿足只代表是unsafe,不一定會進入deadlock02/07 01:24
2F→:只是有可能02/07 01:24
1F推:應該說這樣做就是讓data bus變大了吧~02/06 21:04
2F推:更正:bus沒變大 不過bandwidth utilization變大沒錯02/06 21:25
4F推:沒錯 utilization可以解釋為使用率,前面幾種要等很久02/07 00:26
5F→:bus才讀一次,interleave造成中間不停頓,所以可以一02/07 00:27
6F→:讀,bandwidth使用率變大了(比較不閒置)02/07 00:27
7F→: 直02/07 00:28
8F→:不過我的張凡沒這題說 大概是我的比較舊版本02/07 00:30
11F推:印象中這題好像要改成mist likely to02/04 09:37
12F→: most02/04 09:38
15F推:原來是「最有可能」XDDD02/04 11:51
18F推:就a吧 每次都會extract-min02/04 15:43
24F推:你說的也沒錯 距離一直更新=>一直變小 這一點可以由02/05 00:32
25F→:heap的decrease-key作成 若違反min heap特性 則bubble02/05 00:33
27F→:上去 自然最上面的就是最小的02/05 00:33
28F→:也就是說你說的步驟用priority queue可以幫你作好02/05 00:35
29F→:在cormen p595 第二版02/05 00:36
9F推:(a)10次 (c)7次 是這樣嗎?02/07 00:39
6F推:其實他也沒寫清楚 應該都會對01/18 10:10
4F推:你可能對BFS有點誤解 我們是先選點01/17 14:29
5F→:當加入2的時候,會繼續判斷由2可以到的「5」是否要加入01/17 14:30
6F→:可是5已經加入過了 所以不取5 所以由2到5邊也不取了01/17 14:31
7F推:像kruskal..等決定MST的演算法 才是選邊(以邊為主)01/17 14:33
8F→:可能這樣讓你誤會了01/17 14:33
17F推:這就是說R^2!=R^3的意思12/07 01:03
5F推:所以Sn=2^n+(-2)^n 嗎?11/22 21:54