看了算法笔记上的二分查找和快速幂,二分查找的两种模板,一个是找a[i]>=x的第一个等值,一种是找a[i]>x的第一个值(也可以延伸为找a[i]>=x的最后一个值)。常用于解决找最大的最小值或者最小的最大值这类问题,能求出唯一一个解。
在家效率不大高,得多点专心,多投点时间。
看了算法笔记上的二分查找和快速幂,二分查找的两种模板,一个是找a[i]>=x的第一个等值,一种是找a[i]>x的第一个值(也可以延伸为找a[i]>=x的最后一个值)。常用于解决找最大的最小值或者最小的最大值这类问题,能求出唯一一个解。
在家效率不大高,得多点专心,多投点时间。