这道题在LeetCode上是Hard类的，首先声明，代码是别人的，我只是解释一下。
class Solution {
public:
/*
如果数组是有序的，那么大家都会想到并使用二分搜索，但本题设置了这样一个障碍：数组是rotate过的。这样，原先有序的数组就变成了局部有序：（假设）分为两个有序的子数组，并且左边子数组中的元素都大于右边子数组中的元素。这时，采用二分搜索，需要判断数组nu...
分类：
其他好文 时间：
2015-06-25 09:06:19
阅读次数：
108
今天总结了有序表查找常用的三种算法与大家分享。1.折半查找折半查找又称二分查找，它的基本思想是：在有序表中，取中间记录作为比较对象，若相等则查找成功；若给定值小于中间记录的关键字，则在中间记录左半区继续查找，若给定值大于中间值，则在又半区寻找，不断重复以上过程。算法代码(java版)int bina...
分类：
编程语言 时间：
2015-06-24 15:56:59
阅读次数：
163
问题描述一个循环有序的数组是形如：“12,16,18,20,41,100,1,4,6,9” 这样的数组。问题分析对于循环有序数组，一种简单的定义是：
循环有序数组是将一个有序数组切成两段，并交换位置得到引用块内容
比如现将1,4,6,9,12,16,18,20,41,100在9和12处切分，得到两段:1,4,6,9和12,16,18,20,41,100，再交换这两段的位置就得到了一开始的循环有序...
分类：
编程语言 时间：
2015-06-22 12:28:55
阅读次数：
217
标准的二分查找，大家可能都已经能记在脑海里了，但是稍微变形一下，可能就会出问题。本文写了一个二分查找算法，并且做了一个测试的脚手架，用二分查找和普通算法的结果进行比较来验证算法的正确性。 1 #include 2 #include 3 using namespace std; 4 int find(...
分类：
编程语言 时间：
2015-06-22 12:22:40
阅读次数：
154
算法是程序员必被的一个技能，在面试中常常出现，下面总结了面试中出现的常见算法，这些算法程序员应该牢记在心中，要非常熟练。...
分类：
编程语言 时间：
2015-06-22 08:47:04
阅读次数：
129
A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return
its index.
The array may contain multiple peaks, i...
分类：
其他好文 时间：
2015-06-21 10:43:32
阅读次数：
119
数据结构中提供了很多查找算法，诸如插值查找，顺序查找，斐波那契查找等。按查找的操作方式分类，分为：静态查找：数据集合稳定，不需要添加，删除元素的查找操作。动态查找：数据集合在查找的过程中，需要同时添加，或者删除元素的查找操作。例如当在维基百科中查找东西，当查找目标不存在时，会提示用户：是否创建一个？...
分类：
编程语言 时间：
2015-06-20 21:58:46
阅读次数：
276
【摘要】查找—-用关键字标识一个数据元素，查找时根据给定的某个值，在表中确定一个关键字的值等于给定值的记录或数据元素。在计算机中进行查找的方法是根据表中的记录的组织结构确定的。查找功能数据处理的一个基本功能。数据查找并不复杂，但是如何实现数据又快又好地查找呢？前人在实践中积累的一些方法，值得我们好好学些一下。我们假定查找的数据唯一存在，数组中没有重复的数据存在。1、 顺序查找设想有一个1M的数据，我...
分类：
编程语言 时间：
2015-06-17 21:38:47
阅读次数：
173
转会：http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类：
其他好文 时间：
2015-06-17 13:16:46
阅读次数：
120
网上看到的思路更好，网上说的是，先用二分法找到左端点，再用二分搜索找到右断点。问题即得到解决。我的思路不太好，我是首先找到等于target的索引，然后以此为中心向两边扩。class Solution {public: vector searchRange(vector& nums, int t...
分类：
其他好文 时间：
2015-06-16 19:09:47
阅读次数：
101
