努力中的老周的专栏

二分要素一个 check函数函数原型为 bool check(int x)，该函数用于检查 x 是否满足某种属性。bool check(int x) { ......}三个变量1、左边界（left）。用于描述查找区间的左边界。2、右边界（right）。用于描述查找区间的右边界。3、中间值（mid）。通过左边界和右边界计算而得。在二分查找中，使用这个 mid...

总体上，浮点数二分查找框架和定点数一样，前面有三篇文章介绍定点数相关二分查找。1、标准二分查找模板。https://blog.youkuaiyun.com/justidle/article/details/104303389。2、标准二分查找左边界模板。https://blog.youkuaiyun.com/justidle/article/details/104304725。3、标准二分查找右边界模板。ht...

二分查找作为程序员的一项基本技能，是面试官最常使用来考察程序员基本素质的算法之一，也是解决很多查找类题目的常用方法，它可以达到 的时间复杂度。有了寻找左边界的分析之后，再来看寻找右边界就容易很多了，毕竟左右两种情况是对称的嘛。二分寻找左边界模板可以参考https://blog.youkuaiyun.com/justidle/article/details/104304725这篇文章。前提条件必须...

二分查找作为程序员的一项基本技能，是面试官最常使用来考察程序员基本素质的算法之一，也是解决很多查找类题目的常用方法，它可以达到 的时间复杂度。前提条件必须有序。一般是从小到大有序。要点总体上来说：三个变量（左边界、右边界、中间值） + 判断条件（右边界更新条件和左边界更新条件）+ 返回值。 循环条件： left <= right 中间位置计算： mid =...

二分查找作为程序员的一项基本技能，是面试官最常使用来考察程序员基本素质的算法之一，也是解决很多查找类题目的常用方法，它可以达到 的时间复杂度。标准二分查找模板前提条件必须有序。一般是从小到大有序。要点总体上来说：三个变量（左边界、右边界、中间值） + 判断条件（右边界更新条件和左边界更新条件）+ 返回值。循环条件： left <= right 中间位置计算： mi...

定义最长上升子序列（Longest Increasing Subsequence，LIS），在计算机科学上是指一个序列中最长的单调递增的子序列。问题描述给定一个长度为 N 的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为 5 的数组{5， 6， 1， 2， 8}，则其最长的单调递增子序列为 {5，6，8}，长度为 3。解法动态规划时间复杂度该方法的时间复杂度为 。实现过程下面我们用一个实例来分析一下动态规划求解 LIS 的整个过程。

本题是一个标准的浮点数二分查找模板题。题目题目链接AcWing网站，https://www.acwing.com/problem/content/792/。题目描述给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。样例输入1000.00样例输出10.0...

总体上，浮点数二分查找框架和定点数一样，前面有三篇文章介绍定点数相关二分查找。1、标准二分查找模板。https://blog.youkuaiyun.com/justidle/article/details/104303389。2、标准二分查找左边界模板。https://blog.youkuaiyun.com/justidle/article/details/104304725。3、标准二分查找右边界模板。ht...

这是一题非常典型的二分查找数据左下界和右上界模板题。题目题目链接AcWing的网站，https://www.acwing.com/solution/acwing/content/3338/。题目描述给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”...

题目链接一本通OJ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1438。我的OJ：http://47.110.135.197/problem.php?id=4473。题目题目描述相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷。他的房子是狭窄的，而且在他的房间里仅有一个灯泡。每天晚上，他徘徊在自己狭...

题目链接一本通OJ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1437。我的OJ：http://47.110.135.197/problem.php?id=4462。题目题目描述一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作 e(a,b)，当且仅当 a、b 的扩散区域有公共部分。连通块的...

题目链接一本通OJ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1436。我的OJ：http://47.110.135.197/problem.php?id=4461。题目题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4...