题目:Divide two integers without using multiplication, division and mod operator.思路分析二分法.将除数不断增倍,而结果同样扩大两倍,直到除数的值大于被除数.然后再利用被除数减去除数最后增长到小于被除数的值，递归求出结果.例...
分类：
其他好文 时间：
2014-10-19 01:19:32
阅读次数：
288
设有一个序列a[0],a[1]...a[n];其中a[i-1]前是已经有序的,当插入时a[i]时,利用二分法搜索a[i]插入的位置
效率：O(N^2)，对于初始基本有序的序列，效率上不如直接插入排序；对于随机无序的序列，效率比直接插入排序要高
/*
* 二分(折半)插入排序
* 设有一个序列a[0],a[1]...a[n];其中a[i-1]前是已经有序的,当插入时a[i]时,利用二分法搜索...
分类：
编程语言 时间：
2014-10-17 13:51:24
阅读次数：
186
先是看了一下讲解 ，选取 了二分法 ，由于数列都是正数的特殊情况，每一个sum【i】+s 对应一个最小的连续序列，最后只要减掉sum【i】就可以，lower_bound刚好可以用来查找最小的sum【i】+i，算法复杂度（nlogn），另外还有一种尺取法，复杂度只有n，大意是设置t，s两个节点，不断加减来更新res的最小值
下面是ac过的法一代码**************************...
分类：
其他好文 时间：
2014-10-15 21:17:18
阅读次数：
182
有序表需要掌握的插入方法，删除方法和二分法查找方法。插入方法： 从前往后找到比要插入的值大的数组项，将该数组项及之后的项均后移一位（从最后一项起依次后移），最后将要插入的值插入当前数组项。删除方法： 从前往后找到要删除的项，将该数组项之后的项均前移一位（从该数组项后一项起依次往前移）；二分法查找： ...
分类：
编程语言 时间：
2014-10-14 17:13:38
阅读次数：
206
例子：有序数组查找//1递归做法function findArr(arr,value,left,right){var mid=Math.floor((left+right)/2);//防止无穷递归if(left>right){return}if(arr[mid]>value){//左边return ...
分类：
Web程序 时间：
2014-10-14 15:47:21
阅读次数：
140
Sqrt(x)
Total Accepted: 26074 Total
Submissions: 116517My Submissions
Implement int sqrt(int x).
Compute and return the square root of x.
题意：实现求方根 sqrt(x)
思路：二分法
对于一个数，它的方...
分类：
其他好文 时间：
2014-10-12 16:05:18
阅读次数：
160
Pow(x, n)
Total Accepted: 25273 Total
Submissions: 97470My Submissions
Implement pow(x, n).
题意：求x的n次幂
思路：二分法
n有可能是负的或正的
当n为负是，pow(x, n) = 1/pow(x, -n)
x^n = x^{n/2} *...
分类：
其他好文 时间：
2014-10-12 13:28:58
阅读次数：
169
48.微软（运算）：一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。我的思路：非常麻烦：先是用二分法找最大的数的位置，再定位要找的数在哪个递减区间里，最后用普通的二分查找法找到。代码如下：/*48.微软（...
分类：
其他好文 时间：
2014-10-01 19:30:21
阅读次数：
231
题目链接：http://poj.org/problem?id=3233思路：矩阵运算，快速幂，二分法。。 妈的 b>>=1 我写成了b>>=2 wrong了一天。 真棒 如何求a+a^2+a^3+ ..... a^n = ?用二分思想做：我们用S(n/2) = (a+a^2+a^3+...a^n/2...
分类：
其他好文 时间：
2014-09-27 20:26:50
阅读次数：
140
题目意思很简单，意思就是求一个图上最近点对。具体思想就是二分法，这里就不做介绍，相信大家都会明白的，在这里我说明一下如何进行拼合。具体证明一下为什么只需要检查6个点首先，假设当前左侧和右侧的最小值为d，那么对于一个点，如果有个最小值小于d，那么一定存在于上d下d左d右d的一块区域内，又因为是从左到右...
分类：
其他好文 时间：
2014-09-27 00:22:18
阅读次数：
192
