二分法除了可以进行有序查找、解方程等外，还可以用来解决一些实际问题。这些问题中，非常典型的应用就是“最小化最大值问题”和“最大化最小值问题” “最小化最大值问题”和“最大化最小值问题”在优化问题中比较常见，简单来说，“最小化最大值”是为了压制优化目标中表现最突出的成分 ...

【例1】跳石头。 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 ...

二分法的时间复杂度是O(logn),所以在算法中，比O(n)更优的时间复杂度几乎只能是O(logn)的二分法。 根据时间复杂渡来倒推算法也是面试中的常用策略：题目中若要求算法的时间复杂度是O(logn)，那么这个算法基本上就是二分法。 在这里，我们不做二分法的基本概念介绍，直接给出实现二分 ...

1.二分法与逐个比较 二分查找法好比在1到100之间猜数，我们可以从1到99一个个的猜，这是最笨的方法。因为当我心里想的那个数是99的时候，需要猜99次才能得到答案，时间复杂度比较高。好比如下： 下面是对半猜数： 因此，对于包含n个元素的列表，二分查找 ...

二分法 二分法有两种，二分查找和二分答案。 二分查找 整数二分 整数二分的实质不在于单调性，而是看区间能否划分为两块，使得一块满足某种性质，而另一块不满足。 1.查找红色区域最后的值(满足条件的最后一个值)： ​ check(mid): 1. true -> ...

最近在看《算法导论》这本书，在练习题当中发现了这样的一个问题：使用二分查找法来实现插入排序，由于之前的内容当中有讲解二分法的递归实现，所以在这便将它们结合起来希望解决这个问题。闲话不多说了，直接上代码： 算法思路很简单，无非是将原来的线性查找被排序元素的合适 ...

在这里我们一共有两个模板 模板1 我们将区间[l,r]划分为[l,mid]和[mid+1,r]时，其更新操作是r=mid或者l=mid+1;计算mid时不用加一。 模板2 我们将 ...

二分法还是比较常见和简单的，之前也遇到过一些二分的相关题目，虽然不难，但是每次都需要在边界问题上诸多考虑，今天听了九章算法的课程，学习到一种方法使得边界问题简单化。 二分法的几个注意点： 1. mid = start + (end - start) / 2;//特定情况下，避免越界。 2. ...