棣栧厛灏嶆帓搴忔湁鍊嬪畯瑙€鐨勪簡瑙ｏ紝 鎺掑簭鐨勬€濇兂鏄€欐ǎ鐨勶紝灏囨湁搴忕殑瑷橀寗搴忓垪锛堟垨绋憋級鎸夌収涓€瀹氱殑闂滈嵉瀛楋紝灏囦竴鍊嬪簭鍒楁帓鍒楁垚鎯宠寰楀埌鐨勪竴鍊嬫柊鐨勫簭鍒椼€傚熀鏈笂鐝惧湪鐨勬帓搴忓彲浠ュ崁鍒嗕互涓嬪咕椤烇細鍏ф帓搴忓拰澶栨帓搴忥紝绌╁畾鎺掑簭鍜屼笉绌╁畾鎺掑簭銆�

鍏ф帓搴忥細鏁村€嬫帓搴忛亷绋嬶紝鎵€鏈夊厓绱犺鍒板収瀛樹腑閫茶鐨勬帓搴忋€傚収鎺掑簭鏁堢巼鐢ㄦ瘮杓冩鏁镐締琛￠噺銆�

澶栨帓搴忥細鏁告摎閲忚純澶х殑鎯呮硜涓嬶紝闇€瑕佸€熷姪澶栭儴瀛樺劜瑷倷鎵嶈兘瀹屾垚鎺掑簭銆傚鎺掑簭鐢ㄨ畝/瀵瀛樼殑娆℃暩渚嗚　閲忔晥鐜囷紝濉婅垏濉婁箣闁撲笉鑳戒繚璀夋湁搴忋€�

鎺掑簭鐨勬€ц兘姣旇純鏈€鍩烘湰鐨勬槸鍏剁┅瀹氭€э紝涔嬪悗灏辨槸鏅傞枔寰╅洔搴︼紝绌洪枔寰╅洔搴︿簡銆�

绌╁畾鎺掑簭锛�灏嶄簬鐩哥殑鍏冪礌渚嗚锛屽湪鎺掑簭涔嬪墠鍜屼箣鍚庣殑闋嗗簭鏄竴妯ｇ殑銆�

涓嶇┅瀹氭帓搴忥細灏嶄簬鐩稿悓鐨勫厓绱犱締瑾紝鍦ㄦ帓搴忎箣鍓嶅拰涔嬪悗闋嗗簭鐧肩敓浜嗚畩鍖栥€�

鏍规摎浣跨敤鐨勫闅涙儏娉侊紝鐢ㄥ埌鍏ф帓搴忕殑閭勬槸杓冨锛屾墍浠ラ噸榛炶◣璜栧咕绋収鎺掑簭銆傚咕绋父瑕嬬殑鎺掑簭绠楁硶澶ф鏈変互涓嬪湒涓墍绀哄咕绋細

閭ｄ箞锛岃垑骞惧€嬩緥瀛愶紝璎涜В涓嬪叾鎳夌敤鐨勭浉闂滄帓搴忕畻娉曘€�

锛堜竴锛夊啋娉℃帓搴�

         鎬濇兂锛氬弽寰╂巸鎻忓緟鎺掑簭搴忓垪锛屽湪鎺冩弿鐨勯亷绋嬩腑闋嗘姣旇純鐩搁劙鐨勫叐鍊嬪厓绱犵殑澶у皬锛岃嫢閫嗗簭灏变氦鎻涗綅缃€傜涓€瓒燂紝寰炵涓€鍊嬫暩鎿氶枊濮嬶紝姣旇純鐩搁劙鐨勫叐鍊嬫暩鎿氾紝锛堜互鍗囧簭鐐轰緥锛夊鏋滃ぇ灏变氦鎻涳紝寰楀埌涓€鍊嬫渶澶ф暩鎿氬湪鏈熬锛涚劧鍚庨€茶绗簩瓒燂紝鍙巸鎻忓墠n-1鍊嬪厓绱狅紝寰楀埌娆″ぇ鐨勬斁鍦ㄥ€掓暩绗簩浣嶃€備互姝ら鎺紝鏈€鍚庡緱鍒板崌搴忓簭鍒椼€傚鏋滃湪鎺冩弿閬庣▼涓紝鐧肩従娌掓湁浜ゆ彌锛岃鏄庡凡缍撴帓濂藉簭鍒楋紝鐩存帴绲傛鎺冩弿銆傛墍浠ユ渶澶氶€茶n-1瓒熸巸鎻忋€�

渚嬶細瑷閷�key闆嗗悎k={50锛�36锛�66锛�76锛�95锛�12锛�25锛�36}锛屾帓搴忛亷绋嬪涓嬶細

鏈€鍚庢帓搴忕祼鏋滅偤绱呰壊鑳屾櫙鐨勯爢搴忋€�

锛堜簩锛夌啊鍠伕鎿囨帓搴�

鎬濇兂锛氱涓€瓒熸檪锛屽緸绗竴鍊嬭閷勯枊濮嬶紝閫氶亷n 鈥� 1娆￠棞閸靛瓧鐨勬瘮杓冿紝寰�n鍊嬭閷勪腑閬稿嚭闂滈嵉瀛楁渶灏忥紙澶э級鐨勮閷勶紝骞跺拰绗竴鍊嬶紙鍙互鏄渶鍚庝竴鍊嬶級瑷橀寗閫茶浜ゆ彌銆傜浜岃稛寰炵浜屽€嬭閷勯枊濮嬶紝閬告搰鏈€灏忥紙澶э級鐨勫拰绗簩鍊嬭閷勪氦鎻涖€備互姝ら鎺紝鐩磋嚦鍏ㄩ儴鎺掑簭瀹岀暍銆�

渚嬶細瑷閷�key闆嗗悎k={50锛�36锛�66锛�76锛�95锛�12锛�25锛�36}锛屾帓搴忛亷绋嬪涓嬶細

锛堜笁锛夊揩閫熸帓搴�

鎬濇兂锛氬啋娉℃帓搴忎竴娆″彧鑳芥秷闄や竴鍊嬮€嗗簭锛岀偤浜嗚兘涓€娆℃秷闄ゅ鍊嬮€嗗簭锛岄噰鐢ㄥ揩閫熸帓搴忋€備互涓€鍊嬮棞閸靛瓧鐐鸿桓锛屽緸宸﹀緸鍙充緷娆¤垏鍏堕€茶灏嶆瘮锛岀劧鍚庝氦鎻涳紝绗竴瓒熺祼鏉熷悗锛屽彲浠ユ妸搴忓垪鍒嗙偤鍏╁€嬪瓙搴忓垪锛岀劧鍚庡啀鍒嗘閫茶蹇€熸帓搴忥紝閬斿埌楂樻晥銆�

渚嬶細瑷閷勭殑key闆嗗悎k={50锛�36锛�66锛�76锛�36锛�12锛�25锛�95}锛屾瘡娆′互闆嗗悎涓涓€鍊�key鐐哄熀婧栫殑蹇€熸帓搴忛亷绋嬪涓嬶細

锛堝洓锛夌洿鎺ユ彃鍏ユ帓搴�

鎬濇兂锛氭渶鍩烘湰鐨勬彃鍏ユ帓搴忥紝灏囩i鍊嬫彃鍏ュ埌鍓�i-1鍊嬩腑鐨勯仼鐣朵綅缃€�

渚嬶細 瑷枃浠惰閷勭殑key闆嗗悎k={50锛�36锛�66锛�76锛�95锛�12锛�25锛�36}锛堣€冩叜鍒板皪瑷橀寗娆�key鎺掑簭鐨勬儏娉侊紝鍏佽ū澶氬€�key鐩稿悓銆傚姝や緥涓湁2鍊�key鐐�36锛屽悗涓€鍊嬭〃绀烘垚36锛屼互绀哄崁鍒ワ級锛屾寜鐩存帴鎻掑叆鎺掑簭鏂规硶灏�k鐨勬帓搴忛亷绋嬪涓嬶細k={50锛�36锛�66锛�76锛�95锛�12锛�25锛�36}

涓婇潰鍛紝閫氶亷渚嬮鍔犲湒绀虹殑鏂瑰紡锛岀啊鍠殑鍒嗘瀽浜嗗叾涓殑4鍊嬫帓搴忕畻娉曪紝鏄惁鐞嗚В浜嗗憿锛熷ソ浜嗭紝鍏朵粬鎺掑簭绠楁硶鐨勫垎鏋愭垜鍊戜互鍚庢湁鏅傞枔鍐嶈瑳銆傜暥鐒讹紝鐞嗚В浜嗛€欑ó濂楄矾鐨勮┍锛屾垨鑰呬綘渚嗙附绲愪竴涓嬨€�