摘要:
前言 直接先把整数二分看完看整数二分文章点这里 现在只需要补充几个特点(其实整数二分的博客的前言就介绍了一些)就可以了 由于浮点数二分没有向下取整的特性(不懂的话就去看整数二分前言),所以mid不需要分类讨论 浮点数由于是一个连续的过程,所以没有真正意义上的边界点相遇,他们两个只不过在无限接近。所以 阅读全文
摘要:
前言 如果第一次接触二分其实很难理解它的含义 我对二分的理解就是找到一个条件,能够保证所有数据对于这个条件要么是True要么是False。二分的作用是查找。 二分本质不是单调性,对于一个满足单调性(也就是有序)的数组,我们一定可以用二分来解决,但是这不代表着非单调的数组就不能使用二分。二分的本质是二 阅读全文