每日算法 — 使用java实现LU分解：线性方程组求解与矩阵求逆
算法概述 LU分解（LU Decomposition / LU Factorization）是数值线性代数中最基础的矩阵分解技术，由Turing在1948年正式提出。其核心思想是将一个方阵 (A) 分解为一个下三角矩阵...
分类： AI算法
每日算法 — 使用java实现状态机：游戏NPC行为建模与状态转换
状态机（Finite State...
每日算法 — 使用java实现优先队列：急诊分诊与任务调度系统
优先队列（Priority Queue）是一种特殊的队列，其中每个元素都关联一个优先级，出队时总是返回优先级最高的元素。在 Java 中，PriorityQueue 类基于二叉堆实现，提供了 (O(\log n))...
每日算法 — 使用java实现Kruskal算法：贪心策略与并查集构建最小生成树
最小生成树（Minimum Spanning Tree, MST）是图论中的经典问题：给定一个带权无向连通图，找出一棵包含所有顶点的树，使得树上所有边的权值之和最小。Kruskal...
每日算法 — 使用java实现Tarjan算法：强连通分量与割点割边的高效求解
在图论中，强连通分量（Strongly Connected Component, SCC）是指有向图中任意两个顶点互相可达的最大子图。求解 SCC...
每日算法 — 使用java实现二分搜索：有序数据中的对数级查找
二分搜索（Binary Search）是计算机科学中最经典、最高效的查找算法之一。它的核心思想非常简单：每次将搜索区间缩小一半，从而在有序数据中实现 (O(\log n))...
每日算法 — 使用java实现二项堆：级联合并与度数约束维护
引言 二项堆（Binomial Heap）是一种优雅的高级数据结构，它由一组满足特定性质的二项树组成。与普通二叉堆相比，二项堆的最大优势在于支持 O(log n)...
每日算法 — 使用java实现哲学家就餐问题：死锁避免与资源分配图算法
引言 哲学家就餐问题（Dining Philosophers Problem）是计算机科学中最经典的并发问题之一，由艾兹赫尔·戴克斯特拉（Edsger...
每日算法 — 使用java实现页面置换：FIFO、Clock与工作集替换策略
引言 在操作系统中，当物理内存不足以容纳所有进程页面时，页面置换算法（Page Replacement...
每日算法 — 使用java实现Prüfer序列：树编码解码与Cayley公式
引言 在组合数学中，Prüfer 序列 提供了一种将带标号树（labeled tree）与序列一一对应的美妙方法。这一编码由 Heinz Prüfer 于1918年提出，不仅证明了 Cayley 公式（n...
