本文给出基于二分查找法的区间查找的定义，并辅以C++源码，并介绍一下二分查找法的区间查找的应用。...
分类：
其他好文 时间：
2014-08-18 16:30:12
阅读次数：
173
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17464
Accepted: 6654
Description
There are several ancient Greek texts that contain descriptions...
分类：
其他好文 时间：
2014-08-17 17:06:02
阅读次数：
297
1、 skiplist 巩固skiplist 跳跃表，简单理解是用空间换时间，来实现链表二分查找的数据结构可以用pre、next、blow、above实现四向的链表操作，可以简化search、insert、delete、get等操作时间复杂度：2、 lucene 巩固开源的全文检索引擎框架主要过程：...
分类：
Web程序 时间：
2014-08-17 11:45:02
阅读次数：
256
题目链接：Taxi
Taxi
Time Limit: 1 Second
Memory Limit: 32768 KB
As we all know, it often rains suddenly in Hangzhou during summer time.I suffered a heavy rain when I was walking on the s...
分类：
其他好文 时间：
2014-08-16 19:49:11
阅读次数：
234
原文地址：http://blog.csdn.net/int64ago/article/details/7425727看到这个标题无论你是处于怎样的心理进来看了，我觉得都是值得的。因为这个问题太简单，任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看...
分类：
其他好文 时间：
2014-08-16 11:01:00
阅读次数：
194
思路：给定一个字符串，求两个不重叠的字串，他们翻转互补。其中一个字符串可以是删掉最多两个字符的原字符串子串。动态规划，由于可以对子串进行删除操作，我首先想到了LCS问题，但需要枚举所有的长度，这样复杂度为O(N^3),不可取。由于长度线性增加，考虑使用二分查找目的长度，这样复杂度为O(N^2*log...
分类：
其他好文 时间：
2014-08-15 19:27:09
阅读次数：
223
标准的二分查找：binary_search int bsearch(int a[],int l,int r,int x){ int m; while(l>2; if(a[m]==x) return m; else if(a[m]>x) r = m-1; else l ...
分类：
其他好文 时间：
2014-08-14 19:33:59
阅读次数：
226
自己实现了二分查找的循环实现和递归实现
说明：二分查找适用于顺序存储结构，不适于链式存储结构，是一个高效的查找方法。虽然折半查找效率高，但是要排序，排序本身是一种很费时的运算。
要求传入的表是有序的。
二分查找的过程可用二叉树描述，把当前区间的中点位置上的元素作为根，左子表和右子表中的元素分别作为根的左子树和右子树，由此得到二叉树。
此树称为描述折半查找的判定树或...
分类：
其他好文 时间：
2014-08-14 16:43:58
阅读次数：
257
基本思想
首先将给定的值K与表中中间位置元素比较，若相等，则查找成功；若不等，则所需查找的元素只能在中间数据以外的前半部分或者后半部分，缩小范围后继续进行同样的查找，如此反复，直到找到为止。
代码实现
/**
* 源码名称：BinarySearch.java
* 日期：2014-08-14
* 程序功能：二分查找
* 版权：CopyRight@A2BGeek
* 作者：A...
分类：
其他好文 时间：
2014-08-14 14:17:48
阅读次数：
167
Seeing People
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 241 Accepted Submission(s): 61
Problem Description
There are two...
分类：
其他好文 时间：
2014-08-13 18:57:37
阅读次数：
214
