作者: 可莉爸爸
每日算法 — 使用java实现Raft算法:分布式共识与领导者选举
概述 Raft是斯坦福大学的Diego Ongaro和John...
每日算法 — 使用java实现CDQ分治:离线三维偏序与降维打击
概述 CDQ分治是一种 powerful...
每日算法 — 使用java实现左偏树:可并堆与优先队列合并
引言 在算法竞赛和工程实践中,优先队列(堆)是一种极为常用的数据结构。然而,标准的二叉堆不支持高效的两个堆合并操作——合并两个二叉堆需要 O(n)...
每日算法 — 使用java实现回文自动机:回文子串高效计数
引言 回文子串的统计和处理是字符串算法中的经典问题。传统的暴力方法时间复杂度为 O(n²) 或更高,难以应对大规模数据。回文自动机(Palindromic Tree),又称 Eertree,是...
每日算法 — 使用java实现骨牌覆盖:二分图匹配与棋盘完美覆盖判定
问题背景 骨牌覆盖(Domino Tiling)是一个经典的组合数学问题:给定一个 $m \times n$ 的棋盘,能否用 $1 \times 2$...
每日算法 — 使用java实现八数码:A星搜索与逆序数可解性判定
问题背景 八数码问题(8-Puzzle)是人工智能领域的经典搜索问题。在一个 $3 \times 3$...