package kpp.search;/** * 二分查找 * 针对有序序列 * @author kpp * */public class BinarySearch { public static void main(String[] args) { // TODO Auto-g...
分类：
编程语言 时间：
2015-03-31 12:34:31
阅读次数：
162
二分查找可以学习如何在首先讨论统一接口的情况，便于实现其他算法的版本。语义定义：在有序向量的区间[lo,hi)内查找元素e，返回秩最大者。三分支版本：二分查找详解http://www.cnblogs.com/segeon/archive/2012/07/27/2612361.html两分支版本： 1...
分类：
其他好文 时间：
2015-03-31 10:36:15
阅读次数：
94
2都做了，把1补上。
题意给出n和k，还有n个数。就是n个数中 找出两个数x，y。使得 x+y=k。
计算所有的可能。当x0+y0=k。x1+y1=k 。 必须有不相等的。 x0!=x1 or y0!=y1。
例如
4 4
2 2 2 2
正确输出应该是 1 。
我是排序，去重，然后二分。貌似很多人都是用 two pointers。
忘了stl的二分返回下标的函数了，心情不...
分类：
其他好文 时间：
2015-03-30 23:11:41
阅读次数：
195
Java集合中二分查找算法实现
Arrays.binarySearch实现了对有序数组特定区间的二分查找，虽然我们觉得很简答，但是阅读源码的确能看到实现这些库的优秀技巧，总是在追求完美和高效。
值得学习的地方有：
（1）边界检查；
（2）求中位数的时候使用位移操作，而不是 x/2;
（3）如果查找的元素不在数组中，通过返回值昭示了应该插入的位置，而不是直接返回-1；...
分类：
编程语言 时间：
2015-03-30 18:50:14
阅读次数：
165
设要查询的数组为A，A有n个元素,且递增排列查询>=x的第一个下标 int p=lower_bound(A,A+n,x)-A;查询>x的第一个下标 int p=upper_bound(A,A+n,x)-A;查询<=x的最后一个下标 int p=upper_bound(A,A+n,x)-A-1;查询....
分类：
其他好文 时间：
2015-03-30 01:14:45
阅读次数：
129
Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element....
分类：
其他好文 时间：
2015-03-29 12:19:27
阅读次数：
160
http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1762这题的n达到了1000000，n^2的最长递增子序列做法肯定超时，于是有一种二分的算法，与此题完美地结合起来！达到nlogn的时间复杂度！ 1 /* 2 最长递增子序列+二分查找 3 ....
分类：
其他好文 时间：
2015-03-29 12:15:33
阅读次数：
186
1.题目描述：点击打开链接
2.解题思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固定值的题目。一般方法是将n个数分为两部分：1~n/2和n/2+1到n，然后枚举出两部分的所有可能的结果，最后利用二分查找看第一部分的结果是否存在于第二部分中。本题也是让找一些数之和等于S，这个数还可以变成对应的阶乘数，由于阶乘的个数受到k的限制。因此可以利用dfs来枚举所有的情况。由于最后...
分类：
其他好文 时间：
2015-03-27 22:23:18
阅读次数：
149
吾十有五而志于学，三十而立，四十而不惑，五十而知天命，六十而耳顺，七十而从心所欲不逾矩 ---- 论语 一个非常简单的例子，听到有人在说这个，就写下来玩玩。package test;import java...
分类：
编程语言 时间：
2015-03-27 22:03:56
阅读次数：
173
今天复习以前的代码，突然发现插入排序用的二分查找算法实现得很别扭，于是试试重写一个，没想到相当顺利，几分钟就写好并测试通过了：static int BinarySearch(int[] array, int value, int start, int end) { if(start ==...
分类：
其他好文 时间：
2015-03-21 18:32:27
阅读次数：
99
