2012騫磋綆楁満鏁版嵁緇撴瀯濡備綍澶嶄範(fàn)_璺ㄨ€冪綉

2012璁＄畻鏈虹粺鑰冨ぇ綰叉暟鎹粨鏋勯儴鍒嗗強(qiáng)鍏剁浉鍏崇煡璇嗙偣鏄劇ず錛氭暟鎹粨鏋勫崰浜?/span>45鍒嗭紝鍜岃綆楁満緇勬垚鍘熺悊閮ㄥ垎鍚屼竴涓瘮閲嶏紝榪欒凍浠ヤ綋鐜拌綆楁満涓撲笟鐮旂┒鐢熼€夋嫈瀵規(guī)暟鎹粨鏋勮紼嬬殑閲嶈紼嬪害銆傞拡瀵硅繖鏍風(fēng)殑鎯呭喌錛?a href="http://m.ivlnzgm.cn" target="_blank" class="keylink">璺ㄨ€冩暀鑲?/a>璁＄畻鏈烘暀鐮斿涓烘垜浠殑鑰冪敓浠簿蹇冨噯澶囦簡涓€浜涙暟鎹粨鏋勫涔?fàn)鐨勫圾櫘€?/span>

聽聽聽 涓€銆?/span> 閲嶉毦鐐硅В鏋愬拰澶嶄範(fàn)寤鴻

聽聽聽 2012騫寸殑緇熻€冨ぇ綰插鏁版嵁緇撴瀯鐨勮€冩煡鐩爣瀹氫綅涓烘帉鎻℃暟鎹粨鏋勭殑鍩烘湰姒傚康銆佸熀鏈師鐞嗗拰鍩烘湰鏂規(guī)硶錛屾帉鎻℃暟鎹殑閫昏緫緇撴瀯銆佸瓨鍌ㄧ粨鏋勪互鍙?qiáng)鍩烘湰鎿嶄綔鐨勫疄鐜板Q涜兘澶熷綆楁硶榪涜鍩烘湰鐨勬椂闂村鏉傚害鍜岀┖闂村鏉傚害鐨勫垎鏋愶紱鑳藉榪愮敤鏁版嵁緇撴瀯鐨勫熀鏈師鐞嗗拰鏂規(guī)硶榪涜闂鐨勫垎鏋愭眰瑙ｏ紝鍏峰閲囩敤C銆?/span>C++鎴?/span>JAVA璇█璁捐紼嬪簭涓庡疄鐜扮畻娉曠殑鑳藉姏銆?/span>

聽聽聽 褰撶劧錛岃€冪敓涔熶笉蹇呭洜姝よ€屼笓闂ㄥ涔?fàn)涓€閬?/span>C鎴?/span>C++紼嬪簭璁捐錛屾瘯绔熷涔?fàn)鏃堕棿鏈夐檺锛岃€屼笖鏁版嵁緇撴瀯瑕佹眰鐨勯噸鐐瑰湪浜庣畻娉曡璁＄殑鑳藉姏錛岃€屼笉鏄紪鍐欎唬鐮佺殑鑳藉姏錛屽洜姝わ紝鍙鑳界敤綾諱技浼唬鐮佺殑褰㈠紡鎶婃€濊礬琛ㄨ揪娓呮灝辮錛屼笉鐢ㄥ己姹傚啓鍑轟竴涓病鏈変換浣曡娉曢敊璇殑紼嬪簭銆?/span>

聽聽聽 涓嬮潰鎴戜滑鏉ヨВ鏋愪竴涓嬬煡璇嗙偣錛?/span>

聽聽聽 綰挎€ц〃榪欎竴绔犻噷闈㈢殑鐭ヨ瘑鐐逛笉澶氾紝浣嗚鍋氬埌娣卞埢鐞嗚В錛岃兘澶熷簲鐢ㄧ浉鍏崇煡璇嗙偣瑙ｅ喅瀹為檯闂銆傞摼琛ㄤ笂鎻掑叆銆佸垹闄よ妭鐐規(guī)椂鐨勬寚閽堟搷浣滄槸閫夋嫨棰樼殑涓€涓父鑰冪偣錛岃濡傚弻鍚戦摼琛ㄧ瓑涓€浜涚浉瀵瑰鏉傜殑閾捐〃涓婄殑鎿嶄綔涔熸槸鍙互鍑虹幇鍦ㄧ患鍚堝簲鐢ㄩ褰撲腑鐨勩€?/span>

聽聽聽 鏍堛€侀槦鍒楀拰鏁扮粍鍙互鑰冩煡鐨勭煡璇嗙偣鐩告瘮閾捐〃鏉ヨ瑕佸涓€浜涖€傛渶鍩烘湰鐨勶紝鏄爤涓庨槦鍒?/span>FILO鍜?/span>FIFO鐨勭壒鐐廣€傛瘮濡傞拡瀵規(guī)爤FILO鐨勭壒鐐癸紝榪涙爤鍑烘爤搴忓垪鐨勯棶棰樺父鍑虹幇鍦ㄩ€夋嫨棰樹腑銆傚叾嬈★紝鏄爤鍜岄槦鍒楃殑欏哄簭鍜岄摼寮忓瓨鍌ㄧ粨鏋勶紝榪欓噷涓€涓父鑰冪偣鏄笉鍚屽瓨鍌ㄧ粨鏋勪笅鏍堥《鎸囬拡銆侀槦棣栨寚閽堜互鍙?qiáng)闃煘鎸囬拡鐨勬搷浣滃Q岀壒鍒槸寰幆闃熷垪鍒ゆ弧鍜屽垽絀虹殑2縐嶅垽鏂柟娉曘€傚啀嬈★紝鏄壒孌婄煩闃電殑鍘嬬緝瀛樺偍錛岃繖涓€冪偣澶嶄範(fàn)鐨勯噸鐐瑰彲浠ユ斁鍦ㄤ簩緇寸煩闃典笌涓€緇存暟緇勭浉浜掕漿鎹㈡椂錛屼笅鏍囩殑璁＄畻鏂規(guī)硶錛屾瘮濡備笌瀵硅綰垮鉤琛岀殑鑻ュ共琛屼笂鏁版嵁闈為浂鐨勭煩闃靛瓨鏀懼湪涓€緇存暟緇勫悗錛屽悇涓暟鎹偣鐩稿簲鐨勪笅鏍囩殑璁＄畻銆傝繖涓€绔犲彲鑳界殑澶ч鐐癸紝鍦ㄤ簬鍒╃敤鍫嗘爤鎴栭槦鍒楃殑鐗規(guī)€э紝灝嗗畠浠綔涓哄熀紜€鐨勬暟鎹粨鏋勶紝鏀寔瀹為檯闂姹傝В綆楁硶鐨勮璁★紝渚嬪鐢ㄦ爤瑙ｅ喅閫掑綊闂錛岀敤闃熷垪瑙ｅ喅鍥劇殑閬嶅巻闂絳夌瓑銆?/span>

聽聽聽 鏍?wèi)鍜屼簩鍙夋爲(wèi)锛?xì)榪欎竴绔犱腑鎴戜滑浠庨『搴忓紡鐨勬暟鎹粨鏋勶紝杞悜灞傛寮忕殑鏁版嵁緇撴瀯錛岃鎺屾彙鏍?wèi)銆佷簩鍙夋爲(wèi)鐨勫悇縐嶆€ц川銆佹爲(wèi)鍜屼簩鍙夋爲(wèi)鐨勪笉鍚屽瓨鍌ㄧ粨鏋勩€佹．鏋椼€佹爲(wèi)鍜屼簩鍙夋爲(wèi)涔嬮棿鐨勮漿鎹€佺嚎绱㈠寲浜屽弶鏍?wèi)銆佷簩鍙夋爲(wèi)鐨勫簲鐢?/span>(浜屽弶鎺掑簭鏍?wèi)銆佸鉤琛′簩鍙夋爲(wèi)鍜?/span>Huffman鏍?/span>)錛岄噸鐐硅鐔熺粌鎺屾彙鐨勶紝鏄．鏋椼€佹爲(wèi)浠ュ強(qiáng)浜屽弶鏍?wèi)鐨勫墠涓悗涓壙U嶉亶鍘嗘柟寮忥紝瑕佽兘榪涜鐩稿簲鐨勭畻娉曡璁°€傝繖涓€閮ㄥ垎鏄暟鎹粨鏋勮€冮鍘嗘潵鐨勯噸鐐瑰拰闅劇偣錛屽涔?fàn)鏃惰鐗瑰埆鍏虫敞銆備竴浜涘父瑙佺殑閫夋嫨棰樿€冪偣鍖呮嫭錛氭弧浜屽弶鏍?wèi)銆佸畬鍏ㄤ簩鍙夋爲(wèi)鑺傜偣鏁扮殑璁＄畻錛岀敱鏍?wèi)銆佷簩鍙夋爲(wèi)鐨勭ず鎰忓浘緇欏嚭鐩稿簲鐨勯亶鍘嗗簭鍒楋紝渚濇嵁浜屽弶鏍?wèi)鐨勯亶鍘嗗簭鍒棙q樺師浜屽弶鏍?wèi)锛尵U跨儲(chǔ)鍖栫殑瀹炶川錛岃綆楅噰鐢ㄤ笉鍚岀殑鏂規(guī)硶綰跨儲(chǔ)鍖栧悗浜屽弶鏍?wèi)鍓╀綑绌烘寚閽堝煙鐨勪釜鏁板Q屽鉤琛′簩鍙夋爲(wèi)鐨勫畾涔夈€佹€ц川銆佸緩绔嬪拰鍥涚璋冩暣綆楁硶浠ュ強(qiáng)鍥炴函娉曠浉鍏崇殑闂銆傚父瑙佺殑緇煎悎搴旂敤棰樿€冪偣鍖呮嫭錛氫簩鍙夋爲(wèi)鐨勯亶鍘嗙畻娉曪紝閬嶅巻鍩虹涓婇拡瀵逛簩鍙夋爲(wèi)鐨勪竴浜涚粺璁″拰鎿嶄綔(姣斿緇撶偣鏁扮粺璁°€佸乏鍙沖瓙鏍?wèi)瀵规崲绛壗{?/span>)錛屽垽鏂煇媯典簩鍙夋爲(wèi)鏄惁浜屽弶鎺掑簭鏍?wèi)锛屼互涓姌q欎簺閮借姹傝兘鐢ㄩ€掑綊鐨勫拰闈為€掑綊鐨勭畻娉曡В鍐籌紝鐗瑰埆瑕侀噸瑙嗛潪閫掑綊鐨勭畻娉曪紝綰跨儲(chǔ)鍖栧悗浜屽弶鏍?wèi)鐨勯亶鍘喗帡娉曞Q屽鏌ユ壘鏌愮粨鐐圭嚎绱㈠寲鍚庣殑鍓嶉┍鎴栧悗緇х粨鐐圭殑綆楁硶浠ュ強(qiáng)緇欏嚭Huffman緙栫爜絳夌瓑銆?/span>

聽聽聽 鍥撅細(xì)鍦ㄨ繖涓€绔犱腑闇€瑕佽瘑璁扮殑鏄浘浠ュ強(qiáng)鍩轟簬鍥劇殑鍚勭瀹氫箟錛屽瓨鍌ㄦ柟寮忋€傝鐔熺粌鎺屾彙鍥劇殑娣卞害閬嶅巻鍜屽箍搴﹂亶鍘嗙畻娉曪紝榪欐槸鐢ㄥ浘鏉ヨВ鍐沖簲鐢ㄩ棶棰樻椂甯哥敤鐨勭畻娉曞熀紜€銆傞渶瑕佹帉鎻″熀浜庡浘鐨勫涓畻娉曪紝鑳藉浠ユ墜宸ヨ綆楃殑鏂瑰紡鍦ㄤ竴涓粰瀹氱殑鍥句笂鎵ц鐗瑰畾鐨勭畻娉曟眰瑙ｉ棶棰樸€傚父瑙佺殑搴旂敤闂鐩存帴緇欏嚭鎴栫粡榪囨娊璞★紝浼?xì)鎴愪皋Z笅鍒楅棶棰橈細(xì)鏈€灝忕敓鎴愭爲(wèi)姹傝В(PRIM綆楁硶鍜?/span>KRUSKAL綆楁硶錛屼袱縐嶆柟娉曟€濇兂閮藉緢綆€鍗曪紝浣嗚娉ㄦ剰涓嶈娣鋒穯榪欎袱縐嶆柟娉?/span>)錛屾嫇鎵戞帓搴忛棶棰?/span>(榪欓噷浼?xì)鐢ㄥ埌鏁熬l勫疄鐜扮殑閾捐〃錛屽彲浠ユ敞鎰忎竴涓?/span>)錛屽叧閿礬寰勯棶棰?/span>(鏁版嵁緇撴瀯鐨勮緝澶ч毦鐐癸紝瑕佹妸姒傚康鐞嗚В閫忥紝鑳藉仛鍑鴻〃鏍兼壘鍑哄叧閿礬寰?/span>)錛屾渶鐭礬寰勯棶棰?/span>(鏈夐噸瑕佺殑搴旂敤鑳屾櫙錛屼篃鏄椽蹇冩硶涓嶅鐨勮兘緇欏嚭鏈€浼樿В鐨勫吀鍨嬮棶棰樹箣涓€)銆?/span>

聽聽聽 鏌ユ壘錛氳繖涓€绔狅紝闇€瑕佽瘑璁板叧閿瓧銆佷富鍏抽敭瀛椼€佹鍏抽敭瀛楃殑鍚箟;闈欐€佹煡鎵句笌鍔ㄦ€佹煡鎵劇殑鍚箟鍙?qiáng)鍖哄?/span>;騫沖潎鏌ユ壘闀垮害ASL鐨勬蹇靛康鍙?qiáng)鍦ㄥ悇绉嶆煡鎵窘帡娉曚腑鐨勮绠楁栆?guī)硶鍜岃綆楃粨鏋滐紝鐗瑰埆鏄竴浜涘吀鍨嬬粨鏋勭殑ASL鍊鹼紝B-鏍?wèi)鐨勬蹇靛拰鍩烘湰鎿嶄綔鍐步H佽В鍐蟲柟娉曠殑閫夋嫨鍜屽啿紿佸鐞嗚繃紼嬬殑鎻忚堪錛?/span>B+鏍?wèi)鐨勬蹇?/span>(鏂板鑰冪偣)錛岀壒鍒娉ㄦ剰B-鏍?wèi)鍜?/span>B+鏍?wèi)姒傚侩姎勫?guī)瘮錛屼互鍙?/span>Hash琛ㄧ浉鍏崇殑姒傚康銆傝鐔熺粌鎺屾彙欏哄簭琛ㄣ€侀摼琛ㄣ€佷簩鍙夋爲(wèi)涓婄殑鏌ユ壘鏂規(guī)硶錛岀壒鍒娉ㄦ剰欏哄簭鏌ユ壘銆佷簩鍒嗘煡鎵劇殑閫傜敤鏉′歡(姣斿閾捐〃涓婄敤浜屽垎鏌ユ壘灝變笉鍚堥€?/span>)鍜岀畻娉曞鏉傚害銆?/span>

聽聽聽 鎺掑簭錛?/span>2012鏈€鏂扮殑澶х翰灝嗗幓騫寸殑鍐呴儴鎺掑簭鑼冨洿鎵╁睍涓烘帓搴忥紝鎺掑簭鏃㈡槸閲嶇偣錛屽張鏄毦鐐廣€傛帓搴忕畻娉曚紬澶氾紝浠婂勾澶х翰榪樺姞涓婁簡澶栭儴鎺掑簭錛屾€誨叡10縐嶏紝鍚勭涓嶅悓綆楁硶榪樻湁鐩稿簲鐨勪竴浜涙蹇靛畾涔夐渶瑕佽浣忋€傞€夋嫨棰樺父瑙佺殑闂鍖呮嫭錛氱粰瀹氭暟鍒楄姹傜粰鍑烘煇縐嶇壒瀹氭帓搴忔柟娉曡繍琛屼竴杞悗鐨勬帓搴忕粨鏋滐紝鎴栬€呯粰鍑哄垵濮嬫暟鍒楀拰涓€杞帓搴忕粨鏋滆姹傞€夋嫨閲囩敤鐨勬帓搴忕畻娉曪紝緇欏畾鏃墮棿銆佺┖闂村鏉傚害瑕佹眰浠ュ強(qiáng)鏁板垪鐗瑰緛瑕佹眰閫夋嫨鍚堥€傜殑鎺掑簭綆楁硶絳夌瓑銆傚鏋滄帓搴忚繖涓€鑰冪偣鍑虹幇鍦ㄧ患鍚堝簲鐢ㄩ涓垯甯鎬笌鏁扮粍緇撳悎鏉ヨ€冩煡銆?/span>

聽聽聽 鍙傝€冧功寤鴻澶у鐢ㄦ竻鍗庝弗钄氭皯鐗堢殑錛屾湁鍔╀簬寤虹珛鐭ヨ瘑浣撶郴錛屽茍涓旇鐨勬瘮杈冮€氶€忋€傛暟鎹粨鏋勭殑澶嶄範(fàn)瑕佺揣鎵ｅ弬鑰冧功錛屾妸涔﹁鐪熺湅鍑犻亶錛屾繁鍏ョ悊瑙ｅぇ綰茬浉鍏崇殑鐭ヨ瘑鐐廣€?/span>