基本思想：二分法的一个前提是序列已经是有序的，然后将待查找值与序列的中点比较。根据比较结果，选择下一步比较的部分。二分查找（binary search）就是一个不断重复这一查找过程，直到找到这个值。算法复杂度：O（lgn）算法实现：一：迭代法int bin_search_iteration(int ...
分类：
编程语言 时间：
2015-01-23 21:23:08
阅读次数：
201
前提：我的区间是用[,)计算的，集合已经升序排列好了。 /// /// /// /// /// /// /// /// /// /// ...
分类：
其他好文 时间：
2015-01-23 16:09:59
阅读次数：
213
Java提供的Arrays类里包含一些static修饰的方法可以直接操作数组.int binarySearch(type[] a, type key)使用二分法查询key元素值在a数组中出现的索引,如果a数组不包含key,返回负数,调用该方法要求数组中元素已经按升序排列.int binarySear...
分类：
编程语言 时间：
2015-01-20 23:29:05
阅读次数：
266
Q1：现在有硬币9个，有一个比其他8个轻，给一无砝码天平，最少几次可称出轻的硬币？？A1:可以采用二分法，但这里是有三分法更优。Q2：继Q1，如果硬币有10个呢？12个呢？100个呢？n个呢？A2:先三分，在缩小三分范围。Q3：9个硬币，有一个和其他8个重量不同，但不知道是比其他8个轻还是重，问几次...
分类：
其他好文 时间：
2015-01-17 00:58:37
阅读次数：
865
题意给Y值，找到多项式 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 在0到100之间的解。思路从0到100，多项式是单调的，故用二分法求解。代码double calc(double x){ return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;...
分类：
其他好文 时间：
2015-01-16 23:46:49
阅读次数：
120
Follow up for "Find Minimum in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Suppose a sorted array is rotated at some pivot u...
分类：
其他好文 时间：
2015-01-05 18:49:03
阅读次数：
105
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.
You may assume no duplicate exists in ...
分类：
其他好文 时间：
2015-01-04 21:32:18
阅读次数：
145
Sqrt(x)Implementint sqrt(int x).Compute and return the square root ofx.SOLUTION 1:参见：二分法总结，以及模板：http://t.cn/RZGkPQc 1 public class Solution { 2 pu...
分类：
其他好文 时间：
2015-01-02 23:35:53
阅读次数：
184
二分法模板: 1 while (l A[l]) {11 l = m;12 } else {13 r = m;14 }15 } 相关二分法题目链接：L...
分类：
其他好文 时间：
2015-01-02 22:26:03
阅读次数：
426
这道题没什么好说的，二分法查找class Solution {public: vector range; vector searchRange(int A[], int n, int target) { range.push_back(-1); range.push_b...
分类：
其他好文 时间：
2015-01-01 17:19:32
阅读次数：
135
