每日算法 — 使用java实现摩尔投票：Boyer-Moore线性时间找多数元素
算法引入 在数据处理和统计分析中，一个经典的问题是：如何在数组中高效找到出现次数超过一半的元素？ 这个元素被称为"多数元素"（Majority Element）。暴力解法需要...
标签： 线性时间
每日算法 — 使用java实现Z函数：线性时间字符串前缀匹配与高效模式搜索
引言 在字符串处理领域，如何快速判断一个字符串的某个后缀与前缀的相似程度，是诸多算法问题的基础。Z函数（Z-Algorithm）正是解决这一问题的利器——它能够在 O(n)...
每日算法 — 使用java实现后缀自动机：在线O(n)构建与不同子串计数
引言 后缀自动机（Suffix Automaton，简称 SAM）是处理字符串问题的强大数据结构。它能够在 O(n) 时间内在线构建，将字符串的所有子串信息压缩到一个仅有 O(n)...
每日算法 — 使用java实现计数排序：线性时间非比较排序与频率统计应用
算法概述 计数排序（Counting Sort）是一种非比较型的线性时间排序算法，由 Harold H. Seward...
每日算法 — 使用java实现马拉车算法：线性时间回文子串查找
问题引入...
