2019暑假集训第四周tips

1

string类型截取字符串:

 str.substr(参数1,参数2);

参数1：开始下标
参数2：截取长度

2

浮点数的比较不一定准确，特别是在判断相等的时候，在条件判断语句中要把相比较的数都尽量化成整数。或者相减使其两者的差小于足够的精度，可以看做两数相同

3

二分查找
循环的判定条件是：left <= right;
为了防止数值溢出：mid= left + (lest - right)/2;
当 A[mid]不等于target时：right = mid - 1或left = mid + 1;

3

c++的stl中 (#include"algorithm")
lower_bound(a,a+n,x)返回数组a[0]~a[n-1]中大于等于x的数中，最小数的指针
等价解释：（要在a数组中插入一个x。返回的是x最小的可以插入的数组位置）
upper_bound(a,a+n,x)返回数组a[0]~a[n-1]中小于等于x的数中，最大数的指针
等价解释：（要在a数组中插入一个x。返回的是x最大的可以插入的数组位置）

4

子树有严格的左、右之分且度≤2的树是二叉树。