每日算法 — 使用java实现FFT快速傅里叶变换：分治策略与多项式乘法加速
引言 多项式乘法是信号处理、密码学、大整数运算中的基础操作。朴素的 O(n²) 算法在多项式次数较高时效率低下。快速傅里叶变换（Fast Fourier Transform,...
标签： 分治
每日算法 — 使用java实现桶排序：分桶策略与均匀分布数据排序
引言 桶排序（Bucket Sort）是一种基于分治思想的线性时间排序算法。当输入数据服从均匀分布时，桶排序的平均时间复杂度可以达到 ( O(n)...
每日算法 — 使用java实现汉诺塔：动态规划最优解与状态压缩
汉诺塔（Tower of Hanoi）是经典的递归问题，传统解法使用分治递归。本文将从动态规划（DP）的角度重新分析汉诺塔问题，并引入状态压缩技术高效记录和查询子问题解。...
每日算法 — 使用java实现CDQ分治：离线三维偏序与降维打击
概述 CDQ分治是一种 powerful...
每日算法 — 使用java实现四塔汉诺塔：Frame-Stewart算法与最优解分析
问题背景 汉诺塔（Tower of Hanoi）是递归算法的经典教学案例。传统三塔问题要求将 $n$...
每日算法 — 使用java实现归并排序：分治策略与链表归并实现
归并排序（Merge...
每日算法 — 使用java实现九连环：递归分治与二进制状态递推求解
引言 九连环是中国传统智力玩具，由九个环套在剑形框上组成。解环规则为：想要摘下或装上第 k 个环，必须保证第 k−1 个环在框上，且第 1 到 k−2...
每日算法 — 使用java实现合并K个有序链表：优先队列与分治归并策略
问题描述 给定 k 个升序排列的链表，将它们合并成一个新的升序链表。每个链表内部已排序，链表之间无序。...
每日算法 — 使用java实现翻转二叉树：递归分治与队列层序遍历
问题描述 翻转一棵二叉树，即将二叉树的每个节点的左右子树交换。翻转后，原二叉树的镜像对称结构将被呈现。 例如，原二叉树： 4 / \ 2 7 / \ / \ 1 3 6 9 翻转后变为： 4 / \ 7...
