二分查找又称折半查找，它是一种效率较高的查找方法。折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。
折半查找是一种高效...
分类：
编程语言 时间：
2014-05-16 07:10:02
阅读次数：
329
问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
#include
#include
using namespace std;
//下面一个移位是一样的，>>相当于除去2，主要是要用right-left，否则对于大数据来说会产生溢出问题。切记
int binarySearch(int arr[],int len,int number)
{
int left=0;
int right=len-1;
in...
分类：
其他好文 时间：
2014-05-15 07:14:38
阅读次数：
272
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
二分查找的一点思考二分查找算法实现#define
LOCAL#include#include#includeint const MAX_N=21) { int mid=(ub+lb)/2;
if(a[mid]>=k) { ub=m...
分类：
其他好文 时间：
2014-05-13 21:53:37
阅读次数：
328
顺序查找的时间复杂度是O(n)，如果数组一开始是有序的，那么用顺序查找的效率是比较低的，因为二分查找等方式能够拥有更低的时间复杂度，但是如果一开始是无序的，那么顺序查找有可能比其他查找更加的快速。
二分查找主要是应用在有序的数组织中，采取的是一种分治的思想，先在数组中去中值，然后将中值...
分类：
其他好文 时间：
2014-05-13 20:27:07
阅读次数：
251
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
一。start 和end
方法下面是一个对单词"cat"出现在输入字符串中出现次数进行计数的例子：public class RegexMatches{ private static
final String REGEX = "\\bcat\\b"; //边界 private stat...
分类：
编程语言 时间：
2014-05-13 11:02:58
阅读次数：
312
