每日算法 — 使用java实现并查集：路径压缩与按秩合并
并查集（Disjoint Set...
标签： 图论
每日算法 — 使用java实现旅行商问题：状态压缩动态规划与最短回路搜索
旅行商问题（Traveling Salesman...
每日算法 — 使用java实现贪吃蛇：哈密顿回路构造与空间填充策略
贪吃蛇（Snake）是伴随无数人成长的经典街机游戏。与常见的A寻路或贪心策略不同，本文将探索一种理论上永不撞墙的终极解法——通过构建网格上的哈密顿回路（Hamiltonian...
每日算法 — 使用java实现稳定婚姻：Gale-Shapley延迟接受算法
稳定婚姻问题（Stable Marriage...
每日算法 — 使用java实现树形动态规划：子树状态递推与换根技巧
树形动态规划（Tree...
每日算法 — 使用java实现蚂蚁王国：蚁群算法与信息素启发路径优化
蚂蚁是自然界中最令人惊叹的"算法工程师"。单只蚂蚁的智力极其有限，但整个蚁群却能通过简单的信息素交流，找到从巢穴到食物源的最短路径。意大利学者Marco...
每日算法 — 使用java实现SPFA算法：队列优化的最短路径与负环检测
SPFA（Shortest Path Faster...
每日算法 — 使用java实现SPFA算法：队列优化的最短路径与负环检测
引言：从Bellman-Ford到SPFA 在图论中，单源最短路径问题是最经典的问题之一。给定一个带权有向图和一个源点，如何求出从该源点到所有其他顶点的最短路径？...
