阿里面试题:如何寻找「两个数组」的中位数? lucifer 2020-06-13 算法 / 二分法 字数统计: 2.4k字 | 阅读时长≈ 11分 一个数组的中位数很容易求,那两个数组呢? 阅读全文 数据结构 算法 数学 中位数 二分法
从老鼠试毒问题来看二分法 lucifer 2019-06-13 算法 / 二分法 字数统计: 1.3k字 | 阅读时长≈ 4分 很多人对于二分法的理解比较片面,之前碰到一个题目,从一个先升序后降序的数列中,比如 1 2 3 7 4 3 2 中运用二分法去查找一个给定的元素,很多人说根本不能二分,因为没有排序。其实 这道题完全可以使用二分查找进行解答, 如果你觉得不可以的话,很可能对二分法理解还比较片面。 这里以另外一个更加有趣(至少我认为)的例子来讲解一下二分法。 阅读全文 算法