每日算法 — 使用java实现凸包：Graham扫描与Andrew单调链算法
引言：从围栏问题说起...
标签： 凸包
每日算法 — 使用java实现旋转卡壳：凸包对踵点与最远点对查找优化
引言 旋转卡壳（Rotating...
每日算法 — 使用java实现半平面交：计算几何中的区域求交算法
半平面交（Half-plane Intersection,...
每日算法 — 使用java实现斜率优化DP：单调队列维护凸包加速动态规划
引言 动态规划（DP）是算法竞赛和工程实践中最核心的技术之一。当DP转移方程形如 $dp[i] = \min_{j < i}{dp[j] + a[i] \cdot b[j] + c[i] + d[j]}$ 时，朴素的 $O(n^2)$...
