AI算法 每日算法 — 使用java实现拓扑排序:Kahn算法与DFS逆序 拓扑排序是对有向无环图(DAG)的节点进行线性排序的经典算法,使得对于图中的每一条有向边 (u, v),节点 u 在排序结果中始终位于节点 v...
AI算法 每日算法 — 使用java实现后缀数组:倍增构造与最长重复子串查找 引言:从字符串匹配到后缀数组 在文本处理、生物信息学和数据压缩领域,字符串匹配是最基础也最核心的操作之一。给定一个长文本 T 和模式串 P,如何快速判断 P 是否在...
AI算法 每日算法 — 使用java实现斐波那契数列:矩阵快速幂与递推加速 引言:从递归到O(log n)的跨越 斐波那契数列是算法领域最经典的例子之一:每一项等于前两项之和,即 F(n) = F(n-1) + F(n-2),初始条件 F(0)=0,...