https://9on0wiki.gunmu.dns.navy/index.php?action=history&feed=atom&title=Module%3AExponential_search 2026-08-27T17:31:45Z 本wiki上该页面的版本历史 MediaWiki 1.46.0 https://9on0wiki.gunmu.dns.navy/index.php?title=Module:Exponential_search&diff=720&oldid=prev 2026-08-26T10:58:54Z

<p>导入1个版本</p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="zh"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年8月26日 (三) 10:58的版本</td> </tr><tr><td colspan="4" class="diff-notice" lang="zh"><div class="mw-diff-empty">（没有差异）</div> </td></tr> <!-- diff cache key mediawiki:diff:1.41:old-719:rev-720 --> </table>

DoubleCircle https://9on0wiki.gunmu.dns.navy/index.php?title=Module:Exponential_search&diff=719&oldid=prev 2025-03-26T20:51:06Z

<p>已更改“<a href="/wiki/Module:Exponential_search" title="Module:Exponential search">Module:Exponential search</a>”的保护设置：​高風險模板：121389引用&lt;!-- <a href="/index.php?title=User:Xiplus-abot/task/3&amp;action=edit&amp;redlink=1" class="new" title="User:Xiplus-abot/task/3（页面不存在）">機器人3</a> --&gt;​（[编辑=仅允许管理员]（无限期）​[移动=仅允许管理员]（无限期））</p> <p><b>新页面</b></p><div>-- This module provides a generic exponential search algorithm.<br /> <br /> local checkType = require(&#039;libraryUtil&#039;).checkType<br /> local floor = math.floor<br /> <br /> local function midPoint(lower, upper)<br /> return floor(lower + (upper - lower) / 2)<br /> end<br /> <br /> local function search(testFunc, i, lower, upper)<br /> if testFunc(i) then<br /> if i + 1 == upper then<br /> return i<br /> end<br /> lower = i<br /> if upper then<br /> i = midPoint(lower, upper)<br /> else<br /> i = i * 2<br /> end<br /> return search(testFunc, i, lower, upper)<br /> else<br /> upper = i<br /> i = midPoint(lower, upper)<br /> return search(testFunc, i, lower, upper)<br /> end<br /> end<br /> <br /> return function (testFunc, init)<br /> checkType(&#039;Exponential search&#039;, 1, testFunc, &#039;function&#039;)<br /> checkType(&#039;Exponential search&#039;, 2, init, &#039;number&#039;, true)<br /> if init and (init &lt; 1 or init ~= floor(init) or init == math.huge) then<br /> error(string.format(<br /> &quot;无效的初始值 &#039;%s&#039; 在参数 #2 中检测到&quot; ..<br /> &quot;&#039;Exponential search&#039;（初始值必须是正整数）&quot;,<br /> tostring(init)<br /> ), 2)<br /> end<br /> init = init or 2<br /> if not testFunc(1) then<br /> return nil<br /> end<br /> return search(testFunc, init, 1, nil)<br /> end</div>

zhwp>Xiplus-abot