Implement int sqrt(int x).
Compute and return the square root of x.
此代码在leetcode上实际执行时间为16ms。
基本思路为二分法。
由于二段式二分法，退出循环时，有两种情况，一是精确匹配，二是精确值不存在情况下，指向稍大一点的。故函数返回时需要判断一下。
另外一点需要注意的是，作判断时，不能用 mid *...
分类：
其他好文 时间：
2015-04-08 15:03:08
阅读次数：
106
Jusfr 原创，转载请注明来自博客园。第一部分 前言HttpRuntime.Cache.Insert(string key, object value, CacheDependency dependencies, DateTime absoluteExpiration, TimeSpan slid...
分类：
系统相关 时间：
2015-04-08 12:57:15
阅读次数：
204
题目：
实现sqrt(x)
思路：一般都是使用二分法，但是也可以使用牛顿法来实现更高的速度
#include
#include
#include
using namespace std;
int Sqrt(int num)
{
if(num == 1 && num == 0)
return num;
int low =1,high = num/2+1;
int mid;
...
分类：
其他好文 时间：
2015-04-08 10:57:54
阅读次数：
131
题目：
实现pow()
思路：使用二分法，不过这道题用递归来解比较容易理解，把x的n次方划分成两个x的n/2次方相乘，然后递归求解子问题，结束条件是n为0返回1。因为是对n进行二分，算法复杂度和上面方法一样，也是O(logn)。代码如下：
#include
#include
using namespace std;
double pow(double x, int n) {
if...
分类：
其他好文 时间：
2015-04-08 10:55:57
阅读次数：
90
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
这一次我们就简单一点了，题目在此：
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
×
提示：三分法
在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。...
分类：
其他好文 时间：
2015-04-05 20:32:44
阅读次数：
139
题意：给定n对Ai,Bi,求所有Ai的Bi次方之和对M取模的结果；思路：二分法求快速幂；#include#include#includeusing namespace std;__int64 sum,x,y,t;__int64 mod(__int64 a,__int64 b,__int64 c){ ...
分类：
其他好文 时间：
2015-04-04 18:22:02
阅读次数：
113
排序算法有很多种，主要分为插入排序（直接插入排序、二分法插入排序）、交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）等，这里不说原理了，只贴代码。原理可以看严蔚敏的数据结构或者网上有人讲的原理很详细。给大家推荐一个链接点击打开链接
1.直接插入排序
package sortpackage;
import java.util.Arrays;
public class inse...
分类：
编程语言 时间：
2015-04-02 16:25:31
阅读次数：
157
二分法：
平均时间复杂度：O(log2n)
int halfFuntion(int a[], int length, int number)
{
int start = 0;
int end = length - 1;
int index = 0;
while(start
{
index = start + (end - start)/2
if(a[index] == n...
分类：
移动开发 时间：
2015-04-01 17:51:32
阅读次数：
154
poj1905——二分法求单调函数零点解方程Expanding RodsTime Limit:1000MSMemory Limit:30000KTotal Submissions:12773Accepted:3291DescriptionWhen a thin rod of length L is ...
分类：
其他好文 时间：
2015-03-31 14:25:56
阅读次数：
172
基于二分法 index1为首，index2为尾，indexMid指向中间 当Number[index1]大于等于Number[index2]的条件满足时 判断index2和index1的差距是否等于1 如果相等，说明index2即为那个突变点，最小值，将index2赋给indexMid，最终返回Nu...
分类：
编程语言 时间：
2015-03-30 22:48:44
阅读次数：
269
