二分查找变体之循环有序数组找分界点
摘要：
设一个数组循环有序(循环有序满足以下条件之一)
1.数组所有元素相等
2.数组是个有序数列,这时候分界点就是第一个元素的位置
3.总能找到一个位置(也是只有唯一一个位置)从那个位置开始,左边是个递增序列,右边也是一个有序序列,切最后一个元素小于或者等于第一个元素 阅读全文
posted @ 2011-10-12 20:05 SammyLan 阅读(1062) 评论(0) 推荐(0) 编辑
二分查找变体之二维数组二分查找
摘要：
一个二维数组,每一行和每一列都是递增的,给出一个数,返回该数字的位置,如果找不到,则返回(-1,-1) 阅读全文
posted @ 2011-10-12 18:36 SammyLan 阅读(1419) 评论(0) 推荐(0) 编辑
