作者查詢 / dryman

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

作者 dryman 在 PTT [ CSSE ] 看板的留言(推文), 共45則

限定看板：CSSE

看板排序：

全部Soft_Job483EE_DSnP232Linux195MacDev129Editor128KenAkamatsu110Suckcomic103BBSmovie100MAC94Perl94Programming93C_Chat86KERORO72NTUMEB9570PushDoll63Gintama59ArakawaCow57CSI49CSSE45NTUChorus39Key_Mou_Pad38CodeJob29C_CenterWork28EYESHIELD2126PLT26ck58th30521NARUTO21Gossiping20Oversea_Job20Network19HatePolitics18NTUMETA18ONE_PIECE18C_ChatBM17LaTeX16LinuxDev16NTU-MAGIC15Claymore14Translate-CS12kekkai11StupidClown11toberich11Web_Design11MacGame10ComGame-Plan9Isayama9kenichi9OverClocking9NTUMEB968Ruby7Aves6CLHS-53-136Hunter6java6RumikoTWorld6C_and_CPP5asciiart4joke4NTUMac4Boy-Girl3DSLR3Final-Cut3NCCU_Magic3NTU3OOAD3The-fighting3Yabuki3book2ck60th3272ck61st3022Detective2Little-Games2MATLAB2movie2NTU-EM912Opera2poem2Reptile2StarCraft2THU_BA20002Ajax1Aquarius1b962040XX1b964060XX1B98310XXX1BB_Online1Browsers1C_BOO1Cajh303_XD1CCU_DSP5211CGSH86th3171ck56th3311ck59th3261ck60th3131ck61st3251cksh85th3191CKSHTalk1CLHS-50-141CMU_M491CSMU-HSA961CSMU-MED941CSMU-MED951CSMU-MT951CSMU-N951CSMU-OSH1CSMU-ST951CYCU_CYMA901Emergency1ESOE-981Examination1FCU-PF20061FCU_ECON_93B1FCU_Talk1Fiction1FJU-ACC94b1FJU-LS94b1FJU_Chiayun1FJU_Fashion1FLAT_CLUB1Fortran1FSSH_97_3101gallantry1HitmanReborn1HSNU_10581HSNU_10601HSNU_11091ILSH-983131Japanese-B941KMSH_C981KS95-3111KS95-3181KS96-3051KS97-3121Lab7201Liu1marriage1MCUBT97_21MD39XB1MIT1NCCU1NCCU04_CHI1NCCU07_CHIS1NCHU-AGR061NCHU-AGR081NCHU-MMA1NCHU-photo1NCHU_GBASKET1NCHU_MBA981NCKU_ENV1001NCKU_MI991NCTU_IIM_BB1NCU95IE1NCU_Talk1NCUFingrad091NDHU-phy1011NDHU-phy1021NDMC-M1061NDSH_6th3141NetSecurity1NFU1NKNU_BT1021NSYSU1NSYSU_EE96-11NSYSU_MSOE011NTHU_STAT941NTNUch-961NTOU-AQUA981NTPU-COECM971NTU-Karate1NTU09DFLL1NTU10DFLL1NTUBSE-B-1001NTUBSE-B-951NTUBST951NTUdent951NTUdent971NTUDFLL-MA981NTUDrama981NTUE-CS981NTUE-ME1001NTUE_Nse1011NTUEE_Lab2071NTUEE_POWER1NTUGIPO_PNSL1NTUMath981NTUMEB981NTUR961230XX1NTUSTAR_rain1Nurse1NUTN_SSSS1NYUST1Office1PCCU_AM1PCCU_MLAW1PCCU_Talk1pesoftball1Prob_Solve1PttBug1Python1R951210XX1RegExp1RSSH91_3011SciMix1scutran_city1specialman1SSSH-09th1141SSSH-17th3061STDM-91-3021Sub_CS1TFGchinbeast1THU-CHEM941TigerBlue1TKU_EW94B1TORIKO1Touhou1TTU-US921TTU-US991TunHua05t3111twbbs.org1TYSH49-3021Tyukaitiban1Viator97Yii1Violation1<< 收起看板(223)

首頁

尾頁

Re: [請益] 快速排序的問題

[ CSSE ]6 留言, 推噓總分: +1

作者: dryman - 發表於 2012/04/17 15:12(13年前)

6^F→dryman:哈，我其實比較熟的FP語言是scrict而不是lazy04/18 08:48

Re: [請益] 如何從根本改變電腦設計

[ CSSE ]7 留言, 推噓總分: +6

作者: guest0079 - 發表於 2010/07/17 21:20(15年前)

3^F推dryman:GJ XDDDDDD07/18 08:29

[請益] 如何從根本改變電腦設計

[ CSSE ]27 留言, 推噓總分: +2

作者: arrow552299 - 發表於 2010/07/14 08:23(15年前)

9^F→dryman:現在的架構寫出漢字程式語言不難，但做出來一點意義也沒有07/14 20:30

10^F→dryman:因為用漢字來開發遠比英文沒效率多了07/14 20:30

Re: [問題] 未排序的陣列，演算法相關問題

[ CSSE ]15 留言, 推噓總分: +5

作者: AmosYang - 發表於 2010/05/19 15:08(15年前)

5^F推dryman:effective perl 讀過後，很難看懂得都看的懂XD05/24 10:27

14^F推dryman:我的心態很單純啊照題目解出答案而已不是嗎？XD06/03 16:07

Re: [問題] 未排序的陣列，演算法相關問題

[ CSSE ]47 留言, 推噓總分: +2

作者: dryman - 發表於 2010/05/10 08:26(15年前)

1^F→dryman:BTW hash值重複時，舊的值會被覆蓋掉，但若是單純判斷有無05/10 08:27

2^F→dryman:就沒關係05/10 08:27

3^F→dryman:05/10 11:50

4^F→dryman:抓出多個idx的版本很醜..不知道Perl有沒有比較好的idx func05/10 11:51

12^F→dryman:哪裡要假設輸入資料是什麼請你說清楚05/10 13:06

13^F→dryman:演算法之前有推過，這裡再提一次：由yhash找出Y當中符合05/10 13:28

14^F→dryman:資格的值，製作yhash及跑過整個x的big-O個別為O(m),O(n)05/10 13:29

15^F→dryman:hash的key是arr val, 值的話在本篇是多個idx的集合05/10 13:30

16^F→dryman:但存取值因為是O(1)，判斷key是否存在也是O(1)05/10 13:31

17^F→dryman:故整體的big-O只有O(m)+O(n)05/10 13:32

18^F→dryman:05/10 13:32

19^F→dryman:之前寫的演算法無法輸出重複的idx，但這不是題目要求的05/10 13:33

20^F→dryman:因為題目只有說要找是否存在ij05/10 13:36

25^F→dryman:是沒錯啦XD 製作時和存取都不一定是O(1)05/17 17:35

Re: [問題] 未排序的陣列，演算法相關問題

[ CSSE ]33 留言, 推噓總分: 0

作者: dryman - 發表於 2010/05/10 00:43(15年前)

1^F→dryman:突然發現原始題目是exist i,j 而不是找全部的解...05/10 00:47

10^F→dryman:你真的懂hash是什麼嗎？... = =05/10 01:02

12^F→dryman:經由hash function來確認是否有值本來就是O(1)05/10 01:03

14^F→dryman:我的key->arr val, value-> arr idx05/10 01:04

16^F→dryman:這樣就可以找到idx了啊05/10 01:04

17^F→dryman:push @pair, [$xhash{$item},$yhash{$num-$hash}]05/10 01:05

19^F→dryman:這不就是用$item及$num-$item當hash key來找arr idx05/10 01:06

20^F→dryman:我最後面補充的，是因為原始題目是問i,j是否exists05/10 01:07

21^F→dryman:所以可以寫得非常短...印出exist就好05/10 01:07

24^F→dryman:噢，我的解法是假設X,Y的值都是unique05/10 01:11

25^F→dryman:在個別陣列中不會有重複的值，這我的確沒考慮到05/10 01:11

27^F→dryman:不過用hash還是可以解：利用hash做出值不重複的陣列05/10 01:13

28^F→dryman:同時記錄每個value的index（用hash of array）05/10 01:13

29^F→dryman:做出不重複的陣列後再用本解法得出arr val，用hash of arr05/10 01:14

30^F→dryman:反推idx05/10 01:14

31^F→dryman:這樣的話就是some small value * O(n)05/10 01:15

32^F→dryman:明早還有課，先不戰了XD05/10 01:16

33^F→dryman:明天再來PO改版的城市05/10 01:16

Re: [問題] 未排序的陣列，演算法相關問題

[ CSSE ]5 留言, 推噓總分: 0

作者: dryman - 發表於 2010/05/09 23:31(15年前)

1^F→dryman:如果是要寫成演算法的話，也是hash key = arr val05/09 23:41

2^F→dryman:hash val = key05/09 23:41

3^F→dryman:說錯hash val = arr idx05/09 23:42

4^F→dryman:製作hash O(n)+O(m), 由x來尋找的話O(n)05/09 23:43

5^F→dryman:數組不大的話hash幾乎是O(1)真是太方便了（茶）05/09 23:44

[問題] 未排序的陣列，演算法相關問題

[ CSSE ]5 留言, 推噓總分: +3

作者: mqazz1 - 發表於 2010/05/08 11:29(15年前)

4^F推dryman:如果是先給Y做hash呢？05/09 22:12

5^F→dryman:然後foreach X[i] ，找Yhash中有沒有想要的值...05/09 22:13

首頁

尾頁