标签： Java
每日算法 — 使用java实现岛屿数量：DFS flood fill与并查集连通分量
问题描述 岛屿数量是经典的图论搜索问题。给定一个由 '1'（陆地）和...
每日算法 — 使用java实现括号生成：回溯搜索与卡特兰数计数
问题描述 括号生成是一道经典的回溯算法题目。给定 n 对括号，编写一个函数来生成所有由 n...
每日算法 — 使用java实现接雨水：双指针贪心与单调栈优化
问题描述 接雨水是经典的数组处理问题。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子下雨之后能接多少雨水。 示例： 输入: height =...
每日算法 — 使用java实现旋转卡壳：凸包对踵点与最远点对查找优化
引言 旋转卡壳（Rotating...
每日算法 — 使用java实现NTT数论变换：模意义下多项式乘法与卷积加速
引言 快速傅里叶变换（FFT）通过将多项式乘法从O(n²)加速到O(n log...
每日算法 — 使用java实现DBSCAN聚类：密度聚类与噪声点识别算法
引言 在机器学习领域，聚类是一种重要的无监督学习方法。与K-means等基于距离的聚类算法不同，DBSCAN（Density-Based Spatial Clustering of Applications with...
