朴素算法Bare Algo

分治

归并拆解、快速选择及分治高频逆序对。

算法题

(7)

第 1 阶段:先把分而治之的递归框架练熟

先训练“拆子问题-合并答案”的基础流程,重点是递归边界、合并逻辑和时间复杂度拆解。

912. 排序数组

中等
数组分治排序

53. 最大子数组和

中等
数组分治动态规划

932. 漂亮数组

中等
数组数学分治

第 2 阶段:掌握快速选择与多路归并

这一阶段重点是两类高频模型:按划分定位第 k 大元素,以及在多个有序序列间做高效归并。

215. 数组中的第 K 个最大元素

中等
数组分治排序堆快速选择

23. 合并 K 个升序链表

困难
链表分治堆归并排序

第 3 阶段:攻克分治进阶难题

最后处理需要“拆分 + 统计”同时进行的题型,训练在递归过程中携带额外信息并正确合并。

493. 翻转对

困难
数组分治归并排序

241. 为运算表达式设计优先级

中等
数学字符串动态规划递归记忆化

实际应用

(5)

Web Worker 大数据排序

困难

海量排序常拆分到多个Worker并行处理后归并,提升处理效率。

归并排序性能优化并行计算

虚拟列表二分定位

中等

不定高列表常拆解区间并快速定位滚动起点,提升处理效率。

二分查找虚拟列表滚动优化

大文件分片并行上传

中等

大文件常拆分分片并行上传,支持断点续传,提升处理效率。

分治并发控制文件上传网络传输

Canvas 四叉树空间分割

困难

二维场景常按空间递归分区,加速碰撞与选中,提升处理效率。

四叉树游戏开发图形渲染

表达式解析器

中等

复杂表达式常递归拆解子式并按优先级求值,提升处理效率。

递归下降分治编辑器表达式计算