二分搜索

二分搜索法给定已经按照升序排好序的n个元素A[0,n-1]，现要在这n个元素中找出一特定元素x1.此时数组A是排好序的，我们要根据二分法来找出x，先将数组分成两部分，数组的开始left,数组的结束right,中间位置为mid.此时数组的左边部分为A[left,mid-1]，右边部分为A[mid+1,right].

邪神与厨二病

Codeforces Round 935 (Div. 3)（A,B,C,D,E,F）比赛链接阳间场，阴间题，最考阅读理解的一场。题目本身的难度不大。组委会计划在奥运会结束后带领参赛者进行一次徒步旅行。目前，需要携带的帐篷数量正在计算中。据了解，每个帐篷最多可容纳 3 3 3 人。在参与者中，有 a a a 个内向者、 b b b 个外向者和 c c c 个共通者：

呵呵哒(￣▽￣)"

入门对有序数组进行二分搜索 + 图解 (下篇)4）二分搜索不一定发生在有序数组上（比如寻找峰值问题）

呵呵哒(￣▽￣)"

入门对有序数组进行二分搜索 + 图解 (上篇)1）在有序数组中确定 num 存在还是不存在2）在有序数组中找 >=num 的最左位置3）在有序数组中找 <=num 的最右位置

LeetCode_二分搜索_中等_2560.打家劫舍 IV沿街有一排连续的房屋。每间房屋内都藏有一定的现金。现在有一位小偷计划从这些房屋中窃取现金。由于相邻的房屋装有相互连通的防盗系统，所以小偷不会窃取相邻的房屋。