作者查詢 / ddavid
作者 ddavid 在 PTT [ Programming ] 看板的留言(推文), 共196則
限定看板:Programming
看板排序:
全部TypeMoon9289H-GAME4300GO3873GameDesign2664FATE_GO2575JinYong2090FBG1867AC_In1774nobunyaga1708LoL1533Wrestle1251StarCraft879Poker815Python767Detective650CGI-Game645C_Chat531Steam414Old-Games345Magic338DMM_GAMES336OverWatch317Little-Games303C_and_CPP266historia256Inference253DataScience231WorldCup222RealPlaying221Programming196TRPG182ToS118Olympics_ISG114Expansion07109Prob_Solve90PathofExile85Salary53eSports47marvel41BattleRoyale35PUBG33C_Sharp30BlizzHeroes26NDS26SLG26NTUCCG25Palmar_Drama23politics23LeafKey18basketballTW17KanColle16Web_Design15ck51st31614Gossiping14PhD14NTU-Fantasy11mud10AndroidDev6Baseball6CS_IGO6KS92-3196AHQ4Ahqwestdoor4MATLAB4Toy4b885060xx3cat3CVS3HotBloodYuan3joke3LGS3NTUEE108HW3NTUVGC3SuperIdol3XiangSheng32nd_NTUCCC2AC_Music2b90902xxx2ck55th3332CLHS-50-142DummyHistory2FJU-ACC90a2FJU-AM-902GAMEMUSIC2japanavgirls2JD_Lover2KS93-3042NBA2NCCU08_SW2NTUST-DT92-12OrangeRoad2SC-91-3012SCU_Talk2tabletennis2talk2Viator94Ding2About_Clubs1AngelPray1b89902xxx1b92902xxx1C_GameBoard1CCU_COMM_ANT1cksh83rd3031CMWang1CSMU-MED901Dynasty1G-REX1HatePolitics1Hunter1KS94-3101Mabinogi1MobileComm1NDHU-His961PuzzleDragon1sex1SOFTSTAR1specialman1Sportcenter1SYSOP1WomenTalk1<< 收起看板(120)
1F→:請參考Joel on Software的文章,簡單結論就118.167.114.243 07/26 21:16
2F→:是「沒有很好的方法」XD118.167.114.243 07/26 21:16
3F推:在全版列表search一下GameDesign就好了啊XD114.42.104.33 02/20 08:05
1F推:淚推2114.42.110.56 02/06 15:35
3F→:1也推,只是2是用淚推XD114.42.110.56 02/06 15:36
6F推:C名題百則不錯,不過還不夠,因為他刻意把114.36.149.253 02/03 15:10
7F→:題目範圍做了一個限制。不過還是值得一看114.36.149.253 02/03 15:11
1F→:如上篇的推文,Linked list在拿到所有點的114.42.108.102 01/26 12:55
2F→:情況下才能用的特殊解這樣啦XD114.42.108.102 01/26 12:55
7F推:但在空間複雜度上輸了,因為至少要O(N),而114.36.142.187 01/26 21:41
8F→:樓上你提的方法只要兩個額外ptr,是O(1)。114.36.142.187 01/26 21:41
12F推:沒有要求但是我們可以最佳化啊XD114.36.137.168 01/28 19:54
13F→:標記法O(N)的係數小,但空間花得多,所以兩114.36.137.168 01/28 19:55
14F→:個方法依不同情況都會有用途。呃,不過實作114.36.137.168 01/28 19:57
15F→:上標記法是否真的係數較小就難說了XD114.36.137.168 01/28 19:58
29F→:隔一天來看就爆出一堆推文XD114.42.108.102 01/26 12:52
30F→:總之我只是要說特定情況下有個特殊解,不過114.42.108.102 01/26 12:53
31F→:沒有講清楚是在拿到所有node(或知道個數)114.42.108.102 01/26 12:53
32F→:的條件是我疏忽了XD114.42.108.102 01/26 12:54
1F推:除非這個linked list是雙向的,否則你的做114.42.111.126 01/25 22:26
2F→:法需要O(n^2)。114.42.111.126 01/25 22:26
3F→:因為要知道一個node有沒有被別人指,需要看114.42.111.126 01/25 22:26
4F→:過所有其它的node。114.42.111.126 01/25 22:27
17F推:史上最經典RTS Starcraft一樣拉長蛇就是XD118.167.27.115 10/12 18:41
18F→:但這也不影響它的經典性就是XD118.167.27.115 10/12 18:41
1F推:像printf,它的參數個數是會變動的,就用118.167.0.46 07/04 18:56
2F→:得上。118.167.0.46 07/04 18:56
1F推:就算那個例子不恰當,也不代表修改封包就不59.117.130.137 06/30 22:56
2F→:算攻擊了。59.117.130.137 06/30 22:57
3F→:基本上你讓人原本送一次就送得到的東西變成59.117.130.137 06/30 22:57
4F→:要送兩次以上,等於是浪費了他的網路資源與59.117.130.137 06/30 22:57
5F→:時間,怎麼會不算攻擊?59.117.130.137 06/30 22:58
6F→:同樣用交易為例,我改改你的封包順序讓你某59.117.130.137 06/30 22:58
7F→:筆交易拖了一小段時間才能完成,如果時間對59.117.130.137 06/30 22:58
8F→:於這筆交易有著決定性關聯的話怎麼辦呢?59.117.130.137 06/30 22:59
9F→:你不能因為「網路本來就多少會掉封包嘛,最59.117.130.137 06/30 23:00
10F→:後還是有送到啊」這種理由來為自己的攻擊行59.117.130.137 06/30 23:00
11F→:動開脫,不可避免跟人為很明顯就是有差異。59.117.130.137 06/30 23:00