作者查詢 / holymars
作者 holymars 在 PTT [ C_and_CPP ] 看板的留言(推文), 共835則
限定看板:C_and_CPP
看板排序:
全部Option4908WOW1636C_and_CPP835Stock524GameDesign392SSWonline327Gossiping217SD-GundamOL188MenTalk185C_Chat175Hearthstone125Soft_Job103KanColle102HatePolitics74FEZ67Tech_Job59nCoV201956MH54mobile-game44b92902xxx42Asian-MLB38Isayama35MabinogiHero33marriage32NTUKS30PC_Shopping29NBA27GO23WomenTalk22goodclass10321Simcity21creditcard20EYESHIELD2120Google20MobileComm20b95902HW19HCKuo19GVOnline18MusicGame18UTAH-JAZZ15Wargaming14Sangokumusou13MysticWiz11NtuDormM311CMWang9KenAkamatsu9Android8b95902xxx8home-sale8Rockets8teeth_salon8Galaxy7Jeremy_Lin7ONLINE7car6NTU6SchoolRumble6Little-Games5NY-Yankees5Rayark5TFSHS61th3025YOLO5Baseball4Boy-Girl4Cabal4Chan_Mou4DigiCurrency4GetMarry4HSNU_11664LightNovel4Mancare4NBAEasyChat4WarCraft4b94902xxx3BLEACH3Fund3Koei3Mavericks3NCHUAGRMENBK3Orl-Magic3Teacher3cookclub2FJU-ACCR942HCSH_8th_3102HsinYi2iOS2IVERSON2Knicks2KS93-3162MLB2movie2Nanoha2NTUbus2Pistons2PttHistory2Railway2share2SkipBeat2StarCraft2TY_Research2YZU_EE99B2Adachi1AntiVirus1Blog1ck57th3141ClashRoyale1cosplay1KS94-3081Laser_eye1LCD1MIT1MONSTER1NCCU05_CHI1NCUPhysics1NKFUST-CCE901NtuDormM51OIRC1Olympics_ISG1rent-exp1SF1SFFamily1SFGiants1Spurs1Steam1Team-NTU1Thunder1TigerBlue1unemployed1WRADPE1WuLing46-3171YAKYU1YP92-3111YZU_MBA941<< 收起看板(133)
1F推:C的global變數不能被一個run-time才決定的東西initialize09/13 14:26
2F→:改用C++的compiler吧 如果你用mingw compiler,要用g++而09/13 14:27
3F→:不是gcc09/13 14:27
4F→:還有..DevC++內建的minwgw compiler很舊了 放棄它吧09/13 14:28
7F推:那就趕快改用VC吧XD09/13 15:08
12F推:咦..都是C++ code 你可以用VC++ compile就好啦..09/13 15:31
13F→:不一定要g++09/13 15:31
17F推:那不然你把副檔名全都改成.cpp嘛 (-^-)09/13 15:43
6F推:邏輯錯啦 為什麼x==0 || y==0時data[i][j]會是109/09 23:23
7F→:只有data[0][0]先填1吧 其他都要用算的 你不能保證09/09 23:24
8F→:會不會有i==0 或 j==0的路口被block09/09 23:24
12F推:怎麼可能有差= =09/08 01:05
96F推:宵夜買回來就散會了09/08 00:25
9F推:因為說不定以後會有找出現次數第三多 第五多 第N多..09/06 15:40
10F→:之類的需求XD09/06 15:40
11F→:或者是文章讀1/10時統計一次 讀到2/10時再統計一次....09/06 15:41
12F→:之類的,基本上我還是覺得bimap比較靈活09/06 15:41
13F→:當然如果說照原文提出的需求而已的話 的確不用把次數也09/06 15:42
14F→:排序..09/06 15:42
15F→:反正這兩種方法的bottleneck都是在前期而不是最後最大值.09/06 15:44
1F→:喔對了 如果有hash_set可以用 第一個set應該用hash09/06 03:01
2F→:multi_index本身就有hash_index就是了XD09/06 03:02
4F→:啊..我是要寫back() 囧 不過set好像也沒back()09/06 03:17
5F→:總之就是最後count最大的那個element~"~09/06 03:17
6F→:*(--end())...09/06 03:17
7F→:再不然反過來排 那begin()就是答案啦XD09/06 03:18
8F→:啊.....突然想到最後一個element不就是rbegin()嗎 我昏了09/06 03:22
6F推:boost::bimap或boost::multi_index09/06 01:40
12F推:如果有M個詞每個次出現N次 你全塞進去再sort09/06 02:31
13F→:是MNlog(MN)...你丟進set或map算count是MNlog(M)09/06 02:32
14F→:再來用equal_range找答案是Mlog(MN)..set是Mlog(M)09/06 02:34
15F→:空間複雜度vector+sort是MN set是M09/06 02:35
17F推:沒有啊 insert的時侯只是把count++而已09/06 02:38
19F→:在set中找到那個詞是log(M),把count++,一共要做MN次09/06 02:39
20F→:所以是MNlog(M)09/06 02:39
22F推:喔喔...multiset確實沒有比較快...09/06 02:42
29F推:這..如果MN都是10000,你的方法就是慢100倍 這不是效率09/06 02:50
30F→:問題 是演算法問題啊XDDD09/06 02:50
31F推:用multiset的意思就是 同一個字出現100次 就會存100次09/06 02:54
32F→:但是你把一段一樣的字串存100次下來有什麼意思呢..09/06 02:54
32F推:DevC++內附的Mingw gcc是3.4.2耶= = 麻煩你放棄它好嗎XD09/06 03:11
3F推:&dval的型態當然是double* 這有什麼問題嗎..09/03 14:52
4F→:(&dval)的value是address,type毫無疑問是double*啊..09/03 14:53
17F推:反正這麼短的函式都會被最佳化幹掉 所以沒差啦...lol09/03 14:45
18F→:另外對基本型態來說 傳值的效率比傳ptr/ref好多了@@09/03 14:46