2021年12月15日
二分法的应用
摘要： 从一个有序数组中查找某个值 这是二分法最常用到的地方，也即折半查找法，在C++的STL库中有相关的lower_bound和upper_bound函数进行实现。 下面用代码块来实现STL中的lower_bound: int n,k;//n为数组的大小，数组为a[0~n-1]，k为要搜索的值 int a 阅读全文
posted @ 2021-12-15 15:51 Lord-Phantom-city 阅读(76) 评论(0) 推荐(0)