分治算法

排序算法--快速排序有一个数组是只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是计数进行排序：1.定义两个变量，i和j（下标），从index=0开始遍历

【分治算法】【Python实现】整数划分问题个人主页：丷从心·系列专栏：分治算法学习指南：算法学习指南q ( n , m ) = { 1 , n = 1 , m = 1 q ( n , n ) , n < m q ( n , n − 1 ) + 1 , n = m q ( n , m − 1 ) + q ( n − m , m ) , n > m > 1 q(n , m) = \begin{cases} 1 , & n = 1 , m = 1 \\ q(n , n) , & n < m \\ q(n , n - 1) + 1 , & n = m \

【分治算法】【Python实现】线性时间选择个人主页：丷从心·系列专栏：分治算法学习指南：Python学习指南如果能在线性时间内找到一个划分基准，使得按这个基准划分出的两个子数组的长度都至少为原数组长度的 ε \varepsilon ε倍（ 0 < ε < 1 0 < \varepsilon < 1 0<ε<1是某个常数），那么在最坏情况下用 O ( n ) O(n) O(n)时间就可以完成选择任务

【分治】最接近点对Python实现T ( n ) = { O ( 1 ) , n < 4 2 T ( n / 2 ) + O ( n ) , n ≥ 4 T(n) = \begin{cases} O(1) , & n < 4 \\ 2 T(n / 2) + O(n) , & n \geq 4 \end{cases} T(n)={O(1),2T(n/2)+O(n),n<4n≥4

【汉诺塔 —— （经典分治递归）】汉诺塔问题源自印度一个古老的传说，印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱，其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上，移动过程中必须遵守以下规则：每次只能移动柱子最顶端的一个圆盘；每个柱子上，小圆盘永远要位于大圆盘之上；

盛溪的猫猫

金块问题更好解决方法——三分想到分治算法的时候，不要一下子就想到均分，三分很多时候更快速。金块问题是一个著名的逻辑谜题，它涉及如何使用天平和一些金块来找出一个假币，这个假币比真金块轻。

快速幂算法现在越来越深刻的理解到算法 = 数学这个公式了，当兴致勃勃要写一道算法题的时候，经常被数学给难住，代码还没开始编写🤷‍♀️，一大半时间都在思考数学问题😒（ps：笨的人只能靠努力😭了~~花时间了~~）。

伟大的车尔尼

二叉树题目：最大二叉树标题：最大二叉树出处：654. 最大二叉树5 级给定一个没有重复元素的整数数组 nums \texttt{nums} nums。最大二叉树可以用下面的算法从 nums \texttt{nums} nums 递归地构建:

伟大的车尔尼

二叉树题目：从前序与中序遍历序列构造二叉树标题：从前序与中序遍历序列构造二叉树出处：105. 从前序与中序遍历序列构造二叉树5 级给定两个整数数组 preorder \texttt{preorder} preorder 和 inorder \texttt{inorder} inorder，其中 preorder \texttt{preorder} preorder 是二叉树的前序遍历， inorder \texttt{inorder} inorder 是同一个树的中序遍历，请构造并返回二叉树。

经典算法-----汉诺塔问题今天我们学习一个老经典的问题-----汉诺塔问题，可能在学习编程之前我们就听说过这个问题，那这里我们如何去通过编程的方式去解决这么一个问题呢？下面接着看。

归并排序三种常见写法归并排序是一种分治算法：首先将数组分成两半，然后对每一半进行归并排序，最后将两个有序的子数组合并，以得到最终的排序数组。为了简洁下面代码中会调用 STL 的 i n p l a c e _ m e r g e inplace\_merge inplace_merge 方法，这个方法的作用正是将两个连续的有序区间合并为一个有序区间，当然也可以自己按合并有序链表的思路写一个 m e r g e merge merge 方法~