https://cubegao.com/tags/%E7%AE%97%E6%B3%95%E6%80%9D%E6%83%B3/ Recent content in 算法思想 on cubegao Hugo zh-CN Fri, 12 Feb 2016 18:22:00 +0800 https://cubegao.com/post/2016-02-12-topk/ Fri, 12 Feb 2016 18:22:00 +0800 https://cubegao.com/post/2016-02-12-topk/ <blockquote> <p>题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。</p></blockquote> <div class="goat svg-container "> <svg xmlns="http://www.w3.org/2000/svg" font-family="Menlo,Lucida Console,monospace" viewBox="0 0 608 841" > <g transform='translate(8,16)'> <path d='M 304,48 L 312,48' fill='none' stroke='currentColor'></path> <path d='M 536,480 L 544,480' fill='none' stroke='currentColor'></path> <path d='M 192,72 L 192,88' fill='none' stroke='currentColor'></path> <path d='M 200,72 L 200,88' fill='none' stroke='currentColor'></path> <path d='M 28,472 L 36,456' fill='none' stroke='currentColor'></path> <polygon points='320.000000,48.000000 308.000000,42.400002 308.000000,53.599998' fill='currentColor' transform='rotate(0.000000, 312.000000, 48.000000)'></polygon> <polygon points='552.000000,480.000000 540.000000,474.399994 540.000000,485.600006' fill='currentColor' transform='rotate(0.000000, 544.000000, 480.000000)'></polygon> <text text-anchor='middle' x='0' y='4' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='0' y='36' fill='currentColor' style='font-size:1em'>c</text> <text text-anchor='middle' x='0' y='820' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='8' y='4' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='8' y='36' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='16' y='4' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='16' y='36' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='24' y='4' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='24' y='36' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='32' y='4' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='32' y='36' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='32' y='52' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='32' y='420' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='32' y='484' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='32' y='804' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='40' y='4' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='40' y='52' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='40' y='468' fill='currentColor' style='font-size:1em'>/</text> <text text-anchor='middle' x='40' y='484' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='48' y='36' fill='currentColor' style='font-size:1em'>F</text> <text text-anchor='middle' x='48' y='52' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='48' y='468' fill='currentColor' style='font-size:1em'>快</text> <text text-anchor='middle' x='48' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='56' y='4' fill='currentColor' style='font-size:1em'>F</text> <text text-anchor='middle' x='56' y='36' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='56' y='52' fill='currentColor' style='font-size:1em'>c</text> <text text-anchor='middle' x='56' y='468' fill='currentColor' style='font-size:1em'>排</text> <text text-anchor='middle' x='56' y='484' fill='currentColor' style='font-size:1em'>c</text> <text text-anchor='middle' x='64' y='4' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='64' y='36' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='64' y='84' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='64' y='116' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='64' y='148' fill='currentColor' style='font-size:1em'>v</text> <text text-anchor='middle' x='64' y='164' fill='currentColor' style='font-size:1em'>v</text> <text text-anchor='middle' x='64' y='180' fill='currentColor' style='font-size:1em'>v</text> <text text-anchor='middle' x='64' y='196' fill='currentColor' style='font-size:1em'>v</text> <text text-anchor='middle' x='64' y='212' fill='currentColor' style='font-size:1em'>w</text> <text text-anchor='middle' x='64' y='372' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='64' y='404' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='64' y='468' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='64' y='500' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='64' y='516' fill='currentColor' style='font-size:1em'>v</text> <text text-anchor='middle' x='64' y='532' fill='currentColor' style='font-size:1em'>v</text> <text text-anchor='middle' x='64' y='564' fill='currentColor' style='font-size:1em'>w</text> <text text-anchor='middle' x='64' y='724' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='64' y='756' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='64' y='788' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='72' y='4' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='72' y='36' fill='currentColor' style='font-size:1em'>3</text> <text text-anchor='middle' x='72' y='52' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='72' y='84' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='72' y='148' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='72' y='164' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='72' y='180' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='72' y='196' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='72' y='212' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='72' y='404' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='72' y='468' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='72' y='484' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='72' y='500' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='72' y='516' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='72' y='532' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='72' y='564' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='72' y='756' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='72' y='788' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='80' y='4' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='80' y='36' fill='currentColor' style='font-size:1em'>0</text> <text text-anchor='middle' x='80' y='52' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='80' y='148' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='80' y='164' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='80' y='180' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='80' y='196' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='80' y='212' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='80' y='404' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='80' y='468' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='80' y='484' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='80' y='500' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='80' y='516' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='80' y='532' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='80' y='564' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='80' y='756' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='80' y='788' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='88' y='4' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='88' y='36' fill='currentColor' style='font-size:1em'>S</text> <text text-anchor='middle' x='88' y='52' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='88' y='84' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='88' y='212' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='88' y='404' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='88' y='468' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='88' y='484' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='88' y='564' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='88' y='756' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='88' y='788' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='96' y='4' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='96' y='36' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='96' y='52' fill='currentColor' style='font-size:1em'>K</text> <text text-anchor='middle' x='96' y='84' fill='currentColor' style='font-size:1em'>.</text> <text text-anchor='middle' x='96' y='100' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='96' y='148' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='96' y='164' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='96' y='180' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='96' y='196' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='96' y='212' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='96' y='228' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='96' y='276' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='96' y='308' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='96' y='356' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='96' y='404' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='96' y='468' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='96' y='484' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='96' y='500' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='96' y='516' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='96' y='532' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='96' y='564' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='96' y='580' fill='currentColor' style='font-size:1em'>w</text> <text text-anchor='middle' x='96' y='612' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='96' y='628' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='96' y='660' fill='currentColor' style='font-size:1em'>w</text> <text text-anchor='middle' x='96' y='692' fill='currentColor' style='font-size:1em'>}</text> <text text-anchor='middle' x='96' y='708' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='96' y='756' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='96' y='788' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='104' y='4' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='104' y='36' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='104' y='52' fill='currentColor' style='font-size:1em'>(</text> <text text-anchor='middle' x='104' y='84' fill='currentColor' style='font-size:1em'>c</text> <text text-anchor='middle' x='104' y='100' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='104' y='148' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='104' y='164' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='104' y='180' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='104' y='196' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='104' y='228' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='104' y='308' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='104' y='404' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='104' y='468' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='104' y='484' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='104' y='500' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='104' y='516' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='104' y='532' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='104' y='580' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='104' y='628' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='104' y='660' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='104' y='708' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='104' y='756' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='104' y='788' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='112' y='4' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='112' y='36' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='112' y='52' fill='currentColor' style='font-size:1em'>_</text> <text text-anchor='middle' x='112' y='84' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='112' y='100' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='112' y='148' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='112' y='164' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='112' y='180' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='112' y='196' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='112' y='212' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='112' y='468' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='112' y='484' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='112' y='500' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='112' y='516' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='112' y='532' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='112' y='564' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='112' y='580' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='112' y='628' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='112' y='660' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='112' y='708' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='112' y='756' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='120' y='4' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='120' y='36' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='120' y='84' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='120' y='100' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='120' y='148' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='120' y='164' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='120' y='196' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='120' y='212' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='120' y='228' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='120' y='308' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='120' y='404' fill='currentColor' style='font-size:1em'>A</text> <text text-anchor='middle' x='120' y='468' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='120' y='484' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='120' y='500' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='120' y='516' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='120' y='532' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='120' y='564' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='120' y='580' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='120' y='628' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='120' y='660' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='120' y='708' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='120' y='788' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='128' y='4' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='128' y='36' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='128' y='52' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='128' y='84' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='128' y='100' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='128' y='164' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='128' y='180' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='128' y='196' fill='currentColor' style='font-size:1em'>x</text> <text text-anchor='middle' x='128' y='212' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='128' y='228' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='128' y='244' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='128' y='260' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='128' y='308' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='128' y='324' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='128' y='340' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='128' y='404' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='128' y='468' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='128' y='484' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='128' y='532' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='128' y='564' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='128' y='580' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='128' y='596' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='128' y='628' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='128' y='660' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='128' y='676' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='128' y='708' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='128' y='756' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='128' y='788' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='136' y='36' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='136' y='52' fill='currentColor' style='font-size:1em'>:</text> <text text-anchor='middle' x='136' y='84' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='136' y='100' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='136' y='148' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='136' y='212' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='136' y='228' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='136' y='244' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='136' y='260' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='136' y='308' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='136' y='324' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='136' y='340' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='136' y='404' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='136' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='136' y='500' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='136' y='516' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='136' y='564' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='136' y='596' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='136' y='628' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='136' y='676' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='136' y='708' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='136' y='788' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='144' y='36' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='144' y='164' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='144' y='180' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='144' y='196' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='144' y='212' fill='currentColor' style='font-size:1em'>x</text> <text text-anchor='middle' x='144' y='228' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='144' y='244' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='144' y='260' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='144' y='308' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='144' y='324' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='144' y='340' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='144' y='404' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='144' y='484' fill='currentColor' style='font-size:1em'>(</text> <text text-anchor='middle' x='144' y='532' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='144' y='580' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='144' y='596' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='144' y='628' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='144' y='660' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='144' y='676' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='144' y='708' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='144' y='756' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='144' y='788' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='152' y='52' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='152' y='84' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='152' y='100' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='152' y='148' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='152' y='180' fill='currentColor' style='font-size:1em'>.</text> <text text-anchor='middle' x='152' y='228' fill='currentColor' style='font-size:1em'>x</text> <text text-anchor='middle' x='152' y='260' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='152' y='308' fill='currentColor' style='font-size:1em'>x</text> <text text-anchor='middle' x='152' y='324' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='152' y='340' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='152' y='404' fill='currentColor' style='font-size:1em'>y</text> <text text-anchor='middle' x='152' y='484' fill='currentColor' style='font-size:1em'>_</text> <text text-anchor='middle' x='152' y='500' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='152' y='516' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='152' y='564' fill='currentColor' style='font-size:1em'>&lt;</text> <text text-anchor='middle' x='152' y='580' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='152' y='596' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='152' y='660' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='152' y='676' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='152' y='708' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='152' y='756' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='160' y='36' fill='currentColor' style='font-size:1em'>{</text> <text text-anchor='middle' x='160' y='52' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='160' y='84' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='160' y='100' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='160' y='164' fill='currentColor' style='font-size:1em'>0</text> <text text-anchor='middle' x='160' y='180' fill='currentColor' style='font-size:1em'>c</text> <text text-anchor='middle' x='160' y='196' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='160' y='212' fill='currentColor' style='font-size:1em'>!</text> <text text-anchor='middle' x='160' y='244' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='160' y='260' fill='currentColor' style='font-size:1em'>x</text> <text text-anchor='middle' x='160' y='324' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='160' y='340' fill='currentColor' style='font-size:1em'>x</text> <text text-anchor='middle' x='160' y='404' fill='currentColor' style='font-size:1em'>(</text> <text text-anchor='middle' x='160' y='500' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='160' y='516' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='160' y='532' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='160' y='580' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='160' y='596' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='160' y='628' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='160' y='660' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='160' y='756' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='168' y='52' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='168' y='180' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='168' y='196' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='168' y='212' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='168' y='228' fill='currentColor' style='font-size:1em'>&gt;</text> <text text-anchor='middle' x='168' y='308' fill='currentColor' style='font-size:1em'>&lt;</text> <text text-anchor='middle' x='168' y='404' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='168' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='168' y='500' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='168' y='516' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='168' y='532' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='168' y='564' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='168' y='580' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='168' y='660' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='168' y='676' fill='currentColor' style='font-size:1em'>+</text> <text text-anchor='middle' x='168' y='708' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='168' y='756' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='176' y='52' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='176' y='84' fill='currentColor' style='font-size:1em'>0</text> <text text-anchor='middle' x='176' y='180' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='176' y='196' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='176' y='244' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='176' y='260' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='176' y='324' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='176' y='340' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='176' y='404' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='176' y='484' fill='currentColor' style='font-size:1em'>:</text> <text text-anchor='middle' x='176' y='500' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='176' y='516' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='176' y='532' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='176' y='564' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='176' y='596' fill='currentColor' style='font-size:1em'>-</text> <text text-anchor='middle' x='176' y='628' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='176' y='676' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='184' y='52' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='184' y='180' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='184' y='196' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='184' y='212' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='184' y='228' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='184' y='244' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='184' y='308' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='184' y='404' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='184' y='500' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='184' y='516' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='184' y='532' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='184' y='564' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='184' y='580' fill='currentColor' style='font-size:1em'>&lt;</text> <text text-anchor='middle' x='184' y='596' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='184' y='628' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='184' y='660' fill='currentColor' style='font-size:1em'>&lt;</text> <text text-anchor='middle' x='184' y='708' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='192' y='52' fill='currentColor' style='font-size:1em'>,</text> <text text-anchor='middle' x='192' y='180' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='192' y='196' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='192' y='212' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='192' y='228' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='192' y='244' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='192' y='260' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='192' y='308' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='192' y='324' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='192' y='340' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='192' y='404' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='192' y='484' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='192' y='500' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='192' y='516' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='192' y='532' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='192' y='564' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='192' y='628' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='192' y='676' fill='currentColor' style='font-size:1em'>1</text> <text text-anchor='middle' x='192' y='708' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='200' y='52' fill='currentColor' style='font-size:1em'>_</text> <text text-anchor='middle' x='200' y='196' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='200' y='212' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='200' y='228' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='200' y='244' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='200' y='260' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='200' y='308' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='200' y='324' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='200' y='340' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='200' y='404' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='200' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='200' y='500' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='200' y='532' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='200' y='564' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='200' y='580' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='200' y='596' fill='currentColor' style='font-size:1em'>1</text> <text text-anchor='middle' x='200' y='628' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='200' y='660' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='200' y='708' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='208' y='180' fill='currentColor' style='font-size:1em'>-</text> <text text-anchor='middle' x='208' y='196' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='208' y='212' fill='currentColor' style='font-size:1em'>K</text> <text text-anchor='middle' x='208' y='228' fill='currentColor' style='font-size:1em'>K</text> <text text-anchor='middle' x='208' y='244' fill='currentColor' style='font-size:1em'>x</text> <text text-anchor='middle' x='208' y='260' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='208' y='308' fill='currentColor' style='font-size:1em'>K</text> <text text-anchor='middle' x='208' y='324' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='208' y='340' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='208' y='404' fill='currentColor' style='font-size:1em'>0</text> <text text-anchor='middle' x='208' y='484' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='208' y='500' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='208' y='532' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='208' y='580' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='208' y='628' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='208' y='660' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='208' y='708' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='216' y='52' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='216' y='84' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='216' y='196' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='216' y='260' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='216' y='324' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='216' y='340' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='216' y='404' fill='currentColor' style='font-size:1em'>.</text> <text text-anchor='middle' x='216' y='484' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='216' y='500' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='216' y='564' fill='currentColor' style='font-size:1em'>{</text> <text text-anchor='middle' x='216' y='580' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='216' y='628' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='216' y='660' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='216' y='708' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='224' y='52' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='224' y='84' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='224' y='180' fill='currentColor' style='font-size:1em'>1</text> <text text-anchor='middle' x='224' y='196' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='224' y='212' fill='currentColor' style='font-size:1em'>-</text> <text text-anchor='middle' x='224' y='228' fill='currentColor' style='font-size:1em'>-</text> <text text-anchor='middle' x='224' y='244' fill='currentColor' style='font-size:1em'>-</text> <text text-anchor='middle' x='224' y='260' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='224' y='308' fill='currentColor' style='font-size:1em'>-</text> <text text-anchor='middle' x='224' y='324' fill='currentColor' style='font-size:1em'>x</text> <text text-anchor='middle' x='224' y='340' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='224' y='404' fill='currentColor' style='font-size:1em'>.</text> <text text-anchor='middle' x='224' y='484' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='224' y='580' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='224' y='628' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='224' y='660' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='224' y='708' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='232' y='52' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='232' y='84' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='232' y='196' fill='currentColor' style='font-size:1em'>(</text> <text text-anchor='middle' x='232' y='260' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='232' y='340' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='232' y='404' fill='currentColor' style='font-size:1em'>&lt;</text> <text text-anchor='middle' x='232' y='580' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='232' y='628' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='232' y='660' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='232' y='708' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='240' y='52' fill='currentColor' style='font-size:1em'>K</text> <text text-anchor='middle' x='240' y='84' fill='currentColor' style='font-size:1em'>K</text> <text text-anchor='middle' x='240' y='196' fill='currentColor' style='font-size:1em'>&amp;</text> <text text-anchor='middle' x='240' y='212' fill='currentColor' style='font-size:1em'>1</text> <text text-anchor='middle' x='240' y='228' fill='currentColor' style='font-size:1em'>1</text> <text text-anchor='middle' x='240' y='244' fill='currentColor' style='font-size:1em'>1</text> <text text-anchor='middle' x='240' y='260' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='240' y='308' fill='currentColor' style='font-size:1em'>1</text> <text text-anchor='middle' x='240' y='324' fill='currentColor' style='font-size:1em'>+</text> <text text-anchor='middle' x='240' y='340' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='240' y='404' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='240' y='484' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='248' y='52' fill='currentColor' style='font-size:1em'>:</text> <text text-anchor='middle' x='248' y='196' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='248' y='260' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='248' y='340' fill='currentColor' style='font-size:1em'>o</text> <text text-anchor='middle' x='248' y='404' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='248' y='484' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='248' y='580' fill='currentColor' style='font-size:1em'>&amp;</text> <text text-anchor='middle' x='248' y='660' fill='currentColor' style='font-size:1em'>&amp;</text> <text text-anchor='middle' x='256' y='84' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='256' y='196' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='256' y='212' fill='currentColor' style='font-size:1em'>{</text> <text text-anchor='middle' x='256' y='228' fill='currentColor' style='font-size:1em'>{</text> <text text-anchor='middle' x='256' y='260' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='256' y='308' fill='currentColor' style='font-size:1em'>{</text> <text text-anchor='middle' x='256' y='324' fill='currentColor' style='font-size:1em'>1</text> <text text-anchor='middle' x='256' y='340' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='256' y='404' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='256' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='256' y='580' fill='currentColor' style='font-size:1em'>&amp;</text> <text text-anchor='middle' x='256' y='660' fill='currentColor' style='font-size:1em'>&amp;</text> <text text-anchor='middle' x='264' y='52' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='264' y='84' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='264' y='196' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='264' y='260' fill='currentColor' style='font-size:1em'>(</text> <text text-anchor='middle' x='264' y='340' fill='currentColor' style='font-size:1em'>(</text> <text text-anchor='middle' x='264' y='404' fill='currentColor' style='font-size:1em'>K</text> <text text-anchor='middle' x='264' y='484' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='272' y='52' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='272' y='196' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='272' y='260' fill='currentColor' style='font-size:1em'>&amp;</text> <text text-anchor='middle' x='272' y='340' fill='currentColor' style='font-size:1em'>&amp;</text> <text text-anchor='middle' x='272' y='404' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='272' y='484' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='272' y='580' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='272' y='660' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='280' y='52' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='280' y='84' fill='currentColor' style='font-size:1em'>0</text> <text text-anchor='middle' x='280' y='196' fill='currentColor' style='font-size:1em'>,</text> <text text-anchor='middle' x='280' y='260' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='280' y='340' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='280' y='404' fill='currentColor' style='font-size:1em'>)</text> <text text-anchor='middle' x='280' y='484' fill='currentColor' style='font-size:1em'>,</text> <text text-anchor='middle' x='280' y='580' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='280' y='660' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='288' y='52' fill='currentColor' style='font-size:1em'>)</text> <text text-anchor='middle' x='288' y='260' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='288' y='340' fill='currentColor' style='font-size:1em'>u</text> <text text-anchor='middle' x='288' y='484' fill='currentColor' style='font-size:1em'>_</text> <text text-anchor='middle' x='288' y='580' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='288' y='660' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='296' y='84' fill='currentColor' style='font-size:1em'>{</text> <text text-anchor='middle' x='296' y='196' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='296' y='260' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='296' y='340' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='296' y='580' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='296' y='660' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='304' y='196' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='304' y='260' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='304' y='340' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='304' y='484' fill='currentColor' style='font-size:1em'>l</text> <text text-anchor='middle' x='304' y='580' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='304' y='660' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='312' y='196' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='312' y='260' fill='currentColor' style='font-size:1em'>,</text> <text text-anchor='middle' x='312' y='340' fill='currentColor' style='font-size:1em'>,</text> <text text-anchor='middle' x='312' y='484' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='312' y='580' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='312' y='660' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='320' y='196' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='320' y='484' fill='currentColor' style='font-size:1em'>f</text> <text text-anchor='middle' x='320' y='580' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='320' y='660' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='328' y='52' fill='currentColor' style='font-size:1em'>[</text> <text text-anchor='middle' x='328' y='196' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='328' y='260' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='328' y='340' fill='currentColor' style='font-size:1em'>s</text> <text text-anchor='middle' x='328' y='484' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='328' y='580' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='336' y='52' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='336' y='196' fill='currentColor' style='font-size:1em'>,</text> <text text-anchor='middle' x='336' y='260' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='336' y='340' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='336' y='484' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='336' y='660' fill='currentColor' style='font-size:1em'>&lt;</text> <text text-anchor='middle' x='344' y='52' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='344' y='260' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='344' y='340' fill='currentColor' style='font-size:1em'>a</text> <text text-anchor='middle' x='344' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='344' y='580' fill='currentColor' style='font-size:1em'>&gt;</text> <text text-anchor='middle' x='344' y='660' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='352' y='52' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='352' y='196' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='352' y='260' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='352' y='340' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='352' y='484' fill='currentColor' style='font-size:1em'>:</text> <text text-anchor='middle' x='352' y='580' fill='currentColor' style='font-size:1em'>=</text> <text text-anchor='middle' x='360' y='52' fill='currentColor' style='font-size:1em'>]</text> <text text-anchor='middle' x='360' y='196' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='360' y='260' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='360' y='340' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='360' y='660' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='368' y='196' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='368' y='260' fill='currentColor' style='font-size:1em'>,</text> <text text-anchor='middle' x='368' y='340' fill='currentColor' style='font-size:1em'>,</text> <text text-anchor='middle' x='368' y='484' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='368' y='580' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='368' y='660' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='376' y='52' fill='currentColor' style='font-size:1em'>{</text> <text text-anchor='middle' x='376' y='196' fill='currentColor' style='font-size:1em'>)</text> <text text-anchor='middle' x='376' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='376' y='580' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='376' y='660' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='384' y='260' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='384' y='340' fill='currentColor' style='font-size:1em'>e</text> <text text-anchor='middle' x='384' y='484' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='384' y='580' fill='currentColor' style='font-size:1em'>m</text> <text text-anchor='middle' x='384' y='660' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='392' y='260' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='392' y='340' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='392' y='484' fill='currentColor' style='font-size:1em'>,</text> <text text-anchor='middle' x='392' y='580' fill='currentColor' style='font-size:1em'>p</text> <text text-anchor='middle' x='400' y='260' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='400' y='340' fill='currentColor' style='font-size:1em'>d</text> <text text-anchor='middle' x='400' y='484' fill='currentColor' style='font-size:1em'>_</text> <text text-anchor='middle' x='400' y='660' fill='currentColor' style='font-size:1em'>{</text> <text text-anchor='middle' x='408' y='260' fill='currentColor' style='font-size:1em'>)</text> <text text-anchor='middle' x='408' y='340' fill='currentColor' style='font-size:1em'>)</text> <text text-anchor='middle' x='408' y='580' fill='currentColor' style='font-size:1em'>{</text> <text text-anchor='middle' x='416' y='484' fill='currentColor' style='font-size:1em'>r</text> <text text-anchor='middle' x='424' y='484' fill='currentColor' style='font-size:1em'>i</text> <text text-anchor='middle' x='432' y='484' fill='currentColor' style='font-size:1em'>g</text> <text text-anchor='middle' x='440' y='484' fill='currentColor' style='font-size:1em'>h</text> <text text-anchor='middle' x='448' y='484' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='456' y='484' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='464' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='472' y='484' fill='currentColor' style='font-size:1em'>:</text> <text text-anchor='middle' x='488' y='484' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='496' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='504' y='484' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='520' y='484' fill='currentColor' style='font-size:1em'>)</text> <text text-anchor='middle' x='560' y='484' fill='currentColor' style='font-size:1em'>I</text> <text text-anchor='middle' x='568' y='484' fill='currentColor' style='font-size:1em'>n</text> <text text-anchor='middle' x='576' y='484' fill='currentColor' style='font-size:1em'>t</text> <text text-anchor='middle' x='592' y='484' fill='currentColor' style='font-size:1em'>{</text> </g> </svg> </div> <p>算法思想：利用快速排序划分的思想，每一次划分就会有一个数字位于以数组从小到达排列的的最终位置index；最后index=K就完成了。</p>