每日算法 — 使用java实现状态机：游戏NPC行为建模与状态转换
状态机（Finite State...
标签： Java算法
每日算法 — 使用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...
每日算法 — 使用java实现纸飞机：抛体运动模拟与最优投掷角度计算
引言 纸飞机是每个人童年都玩过的经典游戏。看似简单的一掷，背后却蕴含着丰富的物理学原理：重力、空气阻力、升力与俯仰力矩共同决定了纸飞机的飞行轨迹。本文将用...
