二分算法
思想注意:二分的本质不是单调性。单调性可以理解为函数单调性,如一个数组是升序排列或降序排列,此时可以用二分来查找某...
归并排序
思想归并排序本质上也是一个分治算法,其大致步骤如下:确定分界点,mid = (l + r) / 2递归排序左边和右...
快速排序
思想快速排序本质上是一个分治的算法,大致步骤如下:确定分界点:可以是左右边界,中间点或者随机random下标重新划...