來(lái)自牛人的ACM經(jīng)驗(yàn).doc

來(lái)自牛人的ACM經(jīng)驗(yàn)競(jìng)賽 2010-07-16 09:51:43 閱讀0 評(píng)論0 字號(hào)：大中小 轉(zhuǎn)于：/luxuejuncarl/hacker名單/isbx posted 2007-03-19 21:30 路雪軍 閱讀(120) | 評(píng)論 (0) |編輯收藏 Linux常用命令錦集/images/tech/linux/zhuanti/mingling/index.htm posted 2007-03-19 20:25 路雪軍 閱讀(112) | 評(píng)論 (0) |編輯收藏 2007年3月5日 隨想記錄下wonderful的sentences，背下來(lái)并加以應(yīng)用is a good habit.posted 2007-03-05 15:24 路雪軍 閱讀(88) | 評(píng)論 (0) |編輯收藏 2007年3月3日 acm比賽經(jīng)驗(yàn)（轉(zhuǎn)）在天大，偶參加的比賽可以算是最多的了，說(shuō)說(shuō)比賽經(jīng)驗(yàn)。 可能現(xiàn)在說(shuō)早了點(diǎn)，需要大家在正式比賽之前再看一遍。 推薦此篇文章打印，與模板放在一起。 1. 比賽中評(píng)測(cè)會(huì)有些慢，偶爾還會(huì)碰到隔10分鐘以上才返回結(jié)果的情況，這段時(shí)間不能等結(jié)果，必須開(kāi)工其他題，如果WA，兩道題同時(shí)做。交完每道題都要先打印。 2. 比賽時(shí)發(fā)的飯不是讓你當(dāng)時(shí)就吃的，那是給你賽后吃的?；旧媳荣愔星皫酌年?duì)都沒(méi)人吃，除非領(lǐng)先很多。 3. 很多選手，尤其是第一次參加比賽的，到一個(gè)新環(huán)境，全當(dāng)旅游了，參觀的參觀，找同學(xué)的找同學(xué)，玩玩樂(lè)樂(lè)就把正事拋到腦后了，結(jié)果比賽自然沒(méi)什么好成績(jī)，這樣的例子太多了。所以到參賽地后要時(shí)刻不忘自己是來(lái)比賽的，好好休息、備戰(zhàn)。 4. 參賽前一天要睡10個(gè)小時(shí)以上，非常有助于保持比賽中的精力，很多時(shí)候比賽到3個(gè)多小時(shí)隊(duì)員就沒(méi)勁了就是這個(gè)原因。前一天晚飯與當(dāng)天早飯要吃好，理由同上，要知道下頓飯得下午3點(diǎn)賽后才能吃。 5. 到新環(huán)境，時(shí)刻注意遠(yuǎn)離疾病，感冒腸炎病不大，卻是成績(jī)的天敵。 6. 英語(yǔ)不好，看不懂的，要勤查詞典，懶一次就少一道題，遠(yuǎn)離獎(jiǎng)牌。 7. 可以緊張，杜絕慌張，慌張是出題的敵人，任何時(shí)候，如果發(fā)現(xiàn)自己或者隊(duì)友出現(xiàn)慌張的情況，提醒深呼吸。 8. 照著紙敲代碼和sample數(shù)據(jù)時(shí)不要敲錯(cuò)，特別注意文字信息。 9. 第一道簡(jiǎn)單題交給隊(duì)中最穩(wěn)的人做，萬(wàn)一遇到麻煩也不要慌，如果有很多隊(duì)都出了就更不必著急了，它必定是簡(jiǎn)單題，必定是可以很快做出來(lái)的，晚幾分鐘也比罰掉20分好。另外注意不要PE。 10. 最后一小時(shí)是出題高峰，誰(shuí)松懈，誰(shuí)落后。最后一小時(shí)出一道是正常，出兩道更好。 以上各條均有出處，每條都包含著以往教訓(xùn)，每條都可能浪費(fèi)掉你一年的努力，不可小視。 以下各條有些來(lái)自于其他學(xué)校，有些是總結(jié)： 11. 無(wú)論是否有人通過(guò)，所有題必須全讀過(guò)，最好每道題都有兩人以上讀過(guò)，盡量杜絕講題現(xiàn)象。要完全弄清題意，正確的判斷出題目的難易，不要想當(dāng)然。 12. 雖然討論有助于出題，但是以往每賽區(qū)第一名基本都是各自為戰(zhàn)，但是互相了解，覺(jué)得一道題適合其他人做就轉(zhuǎn)手。 13. 保持頭腦靈活，在正常方法不行時(shí)想想歪門邪道，比如換種不常見(jiàn)的特殊的數(shù)據(jù)結(jié)構(gòu)，加預(yù)處理，限時(shí)搜索等。效率是第一位的，如果覺(jué)得DP麻煩就用記憶化搜索，總之考慮清楚后就要在最短時(shí)間出題。 14. 競(jìng)賽中更需要比平時(shí)穩(wěn)定，程序出來(lái)后要檢查重點(diǎn)地方，盡量1Y。對(duì)于WA的題，不要改一處就交，很可能還有錯(cuò)的地方，要穩(wěn)，要懂得在壓力下也要仔細(xì)。對(duì)WA的題測(cè)試時(shí)要完整，必須每個(gè)點(diǎn)都測(cè)到，但不一定特別復(fù)雜。要考慮到測(cè)試的各種邊界情況，比如矩陣可能為1*1或1*n或m*1。 15. 除非做出的人很多，否則最后考慮復(fù)雜幾何題，精度造成的問(wèn)題太多了。對(duì)double型操作要小心判斷大小、絕對(duì)值等情況。一般情況下不要用float型。 16. 塊復(fù)制要小心，檢查相應(yīng)的部分是否已經(jīng)正確修改。 17. 紙上寫程序要盡量完整，每道題上機(jī)時(shí)間（包括輸入、測(cè)試和調(diào)試）不要超過(guò)一小時(shí)。程序出錯(cuò)如果一時(shí)無(wú)法排除就應(yīng)該打印出來(lái)閱讀而把機(jī)器讓出來(lái)。 18. 提交時(shí)注意題號(hào)，不要交錯(cuò)題。由于PC2的界面，這種情況時(shí)有發(fā)生。 19. 盡可能想到題目可以用到的數(shù)學(xué)的東西。 20. 初始化必不可少。 21. 數(shù)組行列下標(biāo)不要弄反，位運(yùn)算或字符串哪頭是0和n不要搞反。 22. 提交時(shí)記得把所有的調(diào)試信息都關(guān)掉。 23. 實(shí)在迫不得已才可換人做題。 24. 有想法后，寫程序之前想好時(shí)空效率。比賽中一般不會(huì)出現(xiàn)時(shí)限30秒以上的題（國(guó)外賽區(qū)除外），10秒及以上的一般不會(huì)超過(guò)3道。 25. 競(jìng)賽機(jī)會(huì)每年只有一次，訓(xùn)練了很長(zhǎng)時(shí)間，如果比賽中出現(xiàn)疏失，那么今后一年都會(huì)后悔。對(duì)于不準(zhǔn)備明年參賽的同學(xué)，更是要珍惜最后一次參賽機(jī)會(huì)。 附以前所寫組隊(duì)賽說(shuō)明 1 要有做題比較多的隊(duì)員，對(duì)于各種題型都有所涉及，做題穩(wěn)，一般對(duì)前兩道簡(jiǎn)單題能夠保證快速，并且99%以上一次AC。 2 要有人專門應(yīng)付數(shù)學(xué)與幾何題，但復(fù)雜的幾何題要放在最后做，對(duì)一些常用的函數(shù)要有模版準(zhǔn)備。如精度控制，叉積，凸包等。 3 要有人能夠?qū)Ω堵闊┑念}，并保證一定的通過(guò)率，大多數(shù)的比賽都至少有一道這樣的題，如 POJ 1913，TOJ 1092。 4 要有人對(duì)DP非常之熟，單次、雙次、相對(duì)等情況都不在話下。對(duì)經(jīng)典DP手到擒來(lái)。 5 要有人對(duì)稀奇古怪的算法都做過(guò)程序，涉獵廣，對(duì)于數(shù)論、圖論中的一些特殊結(jié)論都知道。如 TOJ 1584，ZOJ 1015，UVA 10733。 6 要有人對(duì)復(fù)雜的通用算法做過(guò)程序，如網(wǎng)絡(luò)流中的最小費(fèi)用最大流等等一系列的流，求割點(diǎn)/割邊，啟發(fā)式搜索/搏弈等。 7 模版要自己寫，并且另兩個(gè)人都認(rèn)真讀過(guò)，用以往題目進(jìn)行多次的測(cè)試。模版要全，但要控制篇幅，因?yàn)楹芏噘悈^(qū)已開(kāi)始限制頁(yè)數(shù)。 8 要有人對(duì) Linux/vi/gcc 系統(tǒng)熟悉，對(duì)PC2熟悉，一定注意正式比賽時(shí)不要出現(xiàn)提交錯(cuò)題的情況。另外也要試用Dev-C+等Windows下的免費(fèi)軟件。總之熟悉比賽環(huán)境。 9 每次練習(xí)賽都要當(dāng)作正式比賽來(lái)做，要確保所有的題都看過(guò)，賽后要把沒(méi)做出來(lái)的題盡量補(bǔ)上。 10 可能的話多看看以往比賽的總結(jié)、照片和錄象，縮短與正式競(jìng)賽的距離，避免正式競(jìng)賽時(shí)緊張得做不出題等情況。 最好的情況就是對(duì)于各種題目三個(gè)隊(duì)員都能做，但是又各有側(cè)重。 要保證出來(lái)一道題能夠有人會(huì)做、敢做，至少也要知道做法。posted 2007-03-03 00:13 路雪軍 閱讀(406) | 評(píng)論 (0) |編輯收藏 ACM/ICPC競(jìng)賽規(guī)則和賽題特點(diǎn)ACM/ICPC競(jìng)賽規(guī)則和賽題特點(diǎn)ACM比賽由三人一組在一臺(tái)電腦上合作進(jìn)行，比賽時(shí)間為5個(gè)小時(shí)。在這5個(gè)小時(shí)中，三名選手將有選擇的完成8-10道程序求解問(wèn)題，解答以程序的方式通過(guò)網(wǎng)絡(luò)提交給裁判。裁判會(huì)為每個(gè)問(wèn)題設(shè)計(jì)好極為嚴(yán)格的測(cè)試數(shù)據(jù)以檢測(cè)程序的正確性，一個(gè)正確的程序必須通過(guò)所有的測(cè)試數(shù)據(jù)，如果在一個(gè)測(cè)試數(shù)據(jù)上出錯(cuò)這個(gè)程序就被認(rèn)為是錯(cuò)誤的。最后按解決問(wèn)題個(gè)數(shù)的多少對(duì)隊(duì)伍進(jìn)行排名，并列者再按錯(cuò)誤提交的次數(shù)排名。ACM賽題有以下的特點(diǎn)： 1.難度極大。8-10個(gè)問(wèn)題中通常最強(qiáng)的隊(duì)伍也只能完成5-6題。在5個(gè)小時(shí)之內(nèi)構(gòu)造出這些問(wèn)題的算法就很難，即便算法是正確的，如果在程序?qū)崿F(xiàn)時(shí)出有一點(diǎn)誤差都會(huì)被裁判極為嚴(yán)密的測(cè)試數(shù)據(jù)查出而把程序判定為錯(cuò)誤的。另外題目為全英文，選手必須要在很短的時(shí)間內(nèi)把握住問(wèn)題的每一個(gè)細(xì)節(jié)，一處理解的偏差就會(huì)導(dǎo)致一個(gè)程序的錯(cuò)誤。 2.賽題具有創(chuàng)造性且考察的范圍很廣。ACM的賽題涉及數(shù)據(jù)結(jié)構(gòu)，算法設(shè)計(jì)，圖論，規(guī)劃，人工智能，計(jì)算幾何，計(jì)算機(jī)圖形學(xué)，數(shù)論，離散數(shù)學(xué)，組合數(shù)學(xué)，操作系統(tǒng)，編譯原理等各個(gè)方面，且大多數(shù)試題都沒(méi)有成型的算法，要求選手在場(chǎng)上發(fā)揮自己的創(chuàng)造力，為每個(gè)問(wèn)題構(gòu)造出數(shù)學(xué)模型并設(shè)計(jì)出高效簡(jiǎn)潔的算法。 3.賽題與實(shí)際應(yīng)用的聯(lián)系很緊密。很多試題也許被出題者描述成一個(gè)有趣的故事，但它很可能就是最近一個(gè)計(jì)算機(jī)科學(xué)技術(shù)領(lǐng)域的成果，也有的問(wèn)題就原樣以操作系統(tǒng)或是編譯原理中模型的形式給出。這使得一次競(jìng)賽不僅有趣和充滿挑戰(zhàn)性也具有更加深遠(yuǎn)的意義。posted 2007-03-03 00:13 路雪軍 閱讀(361) | 評(píng)論 (0) |編輯收藏 2007年3月2日 ASCII碼對(duì)照表 ASCII碼對(duì)照表 ASCII, American Standard Code for Information Interchange 念起來(lái)像是 阿斯key，定義從 0 到 127 的一百二十八個(gè)數(shù)字所代表的英文字母或一樣的結(jié)果與意義。由于只使用7個(gè)位元(bit)就可以表示從0到127的數(shù)字，大部分的電腦都使用8個(gè)位元來(lái)存取字元集(character set)，所以從128到255之間的數(shù)字可以用來(lái)代表另一組一百二十八個(gè)符號(hào)，稱為 extended ASCII。ASCII碼鍵盤ASCII 碼 鍵盤ASCII碼鍵盤ASCII 碼 鍵盤27ESC32SPACE33!3435#36$37%38&3940(41)42*43+4445-46.47/48049150251352453554655756857958:59;6063?6465A66B67C68D69E70F71G72H73I74J75K76L77M78N79O80P81Q82R83S84T85U86V87W88X89Y90Z9192939495_9697a98b99c100d101e102f103g104h105i106j107k108l109m110n111o112p113q114r115s116t117u118v119w120x121y122z123124|125126目前計(jì)算機(jī)中用得最廣泛的字符集及其編碼，是由美國(guó)國(guó)家標(biāo)準(zhǔn)局(ANSI)制定的ASCII碼（AmericanStandardCodeforInformationInterchange，美國(guó)標(biāo)準(zhǔn)信息交換碼），它已被國(guó)際標(biāo)準(zhǔn)化組織（ISO）定為國(guó)際標(biāo)準(zhǔn)，稱為ISO646標(biāo)準(zhǔn)。適用于所有拉丁文字字母，ASCII碼有7位碼和8位碼兩種形式。因?yàn)?位二進(jìn)制數(shù)可以表示（21=）2種狀態(tài)：0、1；而2位二進(jìn)制數(shù)可以表示（22）=4種狀態(tài)：00、01、10、11；依次類推，7位二進(jìn)制數(shù)可以表示（27=）128種狀態(tài)，每種狀態(tài)都唯一地編為一個(gè)7位的二進(jìn)制碼，對(duì)應(yīng)一個(gè)字符（或控制碼），這些碼可以排列成一個(gè)十進(jìn)制序號(hào)0127。所以，7位ASCII碼是用七位二進(jìn)制數(shù)進(jìn)行編碼的，可以表示128個(gè)字符。第032號(hào)及第127號(hào)(共34個(gè))是控制字符或通訊專用字符，如控制符：LF（換行）、CR（回車）、FF（換頁(yè)）、DEL（刪除）、BEL（振鈴）等；通訊專用字符：SOH（文頭）、EOT（文尾）、ACK（確認(rèn)）等；第33126號(hào)(共94個(gè))是字符，其中第4857號(hào)為09十個(gè)阿拉伯?dāng)?shù)字；6590號(hào)為26個(gè)大寫英文字母，97122號(hào)為26個(gè)小寫英文字母，其余為一些標(biāo)點(diǎn)符號(hào)、運(yùn)算符號(hào)等。注意：在計(jì)算機(jī)的存儲(chǔ)單元中，一個(gè)ASCII碼值占一個(gè)字節(jié)(8個(gè)二進(jìn)制位)，其最高位(b7)用作奇偶校驗(yàn)位。所謂奇偶校驗(yàn)，是指在代碼傳送過(guò)程中用來(lái)檢驗(yàn)是否出現(xiàn)錯(cuò)誤的一種方法，一般分奇校驗(yàn)和偶校驗(yàn)兩種。奇校驗(yàn)規(guī)定：正確的代碼一個(gè)字節(jié)中1的個(gè)數(shù)必須是奇數(shù)，若非奇數(shù)，則在最高位b7添1；偶校驗(yàn)規(guī)定：正確的代碼一個(gè)字節(jié)中1的個(gè)數(shù)必須是偶數(shù)，若非偶數(shù)，則在最高位b7添1。附：ASCII表ASCII值 控制字符 ASCII值 控制字符 ASCII值 控制字符 ASCII值 控制字符 0NUT32(space)6496、1SOH33！65A97a2STX34”66B98b3ETX35#67C99c4EOT36$68D100d5ENQ37%69E101e6ACK38&70F102f7BEL39,71G103g8BS40(72H104h9HT41)73I105i10LF42*74J106j11VT43+75K107k12FF44,76L108l13CR45-77M109m14SO46.78N110n15SI47/79O111o16DLE48080P112p17DCI49181Q113q18DC250282R114r19DC351383X115s20DC452484T116t21NAK53585U117u22SYN54686V118v23TB55787W119w24CAN56888X120x25EM57989Y121y26SUB58:90Z122z27ESC59;9112328FS609412631US63?95127DELNULVT 垂直制表SYN 空轉(zhuǎn)同步SOH 標(biāo)題開(kāi)始FF 走紙控制ETB 信息組傳送結(jié)束STX 正文開(kāi)始CR 回車CAN 作廢ETX 正文結(jié)束SO 移位輸出EM 紙盡EOY 傳輸結(jié)束SI 移位輸入SUB 換置ENQ 詢問(wèn)字符DLE 空格ESC 換碼ACK 承認(rèn)DC1 設(shè)備控制1FS 文字分隔符BEL 報(bào)警DC2 設(shè)備控制2GS 組分隔符BS 退一格DC3 設(shè)備控制3RS 記錄分隔符HT 橫向列表DC4 設(shè)備控制4US 單元分隔符LF 換行NAK 否定DEL 刪除鍵盤常用ASCII碼 ESC鍵 VK_ESCAPE (27)回車鍵： VK_RETURN (13)TAB鍵： VK_TAB (9)Caps Lock鍵： VK_CAPITAL (20)Shift鍵： VK_SHIFT ($10)Ctrl鍵： VK_CONTROL (17)Alt鍵： VK_MENU (18)空格鍵： VK_SPACE ($20/32)退格鍵： VK_BACK (8)左徽標(biāo)鍵： VK_LWIN (91)右徽標(biāo)鍵： VK_LWIN (92)鼠標(biāo)右鍵快捷鍵：VK_APPS (93) Insert鍵： VK_INSERT (45)Home鍵： VK_HOME (36)Page Up： VK_PRIOR (33)PageDown： VK_NEXT (34)End鍵： VK_END (35)Delete鍵： VK_DELETE (46)方向鍵()： VK_LEFT (37)方向鍵()： VK_UP (38)方向鍵()： VK_RIGHT (39)方向鍵()： VK_DOWN (40)F1鍵： VK_F1 (112)F2鍵： VK_F2 (113)F3鍵： VK_F3 (114)F4鍵： VK_F4 (115)F5鍵： VK_F5 (116)F6鍵： VK_F6 (117)F7鍵： VK_F7 (118)F8鍵： VK_F8 (119)F9鍵： VK_F9 (120)F10鍵： VK_F10 (121)F11鍵： VK_F11 (122)F12鍵： VK_F12 (123)Num Lock鍵： VK_NUMLOCK (144)小鍵盤0： VK_NUMPAD0 (96)小鍵盤1： VK_NUMPAD0 (97)小鍵盤2： VK_NUMPAD0 (98)小鍵盤3： VK_NUMPAD0 (99)小鍵盤4： VK_NUMPAD0 (100)小鍵盤5： VK_NUMPAD0 (101)小鍵盤6： VK_NUMPAD0 (102)小鍵盤7： VK_NUMPAD0 (103)小鍵盤8： VK_NUMPAD0 (104)小鍵盤9： VK_NUMPAD0 (105)小鍵盤.： VK_DECIMAL (110)小鍵盤*： VK_MULTIPLY (106)小鍵盤+： VK_MULTIPLY (107)小鍵盤-： VK_SUBTRACT (109)小鍵盤/： VK_DIVIDE (111)Pause Break鍵： VK_PAUSE (19)Scroll Lock鍵： VK_SCROLL (145)posted 2007-03-02 22:24 路雪軍 閱讀(431) | 評(píng)論 (0) |編輯收藏 介紹一些經(jīng)典的網(wǎng)站和書籍因?yàn)橐?jīng)典，不敢寫得太多，歡迎大家繼續(xù)補(bǔ)充。這里只是涉及編程的東東，如果想要關(guān)于破解方面的資料請(qǐng)到“工具下載”欄目的置頂帖。ps.網(wǎng)上這些書的電子版大都是未經(jīng)作者同意而發(fā)布的，我并不能保證給出的鏈接長(zhǎng)期有效。我的看法是您可以先下載試看;)，如果覺(jué)得物有所值，還是推薦去買一本紙質(zhì)書，也是支持一下作者的辛勤勞動(dòng)。有用的網(wǎng)站：MSDN Library/library/CSDN/經(jīng)典書籍：=WINDOWS編程類=Windows程序設(shè)計(jì)中文版（Programming Windows，Charles Petzold著）/SoftView/SoftView_673.asp這個(gè)不用我多廢話了，地球人都知道的經(jīng)典，用C語(yǔ)言+WinSDK寫成。Windows核心編程（Programming Applications for Microsoft Windows, Fourth Edition, Jeffrey Richter著）/asp/book/xxnr.asp?id=494內(nèi)容較深的一本書，同樣經(jīng)典，如果能通讀一遍，可以說(shuō)基本上就掌握了Windows的精髓。Win32 ASM Tutorial Resource Kit/document/Win32ASMTRK.rar（解壓密碼：dREAMtHEATER）dREAMtHEATER收集的WIN32ASM教程，內(nèi)容很全，包括32位匯編的基礎(chǔ)知識(shí)，Iczelion的經(jīng)典教程中英文版，羅云彬的32位匯編教程，還有PE格式和VxD的一些內(nèi)容。Windows環(huán)境下32位匯編語(yǔ)言程序設(shè)計(jì)（羅云彬著）/asp/book/xxnr.asp?id=2243匯編語(yǔ)言版的Programmin Windows ，可以與上面Iczelion的教程相互參照著學(xué)習(xí)。=程序設(shè)計(jì)語(yǔ)言類=C語(yǔ)言程序設(shè)計(jì)（The C Programming Language (2nd Edition), Brian W.Kernighan & Dennis M.Ritchie著）作者是C語(yǔ)言和UNIX系統(tǒng)的發(fā)明人，這一本書是如此經(jīng)典，以至于兩位作者名字的縮寫 K&R 成了一個(gè)專有名詞，以至于書里的Hello,World這個(gè)簡(jiǎn)單的句子被無(wú)數(shù)人用無(wú)數(shù)種程序語(yǔ)言寫出來(lái)。很薄的一本書，卻成了一個(gè)不朽的傳奇。個(gè)人看法，學(xué)好C語(yǔ)言，這一本小書足矣。C+語(yǔ)言程序設(shè)計(jì)（The C+ Programming Language (Special Editon),Bjarne Stroustrup著）作者是C+語(yǔ)言的發(fā)明人，這本書之于C+就好比上本書之于C，不同的是這本書巨厚無(wú)比，畢竟C+復(fù)雜了太多太多。這本書介紹到了C+的方方面面，巨細(xì)無(wú)遺，畢竟是作者發(fā)明的么，不過(guò)我只看了幾章就暈得受不了了。btw:關(guān)于C+的好書還有很多，如, , 、等等，因?yàn)槲覍?duì)C+不很感冒，這里不敢妄加評(píng)論，請(qǐng)大家多補(bǔ)充。再btw:對(duì)Java, .Net, Python這些新東東（Java好像也不新了吧，看來(lái)是我老了）了解不是很多，也不敢亂寫，同樣請(qǐng)各位補(bǔ)充。=面用對(duì)象WINDOWS編程類=也不知道這么說(shuō)合適不合適，總之就是像MFC，VCL之類的東東啦。這類圖書大概是最多最雜的了，像什么XX從入門到精通啦，XX編程寶典啦， XX編程100例啦魚(yú)龍混雜，泥沙俱下，也說(shuō)不出哪個(gè)是經(jīng)典。這里只選出幾本有一定深度的，大家基本公認(rèn)的好書。深入淺出MFC（第二版）（侯捷著）侯捷網(wǎng)站:/關(guān)于侯先生寫的和譯的書，贊的人很多，罵的人也有，我是很推薦這本書的，雖然我不喜歡MFC，只硬著頭皮看了前幾章。感覺(jué)如果能通讀下來(lái)，可以試著自己架一個(gè)類庫(kù)了，呵呵。需要注意的是，讀這本書先要有一定的SDK編程的基礎(chǔ)，這本書不是教你如何用VC寫程序的，好像有許多人不明白這一點(diǎn)，所以來(lái)罵侯先生，如果你只想快點(diǎn)用VC寫個(gè)程序出來(lái)，建議去看看21天VC+無(wú)師自通之類的書。btw:侯先生的網(wǎng)站上有很多有趣的東東，順便推薦一下。Delphi源代碼分析（周愛(ài)民著）我只在很早之前玩過(guò)Delphi，水平就是只知道Form上放幾個(gè)Button，Edit，雙擊兩下就開(kāi)始寫代碼，因?yàn)橐郧皩W(xué)過(guò)Pascal，看著語(yǔ)法很熟悉，玩得不亦樂(lè)乎，什么也不管，N久以后才知道有Object Pascal這回事，汗因?yàn)镹多大牛推薦這本書，所以我也推薦一下，雖然里面東西基本都不懂。同樣，這本書也不是教你如何畫個(gè)窗口擺個(gè)控件的，那樣的書遍地都是=數(shù)據(jù)結(jié)構(gòu)與算法類=算法、數(shù)據(jù)結(jié)構(gòu)，這是計(jì)算機(jī)程序的靈魂所在。下面介紹的書可以在/2004/12/16/0000031024.html找到，而且那里有更詳細(xì)的評(píng)論，強(qiáng)烈推薦！Introduction to Algorightms （算法導(dǎo)論，Thomas.H.Cormen等著）此書簡(jiǎn)稱CLRS（四位作者名字的縮寫），被人們稱做“計(jì)算機(jī)算法的圣經(jīng)”絕不為過(guò)，是ACM競(jìng)賽的必讀書，影印版由高等教育出版社出版，共1180頁(yè)，厚度約五公分雖然書很厚而且是英文，但是由于大師深入淺出的講解，反而很好讀懂，有時(shí)候我學(xué)一個(gè)算法，看相關(guān)中文書看得一頭霧水，翻翻這本書卻能豁然開(kāi)朗。The Art of Computer Programming vol1,2,3（計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)I-III卷，Donald.E.Knuth著）簡(jiǎn)稱TAOCP，經(jīng)典中的經(jīng)典，名氣可能比上一本書還大，此系列書原計(jì)劃出七卷，目前為止只出版了三卷，已經(jīng)被評(píng)為20世紀(jì)最重要的20部著作之一。因?yàn)槔锩嬗靡环N奇怪的程序語(yǔ)言寫成，而且只出了三卷，內(nèi)容沒(méi)有CLRS全面，這套我沒(méi)有買，只在圖書館里翻翻（有中譯本），但絕對(duì)是值得一看的好書。Concrete Mathematics A Foundation for Computer Science （具體數(shù)學(xué)，Donald.E.Knuth & Ronald L.Graham著）同樣是ACM競(jìng)賽必讀書之一，幾乎包含了所有計(jì)算機(jī)科學(xué)里涉及到的數(shù)學(xué)問(wèn)題，里面有眾多的經(jīng)典問(wèn)題與經(jīng)典解法，對(duì)開(kāi)拓人的數(shù)學(xué)思路有極大的幫助?？催@書給我的感覺(jué)是，如果你能把每章后面所有的習(xí)題都解出來(lái)，估計(jì)離圖靈獎(jiǎng)也不遠(yuǎn)了 =關(guān)于編程競(jìng)賽=下面是幾個(gè)比較大的在線提交系統(tǒng)（Online Judge）里面有大量歷年的競(jìng)賽題目，注冊(cè)一個(gè)ID，然后用自己熟悉的語(yǔ)言（一般有Pascal/C/C+/Java）寫好源代碼提交即可，會(huì)實(shí)時(shí)返回信息告訴你是否正確。采用黑箱測(cè)試，系統(tǒng)里有一套標(biāo)準(zhǔn)的輸入輸出數(shù)據(jù)（對(duì)外保密，而且通常數(shù)據(jù)很多很怪），你的程序的輸出和標(biāo)準(zhǔn)輸出完全符合即可。常見(jiàn)的返回信息有AC（Accepted，通過(guò)）WA（Wrong Answer，輸出有錯(cuò)誤）TLE（Time Limit Exceeded，超時(shí)）MLE（Memory Limit Exceeded，內(nèi)存溢出）RE（Runtime Error，發(fā)生實(shí)時(shí)錯(cuò)誤）等，只有AC了才算做對(duì)一題。這里只是一個(gè)簡(jiǎn)要介紹，請(qǐng)大家在做題時(shí)先看看各網(wǎng)站上的FAQ，Enjoy it浙江大學(xué) Online Judge（ZOJ）國(guó)內(nèi)最早也是最有名氣的OJ，有很多高手在上面做題。特點(diǎn)是數(shù)據(jù)比較刁鉆，經(jīng)常會(huì)有你想不到的邊界數(shù)據(jù)，很能考驗(yàn)思維的全面性，現(xiàn)在我主要在這個(gè)OJ上做題北京大學(xué) Online Judge（POJ）/JudgeOnline/建立較晚，但題目加得很快，現(xiàn)在題數(shù)和ZOJ不相上下，特點(diǎn)是舉行在線比賽比較多，數(shù)據(jù)比ZOJ上的要弱，有時(shí)候同樣的題同樣的程序，在ZOJ上WA，在POJ上就能AC同濟(jì)大學(xué) Online Judge /index.php這個(gè)OJ題數(shù)上不能與上兩個(gè)相比，推薦這個(gè)OJ的原因是它是中文的，這對(duì)很多對(duì)英文不太感冒的兄弟是個(gè)好消息吧。它也因此吸引了眾多高中的OIer，畢竟他們的英文還差一些呵呵，上面的題目也更偏向高中的信息學(xué)競(jìng)賽一些。西班牙Valladolid大學(xué) Online Judge（UVA）http:/online-judge.uva.es/problemset/世界上最大最有名的OJ，題目巨多而且巨雜，數(shù)據(jù)也很刁鉆，全世界的頂尖高手都在上面。據(jù)說(shuō)如果你能在UVA上AC一千道題以上，就盡管向IBM、微軟什么的發(fā)簡(jiǎn)歷吧，絕對(duì)不會(huì)讓你失望的。俄羅斯Ural立大學(xué) Online Judge（URAL）http:/acm.timus.ru/也是一個(gè)老牌的OJ，題目不多，但題題經(jīng)典，我在高中的時(shí)候就在這上面做題的。 UsacoGate Online Judge（USACO）/usacogate全美計(jì)算機(jī)奧林匹克競(jìng)賽（USACO）的訓(xùn)練網(wǎng)站，特點(diǎn)是做完一關(guān)才能繼續(xù)往下做，與前面的OJ不同的是測(cè)試數(shù)據(jù)可以看到，并且做對(duì)后可以看標(biāo)準(zhǔn)解答，所以如果大家剛開(kāi)始的時(shí)候在上面那些OJ上總WA卻找不到原因的話，可以試著來(lái)這里做做，看看測(cè)試數(shù)據(jù)一般是從什么地方陰你的。posted 2007-03-02 21:12 路雪軍 閱讀(344) | 評(píng)論 (0) |編輯收藏 runtime error一般都是非法訪問(wèn)內(nèi)存（數(shù)組越界、訪問(wèn)空指針、堆棧溢出、遞歸層數(shù)太多）、做除法時(shí)除以了0 等posted 2007-03-02 20:27 路雪軍 閱讀(148) | 評(píng)論 (0) |編輯收藏 memset用法詳解(轉(zhuǎn)）memest原型(pleasetypemanmemsetinyourshell)void*memset(void*s,intc,size_tn);memset:作用是在一段內(nèi)存塊中填充某個(gè)給定的值，它對(duì)較大的結(jié)構(gòu)體或數(shù)組進(jìn)行清零操作的一種最快方法。 常見(jiàn)的三種錯(cuò)誤 第一:搞反了c和n的位置.一定要記住如果要把一個(gè)chara20清零,一定是memset(a,0,20)而不是memset(a,20,0)第二:過(guò)度使用memset,我想這些程序員可能有某種心理陰影,他們懼怕未經(jīng)初始化的內(nèi)存,所以他們會(huì)寫出這樣的代碼:charbuffer20;memset(buffer,0,sizeof(char)*20);strcpy(buffer,123);這里的memset是多余的.因?yàn)檫@塊內(nèi)存馬上就被覆蓋了,清零沒(méi)有意義.第三:其實(shí)這個(gè)錯(cuò)誤嚴(yán)格來(lái)講不能算用錯(cuò)memset,但是它經(jīng)常在使用memset的場(chǎng)合出現(xiàn)intsome_func(structsomething*a)memset(a,0,sizeof(a);問(wèn):為何要用memset置零?memset(&Address,0,sizeof(Address)；經(jīng)?？吹竭@樣的用法，其實(shí)不用的話，分配數(shù)據(jù)的時(shí)候，剩余的空間也會(huì)置零的。答: 1.如果不清空，可能會(huì)在測(cè)試當(dāng)中出現(xiàn)野值。你做下面的試驗(yàn)看看結(jié)果()charbuf5；CStringstr,str1；/memset(buf,0,sizeof(buf)；for(inti=0；i5；i+)str.Format(“%d“,bufi)；str1+=str；TRACE(“%srn“,str1)2.其實(shí)不然！特別是對(duì)于字符指針類型的，剩余的部分通常是不會(huì)為0的，不妨作一個(gè)試驗(yàn)，定義一個(gè)字符數(shù)組，并輸入一串字符，如果不用memset實(shí)現(xiàn)清零，使用MessageBox顯示出來(lái)就會(huì)有亂碼（0表示NULL，如果有，就默認(rèn)字符結(jié)束，不會(huì)輸出后面的亂碼）問(wèn): 如下demo是可以的，能把數(shù)組中的元素值都設(shè)置成字符1，#include#includeusingnamespacestd;intmain()chara5;memset(a,1,5);for(inti=0;i5;i+)coutai;system(pause);return0;而，如下程序想吧數(shù)組中的元素值設(shè)置成1，卻是不可行的#include#includeusingnamespacestd;intmain()inta5;memset(a,1,5);/這里改成memset(a,1,5*sizeof(int)也是不可以的for(inti=0;i5;i+)coutai;system(pause);return0;問(wèn)題是：1，第一個(gè)程序?yàn)槭裁纯梢?，而第二個(gè)不行，2，不想要用for，或是while循環(huán)來(lái)初始化inta5;能做到嗎？（有沒(méi)有一個(gè)像memset（）這樣的函數(shù)初始化）答: 1.因?yàn)榈谝粋€(gè)程序的數(shù)組a是字符型的，字符型占據(jù)內(nèi)存大小是1Byte，而memset函數(shù)也是以字節(jié)為單位進(jìn)行賦值的，所以你輸出沒(méi)有問(wèn)題。而第二個(gè)程序a是整型的，使用memset還是按字節(jié)賦值，這樣賦值完以后，每個(gè)數(shù)組元素的值實(shí)際上是0x01010101即十進(jìn)制的16843009。你看看你輸出結(jié)果是否這樣？2.如果用memset(a,1,20);就是對(duì)a指向的內(nèi)存的20個(gè)字節(jié)進(jìn)行賦值，每個(gè)都用ASCII為1的字符去填充，轉(zhuǎn)為二進(jìn)制后，1就是00000001,占一個(gè)字節(jié)。一個(gè)INT元素是4字節(jié)，合一起就是1000000010000000100000001，就等于16843009，就完成了對(duì)一個(gè)INT元素的賦值了。posted 2007-03-02 19:02 路雪軍 閱讀(1509) | 評(píng)論 (0) |編輯收藏 acm之pku題目分類 acm之pku題目分類 對(duì)ACM有興趣的同學(xué)們可以看看DP:1011 NTA 簡(jiǎn)單題1013 Great Equipment 簡(jiǎn)單題1024 Calendar Game 簡(jiǎn)單題1027 Human Gene Functions 簡(jiǎn)單題1037 Gridland 簡(jiǎn)單題1052 Algernon s Noxious Emissions 簡(jiǎn)單題1409 Communication System 簡(jiǎn)單題，但是很容易看錯(cuò)1425 Crossed Matchings 簡(jiǎn)單題1438 Asteroids! 簡(jiǎn)單題1459 String Distance and Transform Process 簡(jiǎn)單題1462 Team Them Up! 簡(jiǎn)單題1556 Heroes Of Might And Magic 簡(jiǎn)單題，不過(guò)背景蠻有意思的1520 Duty Free Shop 簡(jiǎn)單題1524 Supermarket 簡(jiǎn)單題1301 The New Villa 簡(jiǎn)單題1303 Jury Compromise 其實(shí)不是很難，但是很容易錯(cuò)，5551345 Best Deal 簡(jiǎn)單題，但是也很容易錯(cuò)5551360 Radar Installation 簡(jiǎn)單題1396 The Umbrella Problem: 2054 簡(jiǎn)單題1058 Currency Exchange 簡(jiǎn)單題1076 Gene Assembly 簡(jiǎn)單題1092 Arbitrage 簡(jiǎn)單題1093 Monkey and Banana 簡(jiǎn)單題1094 Matrix Chain Multiplication 簡(jiǎn)單題1536 Labyrinth 簡(jiǎn)單題1100 Mondriaan s Dream 簡(jiǎn)單題，DP可以過(guò)，不過(guò)據(jù)說(shuō)有復(fù)雜的組合公式1103 Hike on a Graph 簡(jiǎn)單題1134 Strategic Game 簡(jiǎn)單題1147 Formatting Text 簡(jiǎn)單題1148 The Game 簡(jiǎn)單題1161 Gone Fishing 簡(jiǎn)單題1180 Self Numbers 簡(jiǎn)單題1192 It s not a Bug, It s a Feature! 簡(jiǎn)單題1196 Fast Food 簡(jiǎn)單題1107 FatMouse and Cheese 簡(jiǎn)單題，不過(guò)題目描述有些混亂1136 Multiple 簡(jiǎn)單題，BFS1276 Optimal Array Multiplication Sequence 簡(jiǎn)單題1255 The Path 簡(jiǎn)單題1250 Always On the Run 簡(jiǎn)單題1213 Lumber Cutting 簡(jiǎn)單題1206 Win the Bonus 簡(jiǎn)單題1479 Dweep 無(wú)聊題1587 UP 100 無(wú)聊題，DP應(yīng)該可以但是太煩了沒(méi)做1066 Square Ice 無(wú)聊題，目前已知的O(nlogn)算法要用*L您有沒(méi)有簡(jiǎn)單點(diǎn)的O(nlogn)的算法？1245 Triangles 無(wú)聊題1022 Parallel Expectations 經(jīng)典題，想了n久，最后發(fā)現(xiàn)可以DP，相當(dāng)好的一道題1499 Increasing Sequences 經(jīng)典題1039 Number Game 沒(méi)有完美解決的題，感覺(jué)可以直接以所有剩下的數(shù)作為狀態(tài)DP，但是缺乏證明1227 Free Candies SRbGa的經(jīng)典題，我看了oibh上的解題報(bào)告才做出來(lái)的:(1234 Chopsticks SRbGa的經(jīng)典題圖論:1525 Air Raid 簡(jiǎn)單題，最小路徑覆蓋1500 Pre-Post-erous! 簡(jiǎn)單題1501 Knockout Tournament 簡(jiǎn)單題1508 Intervals 對(duì)您來(lái)說(shuō)應(yīng)該是簡(jiǎn)單題，但我想了n久:(，差分限制系統(tǒng)1333 Galactic Import 簡(jiǎn)單題1304 Tin Cutter 簡(jiǎn)單題，但是似乎有空間復(fù)雜度為O(n)的算法1310 Robot 簡(jiǎn)單題1311 Network 簡(jiǎn)單題1344 A Mazing Problem 簡(jiǎn)單題1395 Door Man 簡(jiǎn)單題，歐拉回路1372 Networking 簡(jiǎn)單題1406 Jungle Roads 簡(jiǎn)單題1053 FDNY to the Rescue! 簡(jiǎn)單題1055 Oh, Those Achin Feet 不錯(cuò)的簡(jiǎn)單題1059 What s In a Name 簡(jiǎn)單題1064 Roads Scholar 簡(jiǎn)單題1082 Stockbroker Grapevine 簡(jiǎn)單題1085 Alien Security 簡(jiǎn)單題，我覺(jué)得我當(dāng)時(shí)的算法好巧妙:)1097 Code the Tree 簡(jiǎn)單題1060 Sorting It All Out 簡(jiǎn)單題，但是規(guī)模要是大些的話1105 FatMouse s Tour 簡(jiǎn)單題1119 SPF 簡(jiǎn)單題1127 Roman Forts 簡(jiǎn)單題1140 Courses 簡(jiǎn)單題1157 A Plug for UNIX 蠻不錯(cuò)的簡(jiǎn)單題1203 Swordfish 簡(jiǎn)單題1221 Risk 簡(jiǎn)單題，最短路1197 Sorting Slides 簡(jiǎn)單題，匹配1268 Is It A Tree? 不錯(cuò)的題，圖論1273 It s Ir-Resist-Able! 簡(jiǎn)單題，圖論1298 Domino Effect 簡(jiǎn)單題，最長(zhǎng)路1260 King 簡(jiǎn)單題，差分限制系統(tǒng)1291 MPI Maelstrom 不錯(cuò)的題，最長(zhǎng)路1266 Gossiping 簡(jiǎn)單題1285 Shipping Routes 無(wú)聊題，最短路1313 Gears on a Board 無(wú)聊題1502 Plugged In 無(wú)聊題，匹配應(yīng)該可以，但是太煩了，沒(méi)做1568 WishingBone s Room Plan 無(wú)聊題，最大最小匹配，不過(guò)容易看錯(cuò)題1077 Genet