喜迎
春节
Luhn算法详解
Luhn算法详解
Luhn算法，也称为模10算法，是一种简单的校验和算法，常用于验证各种身份识别码，比如银行卡号、国际移动设备识别码（IMEI）、美国国家提供商标识号码等。它能快速地检测出输入中的单一数字错误，例如错位、漏掉或多输入一个数字。 Luhn算法的
2024-11-21 算法
PHP Luhn算法
马拉车算法（Manacher's Algorithm）详解
马拉车算法（Manacher's Algorithm）详解
什么是马拉车算法？马拉车算法是一种高效查找一个字符串的最长回文子串的线性时间复杂度算法。它通过巧妙的预处理和动态规划，避免了大量的重复计算，使得算法的效率得到了极大的提升。注：回文（Palindrome）是指正读和反读都一样的字符串，即左右
2024-11-21 算法
PHP 马拉车算法 Manacher
如何评判一段程序的好坏：复杂度分析
如何评判一段程序的好坏：复杂度分析
评判一段程序的好坏，除了功能的正确性之外，算法的效率也是一个非常重要的指标。而复杂度分析就是用来衡量算法效率的一种方法。 复杂度分析是什么？复杂度分析是对算法在运行过程中所需时间资源和空间资源的数量的估算。 时间复杂度: 表示算法执行时间
2024-11-21 算法
算法 复杂度分析
滑动窗口算法
滑动窗口算法
什么是滑动窗口算法？滑动窗口算法的核心思想是：维护一个固定大小的窗口，随着数据的不断输入，窗口不断向后滑动，从而达到对数据流进行局部统计或计算的目的。 应用场景 字符串处理: 查找最长无重复子串、字符串的排列等。 数组处理: 寻找数组中满足
2024-11-13 算法
PHP 算法 滑动窗口
2 / 2