AI算法 每日算法 — 使用java实现左偏树:可并堆与优先队列合并 引言 在算法竞赛和工程实践中,优先队列(堆)是一种极为常用的数据结构。然而,标准的二叉堆不支持高效的两个堆合并操作——合并两个二叉堆需要 O(n)...
AI算法 每日算法 — 使用java实现回文自动机:回文子串高效计数 引言 回文子串的统计和处理是字符串算法中的经典问题。传统的暴力方法时间复杂度为 O(n²) 或更高,难以应对大规模数据。回文自动机(Palindromic Tree),又称 Eertree,是...
AI算法 每日算法 — 使用java实现骨牌覆盖:二分图匹配与棋盘完美覆盖判定 问题背景 骨牌覆盖(Domino Tiling)是一个经典的组合数学问题:给定一个 $m \times n$ 的棋盘,能否用 $1 \times 2$...