双指针
摘要：
如下图： 当A[i]=1的时候，最优的A[j]=7 当A[i]=3的时候，最优的A[j]=7 当A[i]=7的时候，最优的A[j]=10 当A[i]=8的时候，最优的A[j]=15 当A[i]=10的时候，最优的A[j]=15 当i依次向右的时候，这个“最优的A[j]”或者不动或者向右，不会向左。换 阅读全文
posted @ 2018-06-13 22:25 Tuple 阅读(2301) 评论(0) 推荐(0) 编辑
C++ STL lower_bound()和upper_bound()
摘要：
lower_bound()和upper_bound()用法 1、在数组上的用法 假设a是一个递增数组，n是数组长度，则 lower_bound(a, a+n, x)：返回数组a[0]~a[n-1]中，【大于等于】x的数中，最小的数的指针 upper_bound(a, a+n, x)：返回数组a[0] 阅读全文
posted @ 2018-06-13 19:57 Tuple 阅读(1349) 评论(0) 推荐(1) 编辑
