差分数组

字数统计: 1k字   |   阅读时长: 4分

前言

差分数组利用空间换时间，实现在$O(1)$时间内完成对连续数组的增减操作。本次介绍一维、二维差分数组。

需要注意的是，差分数组对于查询频繁的场景并不适用，因为还原数组仍需全部遍历。

展开全文 >>

KMP算法

字数统计: 2.1k字   |   阅读时长: 8分

前言

KMP（Knuth-Morris-Pratt）算法是一种用于字符串匹配（在字符串中查找子串）的高效算法，由Donald Knuth、Vaughan Pratt 和 James H. Morris 独立发明，并在1977年被共同发表。它改进了朴素字符串匹配算法，在最坏情况下的时间复杂度为 $O(n + m)$，其中 $n$ 是文本字符串的长度，$m$ 是模式字符串的长度。

展开全文 >>

本站总访问量次 |

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

SilenceZheng66<br><br>记录所学技术<br>谢谢浏览