二分
关注
分享
扫一扫
文章平均质量分 70
冇得闲
这个作者很懒，什么都没留下…
展开
-
数组与二分查找
#include #include using namespace std;int binary_serach(int [], int , int );int lower_bound(int [], int , int );int upper_bound(int [], int , int );int find_miss_NO(int [], int);int main()原创 2012-03-08 22:34:48 · 2185 阅读 · 0 评论 -
旋转数组的二分查找
来源： http://www.jobcoding.com/array/one-sorted-array/rotate_array/1. 问题描述已知有序数组a[N]， 从中间某个位置k（k未知，k=-1表示整个数组有序）分开，然后将前后两部分互换，得到新的数组，在该新数组的查找元素x。如：a[]={1,2,5,7,9,10,15}，从k=4分开，得到新数组a={9,10,1原创 2012-03-12 22:14:59 · 6430 阅读 · 1 评论