喜迎
春节
马拉车算法（Manacher's Algorithm）详解
马拉车算法（Manacher's Algorithm）详解
什么是马拉车算法？马拉车算法是一种高效查找一个字符串的最长回文子串的线性时间复杂度算法。它通过巧妙的预处理和动态规划，避免了大量的重复计算，使得算法的效率得到了极大的提升。注：回文（Palindrome）是指正读和反读都一样的字符串，即左右
2024-11-21 算法
PHP 马拉车算法 Manacher
滑动窗口算法
滑动窗口算法
什么是滑动窗口算法？滑动窗口算法的核心思想是：维护一个固定大小的窗口，随着数据的不断输入，窗口不断向后滑动，从而达到对数据流进行局部统计或计算的目的。 应用场景 字符串处理: 查找最长无重复子串、字符串的排列等。 数组处理: 寻找数组中满足
2024-11-13 算法
PHP 算法 滑动窗口
2 / 2