问题描述：寻找反转序列中最小的元素。 算法分析：和寻找某个数是一个道理，还是利用二分查找，总体上分两种情况。nums[left]<=nums[mid],else。但是，在截取子序列的时候，有可能得到一个顺序序列。如34512，截取后得到12，此时要对这种情况判断，因为是顺序的，所以，最左边的元素就是 ...
分类：
其他好文 时间：
2016-06-09 15:59:52
阅读次数：
123
#include<iostream>
#include<assert.h>
usingnamespacestd;
intBinarySearch(int*a,intsize,intx)
{
assert(a);
intleft=0;
intright=size-1;//闭区间[]
//intright=size;//开区间[)
while(left<=right)
//while(left<right)
{
intmid=left+((right-left)&..
分类：
其他好文 时间：
2016-06-09 00:57:10
阅读次数：
200
问题描述：一个有序序列经过反转，得到一个新的序列，查找新序列的某个元素。12345->45123。 算法思想：利用二分查找的思想，都是把要找的目标元素限制在一个小范围的有序序列中。这个题和二分查找的区别是，序列经过mid拆分后，是一个非连续的序列。特别要注意target的上下限问题。因为是非连续，所 ...
分类：
其他好文 时间：
2016-06-08 22:53:49
阅读次数：
239
[LeetCode] #1# Two Sum : 数组/哈希表/二分查找/双指针 ...
分类：
编程语言 时间：
2016-06-08 20:25:03
阅读次数：
453
二分查找 这些天深刻的体会到了巩固知识的重要性。对数据结构和算法的学习有一年的时间，然后搁置了一年，最后发现都忘记了。 不过还好不是失忆，看了之前做过的笔记，还是能回想起来的。 现在想在写一遍，算是对本子上的笔记做一个备份，更重要的是加深我的印象。 首先说一下二分查找的思想：假设数据是按升序排序的， ...
分类：
编程语言 时间：
2016-06-06 16:35:48
阅读次数：
202
二分查找，无论是从名字还是理论都十分简单一个算法，其博大精深，简直恐怖。Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。 别人不知道，反正我早上是写了好久，这个查找算法，将查找的复杂度从 o( n ) 降到了 o( logn ) ，当之无愧的的好算法，更是许多高级算法的优化 ...
分类：
其他好文 时间：
2016-06-05 11:14:26
阅读次数：
139
1、二分查找 二分查找时，先将被查找的键和子数组的中间键比较。如果被查找的键小于中间键，就在左子数组继续查找，如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 每次移动left和right指针的时候，需要在mid的基础上+1或者-1， 防止出现死循环， 程序也就能够正确的运行。 但如果 ...
分类：
编程语言 时间：
2016-06-05 07:36:01
阅读次数：
392
二分查找算法是在有序数组中用到的较为频繁的一种算法，不用二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(log n) Sample Input Sample Output ...
分类：
编程语言 时间：
2016-06-04 14:54:51
阅读次数：
171
问题： 如果一个数列已排序(从小到大)，查找指定元素在其中的位置。 解法： 利用数列已排序的特性，从数列的中间开始搜寻，如果这个数小于所搜寻的数，则该数左边的数 一定都小于要搜寻的对象，所以无需浪费时间在左边的数；如果搜寻的数大于所搜寻的对象，则右边的 数无需再搜寻，直接搜寻左边的数。如此类推，直到 ...
分类：
编程语言 时间：
2016-06-04 13:21:44
阅读次数：
179
