2017/8/11训练日记（二分）

今天本来打算做简单队列的，结果第一个题tle了十次QAQ

原因是因为printf原因，改成cout就过了，不知道原因，百度也没找到原因，求大佬解释；

开始是记得用scanf和printf效率是高一点的，但这个题12000ms还是tle了；

再说二分查找：

二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；

如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。

//http://www.cnblogs.com/luoxn28/p/5767571.html

二分查找确实是比较基础而且好用的算法，而且节省时间，常用于去优化代码

伪代码

left = 0, right = n -1
while (left <= right)
    mid = (left + right) / 2
    case
        x[mid] < t:    left = mid + 1;
        x[mid] = t:    p = mid; break;
        x[mid] > t:    right = mid -1;


return -1;

二分查找的思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x.

一般用来查找某个数的下标（任意）

查找第一个大于等于某个数的下标

查找第一个大于某个数的下标

再就是以上形式的变种

//http://blog.csdn.net/yefengzhichen/article/details/52372407

//http://web.jobbole.com/86192/