分类: 算法 | 飞奔的蜗牛

一、字典匹配的概念与本质字典匹配（Dictionary Matching）是一种在文本中查找特定词汇集合（字典）出现位置的技术。从本质上讲，它是字符串搜索问题的特例，将搜索目标从单个模式扩展到多个预定义的模式集合。核心特征：预定义词汇

2025-06-30 算法

算法字典匹配

什么是马拉车算法？马拉车算法是一种高效查找一个字符串的最长回文子串的线性时间复杂度算法。它通过巧妙的预处理和动态规划，避免了大量的重复计算，使得算法的效率得到了极大的提升。注：回文（Palindrome）是指正读和反读都一样的字符串，即左右

2024-11-21 算法

PHP 马拉车算法 Manacher

评判一段程序的好坏，除了功能的正确性之外，算法的效率也是一个非常重要的指标。而复杂度分析就是用来衡量算法效率的一种方法。复杂度分析是什么？复杂度分析是对算法在运行过程中所需时间资源和空间资源的数量的估算。时间复杂度: 表示算法执行时间

2024-11-21 算法

算法复杂度分析

Luhn算法，也称为模10算法，是一种简单的校验和算法，常用于验证各种身份识别码，比如银行卡号、国际移动设备识别码（IMEI）、美国国家提供商标识号码等。它能快速地检测出输入中的单一数字错误，例如错位、漏掉或多输入一个数字。 Luhn算法的

2024-11-21 算法

PHP Luhn算法

Boyer-Moore算法简介Boyer-Moore算法是一种高效的字符串搜索算法，它通过跳过文本中明显不匹配的部分，显著提高了搜索效率。相较于传统的暴力匹配算法，Boyer-Moore算法在大多数情况下性能更佳，尤其是在搜索较长的模式串时

2024-11-21 算法

PHP 算法 Boyer-Moore

什么是滑动窗口算法？滑动窗口算法的核心思想是：维护一个固定大小的窗口，随着数据的不断输入，窗口不断向后滑动，从而达到对数据流进行局部统计或计算的目的。应用场景字符串处理: 查找最长无重复子串、字符串的排列等。数组处理: 寻找数组中满足

2024-11-13 算法

PHP 算法滑动窗口