网上看到的，不是C的，改成了C的……===========================一. 方法原理当从一个给定的序列数组arr中, 查找某个特定值value时, 折半搜索法是这样做的:1. 确定搜索范围的起始点: 起点start = 0, 终点end = 数组长size – 1;2. 根据起始...
分类：
其他好文 时间：
2015-01-29 12:34:45
阅读次数：
254
binarySearch源程序 public class binarySearch { public static int binarySearch(int[] dataset ,int data) {? int beginIndex = 0; //定义起始位置 int endIndex = dataset.length - 1; ?//定义结束位置 in...
分类：
编程语言 时间：
2015-01-28 16:07:53
阅读次数：
158
原题地址二分搜索变种，注意到当左指针和右指针相交后，应该插入的位置总是在左指针处，所以直接返回左指针即可。代码： 1 int searchInsert(int A[], int n, int target) { 2 int l = 0; 3 int r = n - 1...
分类：
其他好文 时间：
2015-01-28 12:58:55
阅读次数：
124
题目链接：Median of Two Sorted Arrays
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
这...
分类：
其他好文 时间：
2015-01-27 23:34:01
阅读次数：
169
Sqrt(x)Implementint sqrt(int x).Compute and return the square root ofx.分析：方案一：遍历0~n， 第一次出现i * i > n，返回 i-1即可。方案二：二分搜索： （1） 当n = 0, 或者 n = 1时，返回 n （2.....
分类：
其他好文 时间：
2015-01-26 13:24:41
阅读次数：
157
原题地址很有意思的一道题，二分搜索求极值。题目中已经说明num[i] != num[i+1]，即相邻元素不可能相等，所以相邻元素间的大小关系要么是大于，要么是小于，这就是二分搜索的判断条件。假设左边界是l，右边界是r，中点m=(l+r)/2如果num[m]比左右两边都大，那么num[m]就已经是极值...
分类：
其他好文 时间：
2015-01-25 15:12:03
阅读次数：
183
Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。整个KMP的重点就在于当某一个字符与主串不匹配时，我们应该知道j指针要移动到哪里。
如图：C和D不匹配了，我们要...
分类：
编程语言 时间：
2015-01-24 21:28:58
阅读次数：
253
原题地址跟Find Minimum in Rotated Array类似，折半查找将A平均分成两半A[l..m]和A[m+1..r]如果target可能出现在A[l..m]，则保留A[l..m]，去掉A[m+1..r]反之，保留A[m+1..r]，去掉A[l..m]。根据区间的连续性判断target...
分类：
其他好文 时间：
2015-01-23 12:41:22
阅读次数：
176
strings.go包实现了一个Rabin-Karp算法.有点意思.
关于这个算法:
图灵社区的有一篇: 图说Rabin-Karp字符串查找算法
关于Go源码实现:
网友GoLove已写一个篇非常详细的说明了. http://www.cnblogs.com/golove/p/3234673.html
GoLove那个已经分析的非常清楚了,只是前面那一串说明太长了.我...
分类：
编程语言 时间：
2015-01-22 13:18:40
阅读次数：
223
Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a function to...
分类：
其他好文 时间：
2015-01-22 01:40:55
阅读次数：
130
