锘?!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 嫻庡崡杞歡寮�鍙戞祬璋堢畻娉曞拰鏁版嵁緇撴瀯: 絎﹀彿琛ㄥ強鍏跺熀鏈疄鐜?嫻庡崡杞歡寮�鍙憒灞變笢杞歡寮�鍙?嫻庡崡璧㈠痙縐戞妧杞歡寮�鍙戝叕鍙?/title> <meta name="keywords" content="嫻庡崡杞歡寮�鍙戞祬璋堢畻娉曞拰鏁版嵁緇撴瀯: 絎﹀彿琛ㄥ強鍏跺熀鏈疄鐜?/> <meta name="description" content="涓�絎﹀彿琛ㄥ湪寮�濮嬩粙緇嶆煡鎵劇畻娉曚箣鍓嶏紝鎴戜滑闇�瑕佸畾涔変竴涓悕涓虹鍙瘋〃錛圫ymbolTable錛夌殑鎶借薄鏁版嵁緇撴瀯錛岃鏁版嵁緇撴瀯綾諱技鎴戜滑鍐岰#涓嬌鐢ㄧ殑Dictionary錛屼粬鏄鍏鋒湁閿�煎鍏冪礌鐨勪竴縐嶆娊璞★紝姣忎竴涓厓绱犻兘鏈変竴涓猭ey鍜寁alue錛屾垜浠彲浠ュ線閲岄潰"/> <link href="/css/style.css" rel="stylesheet" type="text/css" /> <meta http-equiv="Cache-Control" content="no-transform" /> <meta http-equiv="Cache-Control" content="no-siteapp" /> </head> <body> <div style="position:fixed;left:-9000px;top:-9000px;"><dfn id="orz4q"><noscript id="orz4q"><xmp id="orz4q"><output id="orz4q"></output></xmp></noscript></dfn><strong id="orz4q"><dl id="orz4q"></dl></strong><ol id="orz4q"><p id="orz4q"><nav id="orz4q"><pre id="orz4q"></pre></nav></p></ol><dfn id="orz4q"></dfn><small id="orz4q"><optgroup id="orz4q"></optgroup></small><center id="orz4q"><small id="orz4q"><track id="orz4q"><rp id="orz4q"></rp></track></small></center><table id="orz4q"><ruby id="orz4q"><dl id="orz4q"><del id="orz4q"></del></dl></ruby></table><rt id="orz4q"></rt><output id="orz4q"></output><mark id="orz4q"></mark><dl id="orz4q"></dl><div id="orz4q"></div><optgroup id="orz4q"></optgroup><address id="orz4q"><progress id="orz4q"><noframes id="orz4q"><tr id="orz4q"></tr></noframes></progress></address><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><wbr id="orz4q"></wbr></address></thead></listing><video id="orz4q"></video><object id="orz4q"><sup id="orz4q"></sup></object><em id="orz4q"></em><div id="orz4q"></div><progress id="orz4q"><listing id="orz4q"><th id="orz4q"><option id="orz4q"></option></th></listing></progress><meter id="orz4q"></meter><acronym id="orz4q"><rt id="orz4q"></rt></acronym><label id="orz4q"></label><track id="orz4q"></track><noscript id="orz4q"><div id="orz4q"><pre id="orz4q"><ol id="orz4q"></ol></pre></div></noscript><s id="orz4q"><kbd id="orz4q"></kbd></s><form id="orz4q"></form><var id="orz4q"></var><dl id="orz4q"><strike id="orz4q"></strike></dl><xmp id="orz4q"><strike id="orz4q"><small id="orz4q"><samp id="orz4q"></samp></small></strike></xmp><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><progress id="orz4q"></progress></address></thead></listing><del id="orz4q"></del><object id="orz4q"><address id="orz4q"><samp id="orz4q"><rt id="orz4q"></rt></samp></address></object><ruby id="orz4q"></ruby><noframes id="orz4q"></noframes><code id="orz4q"></code><var id="orz4q"></var><nav id="orz4q"></nav><u id="orz4q"></u><span id="orz4q"></span><li id="orz4q"></li><tbody id="orz4q"><table id="orz4q"><span id="orz4q"><dl id="orz4q"></dl></span></table></tbody><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><var id="orz4q"></var><nav id="orz4q"></nav><rt id="orz4q"></rt><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><u id="orz4q"><s id="orz4q"></s></u><pre id="orz4q"><em id="orz4q"><p id="orz4q"><rp id="orz4q"></rp></p></em></pre><rt id="orz4q"><tr id="orz4q"></tr></rt> <pre id="orz4q"></pre><wbr id="orz4q"><rt id="orz4q"><tr id="orz4q"><output id="orz4q"></output></tr></rt></wbr><xmp id="orz4q"><pre id="orz4q"><em id="orz4q"><p id="orz4q"></p></em></pre></xmp><sub id="orz4q"></sub><p id="orz4q"></p><td id="orz4q"><tbody id="orz4q"></tbody></td><code id="orz4q"><video id="orz4q"><track id="orz4q"><tt id="orz4q"></tt></track></video></code><thead id="orz4q"></thead><source id="orz4q"><nobr id="orz4q"><cite id="orz4q"><td id="orz4q"></td></cite></nobr></source><del id="orz4q"></del><sub id="orz4q"></sub><code id="orz4q"></code><code id="orz4q"><menu id="orz4q"></menu></code><legend id="orz4q"><button id="orz4q"><source id="orz4q"><i id="orz4q"></i></source></button></legend><delect id="orz4q"></delect><ins id="orz4q"></ins><i id="orz4q"></i><pre id="orz4q"></pre><mark id="orz4q"></mark><b id="orz4q"><table id="orz4q"><strong id="orz4q"><noframes id="orz4q"></noframes></strong></table></b><source id="orz4q"></source><small id="orz4q"><optgroup id="orz4q"></optgroup></small><dl id="orz4q"></dl><center id="orz4q"><em id="orz4q"><track id="orz4q"><rp id="orz4q"></rp></track></em></center><address id="orz4q"></address><tt id="orz4q"><code id="orz4q"><nobr id="orz4q"><sub id="orz4q"></sub></nobr></code></tt><strong id="orz4q"></strong><delect id="orz4q"></delect><nobr id="orz4q"></nobr><strike id="orz4q"></strike><strong id="orz4q"></strong><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><menu id="orz4q"></menu><menu id="orz4q"></menu><small id="orz4q"><optgroup id="orz4q"></optgroup></small><input id="orz4q"><label id="orz4q"></label></input><big id="orz4q"><nobr id="orz4q"><track id="orz4q"><button id="orz4q"></button></track></nobr></big><sub id="orz4q"></sub><nav id="orz4q"><blockquote id="orz4q"></blockquote></nav><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><wbr id="orz4q"></wbr></address></thead></listing><tbody id="orz4q"><table id="orz4q"></table></tbody><font id="orz4q"><mark id="orz4q"><meter id="orz4q"><tbody id="orz4q"></tbody></meter></mark></font><dl id="orz4q"><strike id="orz4q"><i id="orz4q"><samp id="orz4q"></samp></i></strike></dl><wbr id="orz4q"><noscript id="orz4q"></noscript></wbr><strong id="orz4q"><input id="orz4q"></input></strong><wbr id="orz4q"></wbr><legend id="orz4q"></legend><address id="orz4q"><progress id="orz4q"><noframes id="orz4q"><tr id="orz4q"></tr></noframes></progress></address><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><center id="orz4q"><ol id="orz4q"><noscript id="orz4q"><b id="orz4q"></b></noscript></ol></center> <u id="orz4q"><s id="orz4q"></s></u><u id="orz4q"><s id="orz4q"></s></u><output id="orz4q"></output><ruby id="orz4q"></ruby><wbr id="orz4q"></wbr><ins id="orz4q"></ins><s id="orz4q"><kbd id="orz4q"></kbd></s><b id="orz4q"></b><nobr id="orz4q"></nobr><strike id="orz4q"></strike><input id="orz4q"><label id="orz4q"></label></input><em id="orz4q"></em><form id="orz4q"></form><tbody id="orz4q"><table id="orz4q"><legend id="orz4q"><dl id="orz4q"></dl></legend></table></tbody><tr id="orz4q"></tr><dd id="orz4q"></dd><li id="orz4q"></li><code id="orz4q"></code><menu id="orz4q"><samp id="orz4q"></samp></menu><p id="orz4q"><rp id="orz4q"><u id="orz4q"><strong id="orz4q"></strong></u></rp></p><pre id="orz4q"><em id="orz4q"></em></pre><tbody id="orz4q"><table id="orz4q"></table></tbody><ol id="orz4q"><p id="orz4q"><label id="orz4q"><blockquote id="orz4q"></blockquote></label></p></ol><tr id="orz4q"><option id="orz4q"></option></tr><legend id="orz4q"></legend><p id="orz4q"><rp id="orz4q"><output id="orz4q"><strong id="orz4q"></strong></output></rp></p><menu id="orz4q"></menu><rt id="orz4q"></rt><rp id="orz4q"></rp><optgroup id="orz4q"></optgroup><del id="orz4q"></del><button id="orz4q"></button><rp id="orz4q"></rp><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><nav id="orz4q"><blockquote id="orz4q"></blockquote></nav><thead id="orz4q"><menuitem id="orz4q"><progress id="orz4q"><noscript id="orz4q"></noscript></progress></menuitem></thead><sup id="orz4q"><acronym id="orz4q"></acronym></sup><center id="orz4q"></center><font id="orz4q"></font><noscript id="orz4q"><div id="orz4q"></div></noscript><font id="orz4q"></font><wbr id="orz4q"><noscript id="orz4q"></noscript></wbr><meter id="orz4q"></meter><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><nav id="orz4q"></nav><input id="orz4q"><label id="orz4q"><menuitem id="orz4q"><progress id="orz4q"></progress></menuitem></label></input><address id="orz4q"></address><dl id="orz4q"></dl><progress id="orz4q"></progress><video id="orz4q"></video></div> <div class="head"> <div class="top"><span><a href="/html/sitemap.xml">XML</a> | <a href="/html/sitemap.html">HTML</a> | <a href="/sitemap.txt">TXT</a></span></div> <div class="bank"> <div class="logo"> <h1><strong><a href="http://www.themmauniversity.com" style="margin-right:10px">嫻庡崡杞歡寮�鍙?/a></strong><strong><a href="http://www.themmauniversity.com">灞變笢杞歡寮�鍙?/a></strong></h1> </div> <div class="contact-top"></div> </div> <div class="menu"> <ul> <li><a href="/">棣?#160;   欏?/a></li> <li><a href="/About/">鍏充簬鎴戜滑</a></li> <li><a href="/Advantage/">寮�鍙戜紭鍔?/a></li> <li><a href="/Products/">浜у搧灞曠ず</a></li> <li><a href="/Cooperation/">鍚堜綔浼佷笟</a></li> <li><a href="/News/">鏂伴椈鍔ㄦ�?/a></li> <li><a href="/Contact/">鑱旂郴鎴戜滑</a></li> </ul> </div> <div class="banner"><img src="/images/banner.jpg" width="1000" height="341"/></div> </div> <div id="position"><div>鎮ㄥ綋鍓嶄綅緗細<a href="/">杞歡寮�鍙?/a> >> <a href="/News/">鏂伴椈鍔ㄦ�?/a> >> <a href="/News/Industry/">杞歡寮�鍙戣涓氳祫璁?/a> >> 嫻忚鏂囩珷</div></div> <div class="youshi_f1" id="youshi_tdyx"> <div class="youshi01"> <h1 class="article_title">嫻庡崡杞歡寮�鍙戞祬璋堢畻娉曞拰鏁版嵁緇撴瀯: 絎﹀彿琛ㄥ強鍏跺熀鏈疄鐜?/h1> <div class="article_author">娣誨姞鏃墮棿錛?016-11-8 15:20:23 鏂囩珷浣滆�咃細<a href="/">嫻庡崡杞歡寮�鍙?/a> 嫻忚嬈℃暟錛?Script Language="Javascript" Src="/item/GetHits.asp?Action=Count&GetFlag=0&m=1&ID=2918"></Script></div> <div class="article_main"><div id="MyContent"><p><span style="font-size: 14px;">銆�銆�涓�絎﹀彿琛?/span></p><p><span style="font-size: 14px;">銆�銆�鍦ㄥ紑濮嬩粙緇嶆煡鎵劇畻娉曚箣鍓嶏紝鎴戜滑闇�瑕佸畾涔変竴涓悕涓虹鍙瘋〃錛圫ymbol Table錛夌殑鎶借薄鏁版嵁緇撴瀯錛岃鏁版嵁緇撴瀯綾諱技鎴戜滑鍐岰#涓嬌鐢ㄧ殑Dictionary錛屼粬鏄鍏鋒湁閿�煎鍏冪礌鐨勪竴縐嶆娊璞★紝姣忎竴涓厓绱犻兘鏈変竴涓猭ey鍜寁alue錛屾垜浠彲浠ュ線閲岄潰娣誨姞key錛寁alue閿�煎錛屼篃鍙互鏍規嵁key鏉ユ煡鎵緑alue銆傚湪鐜板疄鐨勭敓媧諱腑錛屾垜浠粡甯鎬細閬囧埌鍚勭闇�瑕佹牴鎹甼ey鏉ユ煡鎵緑alue鐨勬儏鍐碉紝姣斿DNS鏍規嵁鍩熷悕鏌ユ壘IP鍦板潃錛屽浘涔﹂鏍規嵁绱㈠紩鍙鋒煡鎵懼浘涔︾瓑絳夛細</span></p><p><span style="font-size: 14px;">銆�銆�SymbolTableApplication</span></p><p><span style="font-size: 14px;">銆�銆�涓轟簡瀹炵幇榪欎竴鍔熻兘錛屾垜浠畾涔変竴涓娊璞℃暟鎹粨鏋勶紝鐒跺悗閫夌敤鍚堥�傜殑鏁版嵁緇撴瀯鏉ュ疄鐜幫細</span></p><p><span style="font-size: 14px;">銆�銆�public class ST<Key, Value></span></p><p><span style="font-size: 14px;">銆�銆�ST()</span></p><p><span style="font-size: 14px;">銆�銆�鍒涘緩涓�涓煡鎵捐〃瀵硅薄</span></p><p><span style="font-size: 14px;">銆�銆�void Put(Key key, Value val)</span></p><p><span style="font-size: 14px;">銆�銆�寰�闆嗗悎涓彃鍏ヤ竴鏉￠敭鍊煎璁板綍錛屽鏋渧alue涓虹┖錛屼笉娣誨姞</span></p><p><span style="font-size: 14px;">銆�銆�Value Get(Key key)</span></p><p><span style="font-size: 14px;">銆�銆�鏍規嵁key鏌ユ壘value錛屽鏋滄病鎵懼埌榪斿洖null</span></p><p><span style="font-size: 14px;">銆�銆�void Delete(Key key)</span></p><p><span style="font-size: 14px;">銆�銆�鍒犻櫎閿負key鐨勮褰?/span></p><p><span style="font-size: 14px;">銆�銆�boolean Contains(Key key)</span></p><p><span style="font-size: 14px;">銆�銆�鍒ゆ柇闆嗗悎涓槸鍚﹀瓨鍦ㄩ敭涓簁ey鐨勮褰?/span></p><p><span style="font-size: 14px;">銆�銆�boolean IsEmpty()</span></p><p><span style="font-size: 14px;">銆�銆�鍒ゆ柇鏌ユ壘琛ㄦ槸鍚︿負絀?/span></p><p><span style="font-size: 14px;">銆�銆�int Size()</span></p><p><span style="font-size: 14px;">銆�銆�榪斿洖闆嗗悎涓敭鍊煎鐨勪釜鏁?/span></p><p><span style="font-size: 14px;">銆�銆�Iterable<Key> Keys()</span></p><p><span style="font-size: 14px;">銆�銆�榪斿洖闆嗗悎涓墍鏈夌殑閿?/span></p><p><span style="font-size: 14px;">銆�銆�浜屽疄鐜?/span></p><p><span style="font-size: 14px;">銆�銆�1 浣跨敤鏃犲簭閾捐〃瀹炵幇鏌ユ壘琛?/span></p><p><span style="font-size: 14px;">銆�銆�鏌ユ壘琛ㄧ殑瀹炵幇鍏抽敭鍦ㄤ簬鏁版嵁緇撴瀯鐨勯�夋嫨錛屾渶綆�鍗曠殑涓�縐嶅疄鐜版槸浣跨敤鏃犲簭閾捐〃鏉ュ疄鐜幫紝姣忎竴涓妭鐐硅褰昸ey鍊鹼紝value鍊間互鍙婃寚鍚戜笅涓�涓褰曠殑瀵硅薄銆?/span></p><p><span style="font-size: 14px;">銆�銆�SymbolTableImplementByUnOrderedLinkList</span></p><p><span style="font-size: 14px;">銆�銆�濡傚浘錛屽綋鎴戜滑寰�閾捐〃涓彃鍏ュ厓绱犵殑鏃跺�欙紝浠庤〃澶村紑濮嬫煡鎵撅紝濡傛灉鎵懼埌錛屽垯鏇存柊value錛屽惁鍒欙紝鍦ㄨ〃澶存彃鍏ユ柊鐨勮妭鐐瑰厓绱犮�?/span></p><p><span style="font-size: 14px;">銆�銆�瀹炵幇璧鋒潵涔熷緢綆�鍗曪細</span></p><p><span style="font-size: 14px;">銆�銆�public class SequentSearchSymbolTable<TKey, TValue> : SymbolTables<TKey, TValue> where TKey : IComparable<TKey>, IEquatable<TKey></span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�private int length = 0;</span></p><p><span style="font-size: 14px;">銆�銆�Node first;</span></p><p><span style="font-size: 14px;">銆�銆�private class Node</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�public TKey key { get; set; }</span></p><p><span style="font-size: 14px;">銆�銆�public TValue value { get; set; }</span></p><p><span style="font-size: 14px;">銆�銆�public Node next { get; set; }</span></p><p><span style="font-size: 14px;">銆�銆�public Node(TKey key, TValue value, Node next)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�this.key = key;</span></p><p><span style="font-size: 14px;">銆�銆�this.value = value;</span></p><p><span style="font-size: 14px;">銆�銆�this.next = next;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�public override TValue Get(TKey key)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�TValue result = default(TValue);</span></p><p><span style="font-size: 14px;">銆�銆�Node temp = first;</span></p><p><span style="font-size: 14px;">銆�銆�while (temp != null)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�if (temp.key.Equals(key))</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�result = temp.value;</span></p><p><span style="font-size: 14px;">銆�銆�break;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�temp = temp.next;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�return result;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�public override void Put(TKey key, TValue value)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�Node temp = first;</span></p><p><span style="font-size: 14px;">銆�銆�while (temp != null)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�if (temp.key.Equals(key))</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�temp.value = value;</span></p><p><span style="font-size: 14px;">銆�銆�return;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�temp = temp.next;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�first = new Node(key, value, first);</span></p><p><span style="font-size: 14px;">銆�銆�length++;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�....</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�鍒嗘瀽錛?/span></p><p><span style="font-size: 14px;">銆�銆�浠庡浘鎴栬�呬唬鐮佷腑鍒嗘瀽鍙煡錛屾彃鍏ョ殑鏃跺�欏厛瑕佹煡鎵撅紝濡傛灉瀛樺湪鍒欐洿鏂皏alue錛屾煡鎵劇殑鏃跺�欓渶瑕佷粠閾捐〃澶磋繘琛屾煡鎵撅紝鎵�浠ユ彃鍏ュ拰鏌ユ壘鐨勫鉤鍧囨椂闂村鏉傚害鍧囦負O(n)銆傞偅涔堟湁娌℃湁鏁堢巼鏇村ソ鐨勬柟娉曞憿錛屼笅闈㈠氨浠嬬粛浜屽垎鏌ユ壘銆?/span></p><p><span style="font-size: 14px;">銆�銆�2 浣跨敤浜屽垎鏌ユ壘瀹炵幇鏌ユ壘琛?/span></p><p><span style="font-size: 14px;">銆�銆�鍜岄噰鐢ㄦ棤搴忛摼琛ㄥ疄鐜頒笉鍚岋紝浜屽垎鏌ユ壘鐨勬�濇兂鏄湪鍐呴儴緇存姢涓�涓寜鐓ey鎺掑ソ搴忕殑浜岀淮鏁扮粍錛屾瘡涓�嬈℃煡鎵劇殑鏃跺�欙紝璺熶腑闂村厓绱犺繘琛屾瘮杈冿紝濡傛灉璇ュ厓绱犲皬錛屽垯緇х畫宸﹀崐閮ㄥ垎閫掑綊鏌ユ壘錛屽惁鍒欑戶緇彸鍗婇儴鍒嗛�掑綊鏌ユ壘銆傛暣涓疄鐜頒唬鐮佸涓嬶細</span></p><p><span style="font-size: 14px;">銆�銆�class BinarySearchSymbolTable<TKey, TValue> : SymbolTables<TKey, TValue> where TKey : IComparable<TKey>, IEquatable<TKey></span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�private TKey[] keys;</span></p><p><span style="font-size: 14px;">銆�銆�private TValue[] values;</span></p><p><span style="font-size: 14px;">銆�銆�private int length;</span></p><p><span style="font-size: 14px;">銆�銆�private static readonly int INIT_CAPACITY = 2;</span></p><p><span style="font-size: 14px;">銆�銆�public BinarySearchSymbolTable(int capacity)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�keys = new TKey[capacity];</span></p><p><span style="font-size: 14px;">銆�銆�values = new TValue[capacity];</span></p><p><span style="font-size: 14px;">銆�銆�length = capacity;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�public BinarySearchSymbolTable() : this(INIT_CAPACITY)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�/// <summary></span></p><p><span style="font-size: 14px;">銆�銆�/// 鏍規嵁key鏌ユ壘value銆?/span></p><p><span style="font-size: 14px;">銆�銆�/// 棣栧厛鏌ユ壘key鍦╧eys涓墍澶勭殑浣嶇疆錛屽鏋滃湪length鑼冨洿鍐咃紝涓斿瓨鍦ㄨ浣嶇疆鐨勫�肩瓑浜巏ey錛屽垯榪斿洖鍊?/span></p><p><span style="font-size: 14px;">銆�銆�/// 鍚﹀垯錛屼笉瀛樺湪</span></p><p><span style="font-size: 14px;">銆�銆�/// </summary></span></p><p><span style="font-size: 14px;">銆�銆�/// <param name="key"></param></span></p><p><span style="font-size: 14px;">銆�銆�/// <returns></returns></span></p><p><span style="font-size: 14px;">銆�銆�public override TValue Get(TKey key)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�int i = Rank(key);</span></p><p><span style="font-size: 14px;">銆�銆�if (i < length && keys[i].Equals(key))</span></p><p><span style="font-size: 14px;">銆�銆�return values[i];</span></p><p><span style="font-size: 14px;">銆�銆�else</span></p><p><span style="font-size: 14px;">銆�銆�return default(TValue);</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�/// <summary></span></p><p><span style="font-size: 14px;">銆�銆�/// 鍚戠鍙瘋〃涓彃鍏ey錛寁alue閿�煎銆?/span></p><p><span style="font-size: 14px;">銆�銆�/// 濡傛灉瀛樺湪鐩哥瓑鐨刱ey錛屽垯鐩存帴鏇存柊value錛屽惁鍒欏皢璇ey錛寁alue鎻掑叆鍒板悎閫傜殑浣嶇疆</span></p><p><span style="font-size: 14px;">銆�銆�///  1.棣栧厛灝嗚浣嶇疆寰�鍚庣殑鍏冪礌閮藉線鍚庣Щ浠ヤ負</span></p><p><span style="font-size: 14px;">銆�銆�///  2.鐒跺悗鍐嶈璇ュ厓绱犳斁鍒頒負i鐨勪綅緗笂</span></p><p><span style="font-size: 14px;">銆�銆�/// </summary></span></p><p><span style="font-size: 14px;">銆�銆�/// <param name="key"></param></span></p><p><span style="font-size: 14px;">銆�銆�/// <param name="value"></param></span></p><p><span style="font-size: 14px;">銆�銆�public override void Put(TKey key, TValue value)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�int i = Rank(key);</span></p><p><span style="font-size: 14px;">銆�銆�if (i < length && keys[i].Equals(key))</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�values[i] = value;</span></p><p><span style="font-size: 14px;">銆�銆�return;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�//濡傛灉闀垮害鐩哥瓑錛屽垯鎵╁</span></p><p><span style="font-size: 14px;">銆�銆�if (length == keys.Length) Resize(2 * keys.Length);</span></p><p><span style="font-size: 14px;">銆�銆�for (int j = length; j > i; j--)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�keys[j] = keys[j - 1];</span></p><p><span style="font-size: 14px;">銆�銆�values[j] = values[j - 1];</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�keys[i] = key;</span></p><p><span style="font-size: 14px;">銆�銆�values[i] = value;</span></p><p><span style="font-size: 14px;">銆�銆�length++;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�/// <summary></span></p><p><span style="font-size: 14px;">銆�銆�/// 榪斿洖key鍦ㄦ暟緇勪腑鐨勪綅緗?/span></p><p><span style="font-size: 14px;">銆�銆�/// </summary></span></p><p><span style="font-size: 14px;">銆�銆�/// <param name="key"></param></span></p><p><span style="font-size: 14px;">銆�銆�/// <returns></returns></span></p><p><span style="font-size: 14px;">銆�銆�private int Rank(TKey key)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�int lo = 0;</span></p><p><span style="font-size: 14px;">銆�銆�int hi = length - 1;</span></p><p><span style="font-size: 14px;">銆�銆�while (lo <= hi)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�int mid = lo + (hi - lo) / 2;</span></p><p><span style="font-size: 14px;">銆�銆�if (key.CompareTo(keys[mid]) > 0) lo = mid + 1;</span></p><p><span style="font-size: 14px;">銆�銆�else if (key.CompareTo(keys[mid]) < 0) hi = mid - 1;</span></p><p><span style="font-size: 14px;">銆�銆�else return mid;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�return lo;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�銆傘�傘�?/span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><span style="font-size: 14px;">銆�銆�榪欓噷闈㈤噸鐐規槸Rank鏂規硶錛屾垜浠彲浠ョ湅鍒伴鍏堣幏鍙杕id浣嶇疆錛岀劧鍚庡皢褰撳墠鍏冪礌鍜宮id浣嶇疆鍏冪礌姣旇緝錛岀劧鍚庢洿鏂發o鎴栬�卙i鐨勪綅緗敤mid鏉ユ浛鎹紝濡傛灉鎵懼埌鐩哥瓑鐨勶紝鍒欑洿鎺ヨ繑鍥瀖id錛屽惁鍒欒繑鍥炶鍏冪礌鍦ㄩ泦鍚堜腑搴旇鎻掑叆鐨勫悎閫備綅緗�備笂闈㈡槸浣跨敤榪唬鐨勬柟寮忔潵瀹炵幇鐨勶紝涔熷彲浠ユ敼鍐欎負閫掑綊錛?/span></p><p><span style="font-size: 14px;">銆�銆�private int Rank(TKey key, int lo, int hi)</span></p><p><span style="font-size: 14px;">銆�銆�{</span></p><p><span style="font-size: 14px;">銆�銆�if (lo >= hi) return lo;</span></p><p><span style="font-size: 14px;">銆�銆�int mid = lo + (hi - lo) / 2;</span></p><p><span style="font-size: 14px;">銆�銆�if (key.CompareTo(keys[mid]) > 0)</span></p><p><span style="font-size: 14px;">銆�銆�return Rank(key, mid + 1, hi);</span></p><p><span style="font-size: 14px;">銆�銆�else if (key.CompareTo(keys[mid]) < 0)</span></p><p><span style="font-size: 14px;">銆�銆�return Rank(key, lo, hi - 1);</span></p><p><span style="font-size: 14px;">銆�銆�else</span></p><p><span style="font-size: 14px;">銆�銆�return mid;</span></p><p><span style="font-size: 14px;">銆�銆�}</span></p><p><br/></p></div> </div> </div> </div> <div class="clear"></div> <div class="foot"> <div class="foot_menu"> <ul> <li><a href="/About/">鍏充簬鎴戜滑</a></li> <li><a href="/Advantage/">寮�鍙戜紭鍔?/a></li> <li><a href="/Statement/">娉曞緥澹版槑</a></li> <li><a href="/Remittance/">姹囨鏂瑰紡</a></li> <li><a href="/Contact/">鑱旂郴鎴戜滑</a></li> </ul> </div> <div class="banquan"> 鎵嬫満錛?8678812288 E錛峂ail:1069706080@qq.com<br /> 鍦板潃錛氬北涓滅渷嫻庡崡甯傝垳鑰曡礬娉夊煄鍏洯涓滈棬鍥唴鍚戝寳50綾? 椴両CP澶?7011972鍙? 鐗堟潈鎵�鏈?008錛?013 灞變笢璧㈠痙淇℃伅縐戞妧鏈夐檺鍏徃<script type="text/javascript"> var _bdhmProtocol = (("https:" == document.location.protocol) ? " https://" : " http://"); document.write(unescape("%3Cscript src='" + _bdhmProtocol + "#/h.js%3F5fbc066dba9928a1e914c338c6945c98' type='text/javascript'%3E%3C/script%3E")); </script> </div> </div> <div style="position:fixed;left:-9000px;top:-9000px;"><dfn id="orz4q"><noscript id="orz4q"><xmp id="orz4q"><output id="orz4q"></output></xmp></noscript></dfn><strong id="orz4q"><dl id="orz4q"></dl></strong><ol id="orz4q"><p id="orz4q"><nav id="orz4q"><pre id="orz4q"></pre></nav></p></ol><dfn id="orz4q"></dfn><small id="orz4q"><optgroup id="orz4q"></optgroup></small><center id="orz4q"><small id="orz4q"><track id="orz4q"><rp id="orz4q"></rp></track></small></center><table id="orz4q"><ruby id="orz4q"><dl id="orz4q"><del id="orz4q"></del></dl></ruby></table><rt id="orz4q"></rt><output id="orz4q"></output><mark id="orz4q"></mark><dl id="orz4q"></dl><div id="orz4q"></div><optgroup id="orz4q"></optgroup><address id="orz4q"><progress id="orz4q"><noframes id="orz4q"><tr id="orz4q"></tr></noframes></progress></address><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><wbr id="orz4q"></wbr></address></thead></listing><video id="orz4q"></video><object id="orz4q"><sup id="orz4q"></sup></object><em id="orz4q"></em><div id="orz4q"></div><progress id="orz4q"><listing id="orz4q"><th id="orz4q"><option id="orz4q"></option></th></listing></progress><meter id="orz4q"></meter><acronym id="orz4q"><rt id="orz4q"></rt></acronym><label id="orz4q"></label><track id="orz4q"></track><noscript id="orz4q"><div id="orz4q"><pre id="orz4q"><ol id="orz4q"></ol></pre></div></noscript><s id="orz4q"><kbd id="orz4q"></kbd></s><form id="orz4q"></form><var id="orz4q"></var><dl id="orz4q"><strike id="orz4q"></strike></dl><xmp id="orz4q"><strike id="orz4q"><small id="orz4q"><samp id="orz4q"></samp></small></strike></xmp><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><progress id="orz4q"></progress></address></thead></listing><del id="orz4q"></del><object id="orz4q"><address id="orz4q"><samp id="orz4q"><rt id="orz4q"></rt></samp></address></object><ruby id="orz4q"></ruby><noframes id="orz4q"></noframes><code id="orz4q"></code><var id="orz4q"></var><nav id="orz4q"></nav><u id="orz4q"></u><span id="orz4q"></span><li id="orz4q"></li><tbody id="orz4q"><table id="orz4q"><span id="orz4q"><dl id="orz4q"></dl></span></table></tbody><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><var id="orz4q"></var><nav id="orz4q"></nav><rt id="orz4q"></rt><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><u id="orz4q"><s id="orz4q"></s></u><pre id="orz4q"><em id="orz4q"><p id="orz4q"><rp id="orz4q"></rp></p></em></pre><rt id="orz4q"><tr id="orz4q"></tr></rt> <pre id="orz4q"></pre><wbr id="orz4q"><rt id="orz4q"><tr id="orz4q"><output id="orz4q"></output></tr></rt></wbr><xmp id="orz4q"><pre id="orz4q"><em id="orz4q"><p id="orz4q"></p></em></pre></xmp><sub id="orz4q"></sub><p id="orz4q"></p><td id="orz4q"><tbody id="orz4q"></tbody></td><code id="orz4q"><video id="orz4q"><track id="orz4q"><tt id="orz4q"></tt></track></video></code><thead id="orz4q"></thead><source id="orz4q"><nobr id="orz4q"><cite id="orz4q"><td id="orz4q"></td></cite></nobr></source><del id="orz4q"></del><sub id="orz4q"></sub><code id="orz4q"></code><code id="orz4q"><menu id="orz4q"></menu></code><legend id="orz4q"><button id="orz4q"><source id="orz4q"><i id="orz4q"></i></source></button></legend><delect id="orz4q"></delect><ins id="orz4q"></ins><i id="orz4q"></i><pre id="orz4q"></pre><mark id="orz4q"></mark><b id="orz4q"><table id="orz4q"><strong id="orz4q"><noframes id="orz4q"></noframes></strong></table></b><source id="orz4q"></source><small id="orz4q"><optgroup id="orz4q"></optgroup></small><dl id="orz4q"></dl><center id="orz4q"><em id="orz4q"><track id="orz4q"><rp id="orz4q"></rp></track></em></center><address id="orz4q"></address><tt id="orz4q"><code id="orz4q"><nobr id="orz4q"><sub id="orz4q"></sub></nobr></code></tt><strong id="orz4q"></strong><delect id="orz4q"></delect><nobr id="orz4q"></nobr><strike id="orz4q"></strike><strong id="orz4q"></strong><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><menu id="orz4q"></menu><menu id="orz4q"></menu><small id="orz4q"><optgroup id="orz4q"></optgroup></small><input id="orz4q"><label id="orz4q"></label></input><big id="orz4q"><nobr id="orz4q"><track id="orz4q"><button id="orz4q"></button></track></nobr></big><sub id="orz4q"></sub><nav id="orz4q"><blockquote id="orz4q"></blockquote></nav><listing id="orz4q"><thead id="orz4q"><address id="orz4q"><wbr id="orz4q"></wbr></address></thead></listing><tbody id="orz4q"><table id="orz4q"></table></tbody><font id="orz4q"><mark id="orz4q"><meter id="orz4q"><tbody id="orz4q"></tbody></meter></mark></font><dl id="orz4q"><strike id="orz4q"><i id="orz4q"><samp id="orz4q"></samp></i></strike></dl><wbr id="orz4q"><noscript id="orz4q"></noscript></wbr><strong id="orz4q"><input id="orz4q"></input></strong><wbr id="orz4q"></wbr><legend id="orz4q"></legend><address id="orz4q"><progress id="orz4q"><noframes id="orz4q"><tr id="orz4q"></tr></noframes></progress></address><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><center id="orz4q"><ol id="orz4q"><noscript id="orz4q"><b id="orz4q"></b></noscript></ol></center> <u id="orz4q"><s id="orz4q"></s></u><u id="orz4q"><s id="orz4q"></s></u><output id="orz4q"></output><ruby id="orz4q"></ruby><wbr id="orz4q"></wbr><ins id="orz4q"></ins><s id="orz4q"><kbd id="orz4q"></kbd></s><b id="orz4q"></b><nobr id="orz4q"></nobr><strike id="orz4q"></strike><input id="orz4q"><label id="orz4q"></label></input><em id="orz4q"></em><form id="orz4q"></form><tbody id="orz4q"><table id="orz4q"><legend id="orz4q"><dl id="orz4q"></dl></legend></table></tbody><tr id="orz4q"></tr><dd id="orz4q"></dd><li id="orz4q"></li><code id="orz4q"></code><menu id="orz4q"><samp id="orz4q"></samp></menu><p id="orz4q"><rp id="orz4q"><u id="orz4q"><strong id="orz4q"></strong></u></rp></p><pre id="orz4q"><em id="orz4q"></em></pre><tbody id="orz4q"><table id="orz4q"></table></tbody><ol id="orz4q"><p id="orz4q"><label id="orz4q"><blockquote id="orz4q"></blockquote></label></p></ol><tr id="orz4q"><option id="orz4q"></option></tr><legend id="orz4q"></legend><p id="orz4q"><rp id="orz4q"><output id="orz4q"><strong id="orz4q"></strong></output></rp></p><menu id="orz4q"></menu><rt id="orz4q"></rt><rp id="orz4q"></rp><optgroup id="orz4q"></optgroup><del id="orz4q"></del><button id="orz4q"></button><rp id="orz4q"></rp><dfn id="orz4q"><font id="orz4q"><sub id="orz4q"><td id="orz4q"></td></sub></font></dfn><nav id="orz4q"><blockquote id="orz4q"></blockquote></nav><thead id="orz4q"><menuitem id="orz4q"><progress id="orz4q"><noscript id="orz4q"></noscript></progress></menuitem></thead><sup id="orz4q"><acronym id="orz4q"></acronym></sup><center id="orz4q"></center><font id="orz4q"></font><noscript id="orz4q"><div id="orz4q"></div></noscript><font id="orz4q"></font><wbr id="orz4q"><noscript id="orz4q"></noscript></wbr><meter id="orz4q"></meter><optgroup id="orz4q"><xmp id="orz4q"><big id="orz4q"><em id="orz4q"></em></big></xmp></optgroup><nav id="orz4q"></nav><input id="orz4q"><label id="orz4q"><menuitem id="orz4q"><progress id="orz4q"></progress></menuitem></label></input><address id="orz4q"></address><dl id="orz4q"></dl><progress id="orz4q"></progress><video id="orz4q"></video></div> <a href="http://www.themmauniversity.com/">日韩精品无码一区二区亚洲AV_蜜月aⅴ欧美日韩国产精品_暴操美女阴部高潮天了遮挡免费看_欧精产品一区一区三区</a> <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body> </html>