2017.09.21 学习笔记

今晚要解决一些之前没解决的疑难杂症

如果弄得久的话就不打题了

Binary search：

#include<iostream>#include<vector>using namespace std;bool binarySearch(const vector<int> & v, int x){int h,l,mid;h=v.size();l=0;while(h>=l){mid=(h+l)/2;if(x<v[mid])h=mid-1;else if(x>v[mid])l=mid+1;elsereturn v[mid];    } } 

再捣鼓两道非常简单的题就睡咯，明早数据结构测验（才第三周啊我的天）