https://2754lm.github.io/categories/%E7%AE%97%E6%B3%95/

1<!DOCTYPE html>
2
3
4<html lang="zh-CN">
5  
6
7    <head>
8      <meta charset="utf-8" />
9        
10      <meta
11        name="viewport"
12        content="width=device-width, initial-scale=1, maximum-scale=1"
13      />
14      <title>算法 |  Kano</title>
15  <meta name="generator" content="hexo-theme-ayer">
16      
17      <link rel="shortcut icon" href="/images/ayer.png" />
18       
19<link rel="stylesheet" href="/dist/main.css">
20
21      
22<link rel="stylesheet" href="/css/fonts/remixicon.css">
23
24      
25<link rel="stylesheet" href="/css/custom.css">
26 
27      

27<script src="https://cdn.staticfile.org/pace/1.2.4/pace.min.js"></script>

27
28       
29 
30
31      <link
32        rel="stylesheet"
33        href="https://cdn.jsdelivr.net/npm/@sweetalert2/[email protected]/bulma.min.css"
34      />
35      

35<script src="https://cdn.jsdelivr.net/npm/[email protected]/dist/sweetalert2.min.js"></script>

35
36
37      <!-- mermaid -->
38      
39      <style>
40        .swal2-styled.swal2-confirm {
41          font-size: 1.6rem;
42        }
43      </style>
44    <link rel="alternate" href="/atom.xml" title="Kano" type="application/atom+xml">
45</head>
46  </html>
47</html>
48
49
50<body>
51  <div id="app">
52    
53      
54    <main class="content on">
55      <section class="outer">
56  
57  <ul class="ads">
58    
59        <li>
60            <a href="">
61                <img src="" width="" alt="">
62            </a>
63        </li>
64    
65</ul>
66  
67  
68  <article class="articles">
69    
70    
71    <h1 class="page-type-title">算法</h1>
72    
73    
74  
75  
76  
77  
78  
79  
80  <div class="archives-wrap">
81    <div class="archive-year-wrap">
82      <a href="/archives/2024" class="archive-year">2024</a>
83    </div>
84    <div class="archives">
85      
86      <article class="archive-article archive-type-post">
87  <div class="archive-article-inner">
88    <header class="archive-article-header">
89      <a href="/Catalan/" class="archive-article-date">
90  <time datetime="2024-05-18T13:16:34.000Z" itemprop="datePublished">05/18</time>
91</a>
92       
93<h2 itemprop="name">
94  <a class="archive-article-title" href="/Catalan/"
95    >卡特兰数</a> 
96</h2>
97 
98
99    </header>
100    
101      
102  <div class="article-category">
103    <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/">算法</a> / <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/%E6%95%B0%E8%AE%BA/">数论</a>
104  </div>
105
106    
107    
108  </div>
109</article>
110      
111  
112  
113      <article class="archive-article archive-type-post">
114  <div class="archive-article-inner">
115    <header class="archive-article-header">
116      <a href="/manhattan-distance%20/" class="archive-article-date">
117  <time datetime="2024-03-31T15:01:54.000Z" itemprop="datePublished">03/31</time>
118</a>
119       
120<h2 itemprop="name">
121  <a class="archive-article-title" href="/manhattan-distance%20/"
122    >最大曼哈顿距离</a> 
123</h2>
124 
125
126    </header>
127    
128      
129  <div class="article-category">
130    <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/">算法</a> / <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/%E6%9D%82%E8%B0%88/">杂谈</a>
131  </div>
132
133    
134    
135  </div>
136</article>
137      
138  
139  
140      <article class="archive-article archive-type-blog">
141  <div class="archive-article-inner">
142    <header class="archive-article-header">
143      <a href="/lca/" class="archive-article-date">
144  <time datetime="2024-03-07T02:35:34.000Z" itemprop="datePublished">03/07</time>
145</a>
146       
147<h2 itemprop="name">
148  <a class="archive-article-title" href="/lca/"
149    >lca</a> 
150</h2>
151 
152
153    </header>
154    
155      
156  <div class="article-category">
157    <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/">算法</a> / <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/%E5%9B%BE%E8%AE%BA/">图论</a>
158  </div>
159
160    
161    
162  </div>
163</article>
164      
165  
166  
167      <article class="archive-article archive-type-blog">
168  <div class="archive-article-inner">
169    <header class="archive-article-header">
170      <a href="/ring/" class="archive-article-date">
171  <time datetime="2024-03-07T02:33:01.000Z" itemprop="datePublished">03/07</time>
172</a>
173       
174<h2 itemprop="name">
175  <a class="archive-article-title" href="/ring/"
176    >环问题</a> 
177</h2>
178 
179
180    </header>
181    
182      
183  <div class="article-category">
184    <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/">算法</a> / <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/%E5%9B%BE%E8%AE%BA/">图论</a>
185  </div>
186
187    
188    
189  </div>
190</article>
191      
192  
193  
194      <article class="archive-article archive-type-blog">
195  <div class="archive-article-inner">
196    <header class="archive-article-header">
197      <a href="/diophantine-equation/" class="archive-article-date">
198  <time datetime="2024-03-07T02:31:00.000Z" itemprop="datePublished">03/07</time>
199</a>
200       
201<h2 itemprop="name">
202  <a class="archive-article-title" href="/diophantine-equation/"
203    >线性丢番图方程</a> 
204</h2>
205 
206
207    </header>
208    
209      
210  <div class="article-category">

211    <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/">算法</a> / <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/%E6%95%B0%E8%AE%BA/">数论</a>
212  </div>
213
214    
215    
216  </div>
217</article>
218      
219  
220  
221      <article class="archive-article archive-type-post">
222  <div class="archive-article-inner">
223    <header class="archive-article-header">
224      <a href="/harmony-inverse/" class="archive-article-date">
225  <time datetime="2024-03-07T02:28:45.000Z" itemprop="datePublished">03/07</time>
226</a>
227       
228<h2 itemprop="name">
229  <a class="archive-article-title" href="/harmony-inverse/"
230    >同余和逆</a> 
231</h2>
232 
233
234    </header>
235    
236      
237  <div class="article-category">
238    <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/">算法</a> / <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/%E6%95%B0%E8%AE%BA/">数论</a>
239  </div>
240
241    
242    
243  </div>
244</article>
245      
246  
247  
248      <article class="archive-article archive-type-post">
249  <div class="archive-article-inner">
250    <header class="archive-article-header">
251      <a href="/tarjan/" class="archive-article-date">
252  <time datetime="2024-03-05T06:58:37.000Z" itemprop="datePublished">03/05</time>
253</a>
254       
255<h2 itemprop="name">
256  <a class="archive-article-title" href="/tarjan/"
257    >tarjan</a> 
258</h2>
259 
260
261    </header>
262    
263      
264  <div class="article-category">
265    <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/">算法</a> / <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/%E5%9B%BE%E8%AE%BA/">图论</a>
266  </div>
267
268    
269    
270  </div>
271</article>
272      
273  
274  
275      <article class="archive-article archive-type-post">
276  <div class="archive-article-inner">
277    <header class="archive-article-header">
278      <a href="/prime-number/" class="archive-article-date">
279  <time datetime="2024-02-10T09:09:18.000Z" itemprop="datePublished">02/10</time>
280</a>
281       
282<h2 itemprop="name">
283  <a class="archive-article-title" href="/prime-number/"
284    >素数</a> 
285</h2>
286 
287
288    </header>
289    
290      
291  <div class="article-category">
292    <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/">算法</a> / <a class="article-category-link" href="/categories/%E7%AE%97%E6%B3%95/%E6%95%B0%E8%AE%BA/">数论</a>
293  </div>
294
295    
296    
297  </div>
298</article>
299      
300      
301    </div>
302  </div>
303  
304  
305
306  
307  <nav class="page-nav">
308    
309    <span class="page-number current">1</span><a class="page-number" href="/categories/%E7%AE%97%E6%B3%95/page/2/">2</a><a class="page-number" href="/categories/%E7%AE%97%E6%B3%95/page/3/">3</a><a class="extend next" rel="next" href="/categories/%E7%AE%97%E6%B3%95/page/2/">下一页</a>
310  </nav>
311  
312</section>
313      <footer class="footer">
314  <div class="outer">
315    <ul>
316      <li>
317        Copyrights &copy;
318        2023-2024
319        <i class="ri-heart-fill heart_icon"></i> Kano
320      </li>
321    </ul>
322    <ul>
323      <li>
324        
325      </li>
326    </ul>
327    <ul>
328      <li>
329        
330        
331        <span>
332  <span><i class="ri-user-3-fill"></i>访问人数:<span id="busuanzi_value_site_uv"></span></span>
333  <span class="division">|</span>
334  <span><i class="ri-eye-fill"></i>浏览次数:<span id="busuanzi_value_page_pv"></span></span>
335</span>
336        
337      </li>
338    </ul>
339    <ul>
340      
341    </ul>
342    <ul>
343      
344    </ul>
345    <ul>
346      <li>
347        <!-- cnzz统计 -->
348        
349      </li>
350    </ul>
351  </div>
352</footer>    
353    </main>
354    <div class="float_btns">
355      <div class="totop" id="totop">
356  <i class="ri-arrow-up-line"></i>
357</div>
358
359    </div>
360    <aside class="sidebar on">
361      <button class="navbar-toggle"></button>
362<nav class="navbar">
363  
364  <div class="logo">
365    <a href="/"><img src="/images/ayer.png" alt="Kano"></a>
366  </div>
367  
368  <ul class="nav nav-main">
369    
370    <li class="nav-item">
371      <a class="nav-item-link" href="/">主页</a>
372    </li>
373    
374    <li class="nav-item">
375      <a class="nav-item-link" href="/archives">归档</a>
376    </li>
377    
378    <li class="nav-item">
379      <a class="nav-item-link" href="/categories">分类</a>
380    </li>
381    
382    <li class="nav-item">
383      <a class="nav-item-link" href="/tags">标签</a>
384    </li>
385    
386    <li class="nav-item">
387      <a class="nav-item-link" href="/friends">友链</a>
388    </li>
389    
390    <li class="nav-item">
391      <a class="nav-item-link" href="/about">引流喵</a>
392    </li>
393    
394  </ul>
395</nav>
396<nav class="navbar navbar-bottom">
397  <ul class="nav">
398    <li class="nav-item">
399      
400      <a class="nav-item-link nav-item-search"  title="搜索">
401        <i class="ri-search-line"></i>
402      </a>
403      
404      
405    </li>
406  </ul>
407</nav>
408<div class="search-form-wrap">

409  <div class="local-search local-search-plugin">
410  <input type="search" id="local-search-input" class="local-search-input" placeholder="Search...">
411  <div id="local-search-result" class="local-search-result"></div>
412</div>
413</div>
414    </aside>
415    <div id="mask"></div>
416
417<!-- #reward -->
418<div id="reward">
419  <span class="close"><i class="ri-close-line"></i></span>
420  <p class="reward-p"><i class="ri-cup-line"></i>请我喝杯咖啡吧~</p>
421  <div class="reward-box">
422    
423    <div class="reward-item">
424      <img class="reward-img" src="/images/alipay.jpg">
425      <span class="reward-type">支付宝</span>
426    </div>
427    
428    
429    <div class="reward-item">
430      <img class="reward-img" src="/images/wechat.jpg">
431      <span class="reward-type">微信</span>
432    </div>
433    
434  </div>
435</div>
436    

437<script src="/js/jquery-3.6.0.min.js"></script>

437
438 

439<script src="/js/lazyload.min.js"></script>

439
440
441<!-- Tocbot -->
442

443<script src="https://cdn.staticfile.org/jquery-modal/0.9.2/jquery.modal.min.js"></script>

443
444<link
445  rel="stylesheet"
446  href="https://cdn.staticfile.org/jquery-modal/0.9.2/jquery.modal.min.css"
447/>

448<script src="https://cdn.staticfile.org/justifiedGallery/3.8.1/js/jquery.justifiedGallery.min.js"></script>

448
449

450<script src="/dist/main.js"></script>

450
451
452<!-- ImageViewer -->
453 <!-- Root element of PhotoSwipe. Must have class pswp. -->
454<div class="pswp" tabindex="-1" role="dialog" aria-hidden="true">
455
456    <!-- Background of PhotoSwipe. 
457         It's a separate element as animating opacity is faster than rgba(). -->
458    <div class="pswp__bg"></div>
459
460    <!-- Slides wrapper with overflow:hidden. -->
461    <div class="pswp__scroll-wrap">
462
463        <!-- Container that holds slides. 
464            PhotoSwipe keeps only 3 of them in the DOM to save memory.
465            Don't modify these 3 pswp__item elements, data is added later on. -->
466        <div class="pswp__container">
467            <div class="pswp__item"></div>
468            <div class="pswp__item"></div>
469            <div class="pswp__item"></div>
470        </div>
471
472        <!-- Default (PhotoSwipeUI_Default) interface on top of sliding area. Can be changed. -->
473        <div class="pswp__ui pswp__ui--hidden">
474
475            <div class="pswp__top-bar">
476
477                <!--  Controls are self-explanatory. Order can be changed. -->
478
479                <div class="pswp__counter"></div>
480
481                <button class="pswp__button pswp__button--close" title="Close (Esc)"></button>
482
483                <button class="pswp__button pswp__button--share" style="display:none" title="Share"></button>
484
485                <button class="pswp__button pswp__button--fs" title="Toggle fullscreen"></button>
486
487                <button class="pswp__button pswp__button--zoom" title="Zoom in/out"></button>
488
489                <!-- Preloader demo http://codepen.io/dimsemenov/pen/yyBWoR -->
490                <!-- element will get class pswp__preloader--active when preloader is running -->
491                <div class="pswp__preloader">
492                    <div class="pswp__preloader__icn">
493                        <div class="pswp__preloader__cut">
494                            <div class="pswp__preloader__donut"></div>
495                        </div>
496                    </div>
497                </div>
498            </div>
499
500            <div class="pswp__share-modal pswp__share-modal--hidden pswp__single-tap">
501                <div class="pswp__share-tooltip"></div>
502            </div>
503
504            <button class="pswp__button pswp__button--arrow--left" title="Previous (arrow left)">
505            </button>
506
507            <button class="pswp__button pswp__button--arrow--right" title="Next (arrow right)">
508            </button>
509
510            <div class="pswp__caption">
511                <div class="pswp__caption__center"></div>
512            </div>
513
514        </div>
515
516    </div>
517
518</div>
519
520<link rel="stylesheet" href="https://cdn.staticfile.org/photoswipe/4.1.3/photoswipe.min.css">
521<link rel="stylesheet" href="https://cdn.staticfile.org/photoswipe/4.1.3/default-skin/default-skin.min.css">

522<script src="https://cdn.staticfile.org/photoswipe/4.1.3/photoswipe.min.js"></script>

522

523<script src="https://cdn.staticfile.org/photoswipe/4.1.3/photoswipe-ui-default.min.js"></script>

523
524

525<script>
526    function viewer_init() {
527        let pswpElement = document.querySelectorAll('.pswp')[0];
528        let $imgArr = document.querySelectorAll(('.article-entry img:not(.reward-img)'))
529
530        $imgArr.forEach(($em, i) => {
531            $em.onclick = () => {
532                // slider展开状态
533                // todo: 这样不好，后面改成状态
534                if (document.querySelector('.left-col.show')) return
535                let items = []
536                $imgArr.forEach(($em2, i2) => {
537                    let img = $em2.getAttribute('data-idx', i2)
538                    let src = $em2.getAttribute('data-target') || $em2.getAttribute('src')
539                    let title = $em2.getAttribute('alt')
540                    // 获得原图尺寸
541                    const image = new Image()
542                    image.src = src
543                    items.push({
544                        src: src,
545                        w: image.width || $em2.width,
546                        h: image.height || $em2.height,
547                        title: title
548                    })
549                })
550                var gallery = new PhotoSwipe(pswpElement, PhotoSwipeUI_Default, items, {
551                    index: parseInt(i)
552                });
553                gallery.init()
554            }
555        })
556    }
557    viewer_init()
558</script>

558 
559<!-- MathJax -->
560
561<!-- Katex -->
562
563<!-- busuanzi  -->
564 

565<script src="/js/busuanzi-2.3.pure.min.js"></script>

565
566 
567<!-- ClickLove -->
568
569<!-- ClickBoom1 -->
570
571<!-- ClickBoom2 -->
572
573<!-- CodeCopy -->
574 
575<link rel="stylesheet" href="/css/clipboard.css">
576 

576<script src="https://cdn.staticfile.org/clipboard.js/2.0.10/clipboard.min.js"></script>

576

577<script>
578  function wait(callback, seconds) {
579    var timelag = null;
580    timelag = window.setTimeout(callback, seconds);
581  }
582  !function (e, t, a) {
583    var initCopyCode = function(){
584      var copyHtml = '';
585      copyHtml += '<button class="btn-copy" data-clipboard-snippet="">';
586      copyHtml += '<i class="ri-file-copy-2-line"></i><span>COPY</span>';
587      copyHtml += '</button>';
588      $(".highlight .code pre").before(copyHtml);
589      $(".article pre code").before(copyHtml);
590      var clipboard = new ClipboardJS('.btn-copy', {
591        target: function(trigger) {
592          return trigger.nextElementSibling;
593        }
594      });
595      clipboard.on('success', function(e) {
596        let $btn = $(e.trigger);
597        $btn.addClass('copied');
598        let $icon = $($btn.find('i'));
599        $icon.removeClass('ri-file-copy-2-line');
600        $icon.addClass('ri-checkbox-circle-line');
601        let $span = $($btn.find('span'));
602        $span[0].innerText = 'COPIED';
603        
604        wait(function () { // 等待两秒钟后恢复
605          $icon.removeClass('ri-checkbox-circle-line');
606          $icon.addClass('ri-file-copy-2-line');
607          $span[0].innerText = 'COPY';
608        }, 2000);
609      });
610      clipboard.on('error', function(e) {
611        e.clearSelection();
612        let $btn = $(e.trigger);
613        $btn.addClass('copy-failed');
614        let $icon = $($btn.find('i'));
615        $icon.removeClass('ri-file-copy-2-line');
616        $icon.addClass('ri-time-line');
617        let $span = $($btn.find('span'));
618        $span[0].innerText = 'COPY FAILED';
619        
620        wait(function () { // 等待两秒钟后恢复
621          $icon.removeClass('ri-time-line');
622          $icon.addClass('ri-file-copy-2-line');
623          $span[0].innerText = 'COPY';
624        }, 2000);
625      });
626    }
627    initCopyCode();
628  }(window, document);
629</script>

629
630 
631<!-- CanvasBackground -->
632

633<script>
634  if (window.mermaid) {
635    mermaid.initialize({ theme: "forest" });
636  }
637</script>

637
638
639
640    
641    
642
643  </div>
644</body>
645
646</html>