实习日记16 — 开工大吉

1. 自我介绍2. 二分查找的边界条件怎么处理答案：二分查找容易写错的地方主要是区间定义不清楚。常见写法有闭区间 [l, r] 和左闭右开 [l, r)，只要前后一致就可以。闭区间写法里，循环条件通常是 l <= r，因为 l == r 时区间里还有一个元素。更新时如果 mid 不满足，就要移动到 mid - 1 或 mid + 1，否则可能死循环。如果查找的是第一个大于等于目标值的位置，也就是 lower_bound，推荐使用左闭右开区间，写起来更自然。实际面试里，二分不只是查等值，还经常用于答案二分，比如最小可行值、最大满足值，这时候关键是判断函数必须具备单调性。代码： #inclu...