分治

LeetCode 53. 最大子数组和：两种高效解法（动态规划+分治）LeetCode经典题目「53. 最大子数组和」，这道题是动态规划和分治思想的典型应用，也是面试中高频考察的基础题。题目难度不算高，但两种解法各有侧重，吃透能帮我们更好地理解两类算法的核心逻辑，话不多说，直接进入正题。

LeetCode 427. 建立四叉树：递归思想的经典应用在LeetCode的树类题目中，四叉树的构建属于“分而治之”思想的典型实践——将一个大的二维区域不断拆分为更小的子区域，直到每个子区域满足“叶子节点”的条件。今天我们就来详细拆解427. 建立四叉树这道题，从题目理解到代码实现，再到细节优化，帮你彻底掌握这类递归题的解题逻辑。

拆分与合并的艺术·分治思想：Java归并排序深度解析面试高频 | 稳定排序 | 含过程演示 | 新手友好归并排序是基于「分治思想」的排序算法，核心是先拆分、后合并，时间复杂度稳定为 O(nlogn)，且是稳定排序（相等元素相对位置不变），这两点是它比快排更受某些场景青睐的原因。

LeetCode 761.特殊的二进制字符串：分治（左右括号对移动）力扣题目链接：https://leetcode.cn/problems/special-binary-string/

【算法提高篇】（五）线段树 + 分治：解锁区间问题的终极思路，从最大子段和到复杂序列操作前言一、为什么需要 “线段树 + 分治”？二、核心原理：线段树节点该维护哪些分治信息？三、实战入门：最大子段和（洛谷 P4513 小白逛公园）

码农幻想梦

3483. 2的幂次方（上海交通大学考研机试题目）3483. 2的幂次方⭐️难度：中等 ⭐️类型：分治、递归📖题目：题目链接输入样例：1315输出样例：

码农幻想梦

3483. 2的幂次方（上海交通大学考研机试题）3483. 2的幂次方⭐️难度：中等 ⭐️类型：分治📖题目：题目链接📚题解：

Dream it possible！

LeetCode 面试经典 150_分治_合并 K 个升序链表（108_23_C++_困难）给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6

不穿格子的程序员

从零开始写算法——链表篇5:K个一组翻转链表 + 排序链表在之前的链表学习中，我们掌握了基本的增删改查和双指针技巧。今天，我们要挑战链表操作的“深水区”。我们将通过两个非常有代表性的题目：K个一组翻转链表和链表排序，来探讨如何在复杂的指针变换中保持逻辑清晰，以及如何将分治算法完美应用到链表结构中。这两个问题不依赖额外的数据结构，完全依靠对 next 指针的掌控，是磨练代码基本功的绝佳素材。

达不溜先生 ୧⍢⃝୨

循环赛日程表问题目录一、问题描述二、核心思路：分治法1、分析不同规模的问题，我们发现一个重要的递归模式：关键规律：2、分治法的定义

[优选算法专题八.分治-归并 ——NO.46~48 归并排序、数组中的逆序对、计算右侧小于当前元素的个数]排序数组这是一个 C++ 类 Solution，其中包含了一个公开方法 sortArray 和两个私有辅助方法 mergeSort 和 merge。整体功能是通过归并排序算法，将输入的整数向量 nums 原地排序并返回。

C++ 分治归并排序归并排序VS快速排序力扣 912. 排序数组题解每日一题题目链接：力扣 912. 排序数组题目描述：示例 1：输入：nums = [5,2,3,1] 输出：[1,2,3,5] 解释：数组排序后，某些数字的位置没有改变（例如，2 和 3），而其他数字的位置发生了改变（例如，1 和 5）。

C++ 分治快速选择算法堆排序 TopK问题力扣 215. 数组中的第K个最大元素题解每日一题今天是属于每一位代码筑梦人的 1024 程序员节，先向屏幕前的你道一声节日快乐！算法世界里，我们习惯用逻辑拆解复杂，用代码搭建桥梁，在调试与优化中追逐 “最优解”。恰逢这个专属节日，想借这篇博客与你继续探讨算法的魅力 —— 既是对过往技术探索的小结，也是对未来突破的期许。愿我们在一行行代码、一个个模型中，既能收获技术成长的成就感，也能留存对编程最本真的热爱。

进击的圆儿

分治算法_快速排序专题总结-----分治分治算法-快速排序专题集中刷题，从基础到进阶：重点突破了递归出口的理解和快速选择算法的优化思想。分治（Divide and Conquer）是一种算法设计思想，将原问题分解为若干个规模较小的子问题，递归地解决这些子问题，然后将子问题的解合并为原问题的解。

ABC426G - Range Knapsack QueryG - Range Knapsack Queryhttps://atcoder.jp/contests/abc426/tasks/abc426_g

算法奇妙屋(四)-归并分治这个篇章我们基于归并排序,并结合分治思想来解决问题归并排序我们应该不陌生, 这里我们只是复习归并排序的算法原理

Day11--HOT100--25. K 个一组翻转链表，138. 随机链表的复制，148. 排序链表每日刷题系列。今天的题目是力扣HOT100题单。题目类型：链表。今天这几道都是比较难的题，先大胆跳过，回头再刷。

[笔记]CDQ 分治CDQ 分治是一种分治算法，或者说是一种思想，其主要内容是：将序列通过递归的方式分给左右两个区间，每一个子问题只处理跨左右区间的贡献。

✿ ༺ ོIT技术༻

剑指offer第2版：双指针+排序+分治+滑动窗口调整数组顺序使奇数位于偶数前面(二)_牛客题霸_牛客网如果不考虑相对位置的话，那么我们可以模仿hoare快排，使用双指针的思想，一个指针在前向后找偶数，一个指针在后，向前找奇数，然后再交换就行时间复杂度是n

常用算法思想及模板今天继续整理一些关于算法竞赛中C++适用的一些模板以及思想。保留x位小数在C语言中可以使用printf中的"%.xf"来实现，但是很多C++选手由于关闭了同步流，害怕cin、cout与scanf、printf混用容易出错，所以就给大家介绍一个强制保留x位小数的代码格式。