2019年12月11日
二分查找
摘要： 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。 C++ 代码模板： 1 int bsearch_1(int l, int r) 2 { 3 while (l < r) 4 { 5 i 阅读全文
posted @ 2019-12-11 10:44 SXQ-BLOG 阅读(143) 评论(0) 推荐(0)