|
鍙嬫儏鎻愮ず锛氭湰绔欐彁渚涘叏鍦�(gu贸)400澶氭墍楂樼瓑闄㈡牎鎷涙敹纰╁＋銆佸崥澹爺绌剁敓鍏ュ(xu茅)鑰冭│姝峰勾鑰冪爺鐪熼銆佽€冨崥鐪熼銆佺瓟妗堬紝閮ㄥ垎瀛�(xu茅)鏍℃洿鏂拌嚦2012骞�锛�2013骞达紱鍧囨彁渚涙敹璨�(f猫i)涓嬭級銆� 涓嬭級娴佺▼锛� 鑰冪爺鐪熼 榛�(di菐n)鎿娾€�鑰冪爺瑭﹀嵎鈥濃€濅笅杓�; 鑰冨崥鐪熼 榛�(di菐n)鎿娾€�鑰冨崥瑭﹀嵎搴�(k霉)鈥� 涓嬭級
1
娌堥櫧(y谩ng)澶у(xu茅)鏀昏畝纰╁＋鐮旂┒鐢熷叆瀛�(xu茅)鑰冭│澶х侗
锛堢鐩細809/鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)锛�
涓€銆� 鍩烘湰瑕佹眰
1. 鐞嗚В鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)鐨勫熀鏈蹇�銆佸熀鏈師鐞嗗拰鍩烘湰鏂规硶锛�
2. 鎺屾彙鏁�(sh霉)鎿�(j霉)鐨勯倧杓祼(ji茅)妲�(g貌u)銆佸瓨鍎�(ch菙)绲�(ji茅)妲�(g貌u)鍙婂熀鏈搷浣滅殑瀵�(sh铆)鐝�(xi脿n)锛�
3. 鑳藉閬告搰鍚堥仼鐨勬暩(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)灏�(du矛)瀵�(sh铆)闅涘晱(w猫n)椤岄€�(j矛n)琛屾眰瑙ｏ紱
4. 鍏峰倷閲囩敤 C锛堟垨 C++銆丣AVA锛夎獮(y菙)瑷€瑷�(sh猫)瑷�(j矛)瀵�(sh铆)鐝�(xi脿n)绠楁硶鐨勮兘鍔�銆�
浜�銆佽€冭│褰㈠紡鑸囪│鍗风祼(ji茅)妲�(g貌u)
1锛庤│鍗锋垚绺�(j墨)鍙婅€冭│鏅�(sh铆)闁�
鏈│鍗锋豢鍒嗙偤 150 鍒�锛岃€冭│鏅�(sh铆)闁撶偤 180 鍒嗛悩銆�
2. 绛旈鏂瑰紡
绛旈鏂瑰紡鐐洪枆鍗�銆佺瓎瑭�銆�
3. 鍙冭€冩暀鏉�
銆婃暩(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)锛圕 瑾�(y菙)瑷€鐗堬級銆嬶紝鍤�(y谩n)钄氭晱銆佸惓鍋夋皯锛屾竻鑿ぇ瀛�(xu茅)鍑虹増绀�銆�
4. 椤屽瀷绲�(ji茅)妲�(g貌u)
锛�1锛夐伕鎿囬锛�10 灏忛锛屾瘡灏忛 2 鍒�锛屽叡 20 鍒�銆�
锛�2锛夊～绌洪锛�10 灏忛锛屾瘡灏忛 2 鍒嗭紝鍏� 20 鍒�銆�
锛�3锛夊晱(w猫n)绛旈锛�6 灏忛锛屾瘡灏忛 10 鍒嗭紝鍏� 60 鍒�銆�
锛�4锛夌畻娉曡垏绋嬪簭瑷�(sh猫)瑷�(j矛)椤岋細5 灏忛锛屾瘡椤� 10 鍒�锛屽叡 50 鍒�銆�
涓�銆佽€冭│鑼冨湇
1 鍩烘湰姒傚康鍜岃(sh霉)瑾�(y菙)
1.1 鏁�(sh霉)鎿�(j霉)鍏冪礌銆佹暩(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)銆佹娊璞℃暩(sh霉)鎿�(j霉)椤炲瀷绛夋蹇�锛�
2
1.2 绠楁硶瑷�(sh猫)瑷�(j矛)鐨勫熀鏈姹�锛�
1.3 瑾�(y菙)鍙ョ殑闋诲害锛屾檪(sh铆)闁撳京(f霉)闆滃害鐨勪及绠椼€�
2 绶氭€ц〃
2.1 绶氭€ц〃鐨勫畾缇╁拰鍩烘湰鎿嶄綔锛�
2.2 绶氭€ц〃鐨勯爢搴忓瓨鍎�(ch菙)绲�(ji茅)妲�(g貌u)銆侀張?zh菙n)閰遍幆?ch菙)绲�(ji茅)妲�(g貌u)鐨勫(sh铆)鐝�(xi脿n)锛�
2.3 绶氭€ц〃鐨勬噳(y墨ng)鐢�銆�
3 妫ц垏闅�(du矛)鍒�
3.1 妫у拰闅�(du矛)鍒楃殑鍩烘湰姒傚康锛�
3.2 妫у拰闅�(du矛)鍒楃殑闋嗗簭瀛樺劜(ch菙)绲�(ji茅)妲�(g貌u)鍙婇張?zh菙n)閰遍幆?ch菙)绲�(ji茅)妲�(g貌u)鐨勫(sh铆)鐝�(xi脿n)锛�
3.3 妫у拰闅�(du矛)鍒楃殑鎳�(y墨ng)鐢�銆�
4 涓�銆佹暩(sh霉)绲勫拰寤ｇ京琛�
4.1 涓茬殑瀛樺劜(ch菙)绲�(ji茅)妲�(g貌u)锛屼覆鐨勫熀鏈搷浣�锛�
4.2 鏁�(sh霉)绲勭殑瀹氱京锛屾暩(sh霉)绲勭殑闋嗗簭瀛樺劜(ch菙)绲�(ji茅)妲�(g貌u)锛�
4.3 寤ｇ京琛ㄧ殑瀹氱京銆�
5 妯�(sh霉)鑸囦簩鍙夋ü(sh霉)
5.1 妯�(sh霉)鐨勬蹇碉紝妯�(sh霉)鐨勫瓨鍎�(ch菙)绲�(ji茅)妲�(g貌u)锛�
5.2 浜屽弶妯�(sh霉)鐨勫畾缇╁強鍏朵富瑕佺壒寰�锛屼簩鍙夋ü(sh霉)鐨勯爢搴忓瓨鍎�(ch菙)绲�(ji茅)妲�(g貌u)鍜岄張?zh菙n)閰�?br/>鍎�(ch菙)绲�(ji茅)妲�(g貌u)锛屼簩鍙夋ü(sh霉)鐨勯亶姝�锛岀窔绱簩鍙夋ü(sh霉)鐨勬(g貌u)閫狅紝浜屽弶鎺掑簭妯�(sh霉)锛屽钩琛′簩鍙夋ü(sh霉)锛�
5.3 妫灄鑸囦簩鍙夋ü(sh霉)鐨勮綁(zhu菐n)鎻�锛�
5.4 鍝堝か鏇硷紙Huffman锛夋ü(sh霉)鍜屽搱澶浖绶ㄧ⒓銆�
6 鍦�
6.1 鍦栫殑姒傚康锛屽湒鐨勫瓨鍎�(ch菙)绲�(ji茅)妲�(g貌u)锛堥劙鎺ョ煩闄ｃ€侀劙鎺ヨ〃锛夊強鍩烘湰鎿嶄綔锛�
6.2 鍦栫殑娣卞害鍎�(y艒u)鍏堟悳绱㈠拰寤ｅ害鍎�(y艒u)鍏堟悳绱紱
6.3 鏈€灏忕敓鎴愭ü(sh霉)锛屾嫇?f霉)娓戝垽棰嶎剠P(gu膩n)閸佃矾寰�锛屾渶鐭矾寰�銆�
3
7. 鏌ユ壘
7.1 鏌ユ壘鐨勫熀鏈蹇�锛�
7.2 闋嗗簭鏌ユ壘娉�锛屾姌鍗婃煡鎵炬硶锛屾暎鍒楋紙Hash锛夎〃鍙婂叾鏌ユ壘锛�
7.3 鏌ユ壘绠楁硶鐨勫垎鏋愬強鎳�(y墨ng)鐢�銆�
8 鍏�(n猫i)閮ㄦ帓搴�
8.1 鎺掑簭鐨勫熀鏈蹇�锛�
8.2 鐩存帴鎻掑叆鎺掑簭锛屾姌鍗婃彃鍏ユ帓搴�锛屽啋娉℃帓搴忥紝绨�(ji菐n)鍠伕鎿囨帓搴�锛屽笇
鐖炬帓搴�锛屽揩閫熸帓搴�锛屽爢鎺掑簭锛�
8.3 鍚勭ó鍏�(n猫i)閮ㄦ帓搴忕畻娉曠殑姣旇純鍙婃噳(y墨ng)鐢�銆�
鍏嶈铂(z茅)鑱叉槑锛氭湰鏂囩郴杞�(zhu菐n)杓夎嚜缍�(w菐ng)绲�(lu貌)锛屽鏈変镜鐘�锛岃珛(q菒ng)鑱�(li谩n)绯绘垜鍊戠珛鍗冲埅闄�锛屽彟锛氭湰鏂囧儏浠ｈ〃浣滆€呭€�(g猫)浜鸿榛�(di菐n)锛岃垏鏈恫(w菐ng)绔欑劇(w煤)闂�(gu膩n)銆傚叾鍘熷壍(chu脿ng)鎬т互鍙婃枃涓櫝杩版枃瀛楀拰鍏�(n猫i)瀹规湭缍�(j墨ng)鏈珯璀夊(sh铆)锛屽皪(du矛)鏈枃浠ュ強鍏朵腑鍏ㄩ儴鎴栬€呴儴鍒嗗収(n猫i)瀹�銆佹枃瀛楃殑鐪熷(sh铆)鎬�銆佸畬鏁存€с€佸強鏅�(sh铆)鎬ф湰绔欎笉浣滀换浣曚繚璀夋垨鎵胯锛岃珛(q菒ng)璁€鑰呭儏浣滃弮鑰�锛屽苟璜�(q菒ng)鑷鏍稿(sh铆)鐩搁棞(gu膩n)鍏�(n猫i)瀹�銆�
|
鏂囩珷鎼滅储
鎮ㄧ従(xi脿n)鍦ㄧ殑浣嶇疆锛� 
