二分法-二分查找的应用及三个经典例题

二分法-二分查找应用及例题 在ICPC-ACM竞赛中，二分法是一种经常使用的解题策略，其中二分搜索是应用很是普遍的一种，主要使用的有STL中的binary_search()函数、lower_bound()函数、upper_bound()函数，这些函数通常要配合sort()、unique（）函数使用。ios 1. binary_search(begin,end,index)：在数组中，若找到inde

>>阅读原文<<