二分搜索模板

原创 2016年06月01日 21:56:45
int Bsearch(int i,int j,int key)
{
    if(i<=j){
        int k=(i+j)/2;
        if(key==L[k])
        return k;
        else if(key<L[k])
        return Bsearch(i,k-1,key);
        else
        return Bsearch(k+1,j,key);
    }
    return -1;
}    
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

图论模板 求割顶/判断二分图

二分图(AC) /*=================================*\ | 节点u所在的强连通分量是否为二分图 | Call: bipartite(u); \*=======...

HDU2063——过山车——————【二分图最大匹配模板】

/**    未盖点:不与任何匹配边邻接的点    匹配点:匹配边相连的顶点    匹配:两两没有公共点的边集    交替路:从未盖点出发,依次经过非匹配边,匹配边,非匹配边....所得到的路径  ...

二分图最大匹配算法模板

定义:把一个图的顶点划分为两个不相交集 U  和 V ,使得每一条边都分别连接U 、 V  中的顶点。如果存在这样的划分,则此图为一个二分图。 问题: 如果在某一对男孩和女孩之间存在相连的...

二分图匹配算法之匈牙利算法模板 hdoj1083 nyoj月老的难题

匈牙利算法是解决二分匹配的一个经典算法,昨天学长很详细的讲了一下。也算小有理解,在这里分享一下。 匈牙利算法就是解决二分最优匹配的算法,比如给出hdoj上面这道题为例:http://acm.hdu....

(匈牙利模板)二分图匹配-poj-2226

匈牙利算法 用于二分图最大匹配。 步骤: 1、这是待匹配的二分图。 2、开始匹配第一个A1,随便匹配第一个B1,肯定会成功的啦。然后匹配左边第二个A2,发现匹配不成功。 ...

Sumdiv(数论综合模板题:快速分解因式+快速幂取模+约数和公式+递归二分求等比数列和)

Link:http://poj.org/problem?id=1845 Sumdiv Time Limit: 1000MS   Memory L...

ACM 二分图匹配 匈牙利匹配模板 URAL 1997

模板 n为点数,O(n^2)

hdu_1507 二分图,最大匹配 原创模板!

我用了vector建图,理论上比邻接表会慢一点,但是因为一个格子最多和四个格子相邻,所以g[x]后面最多有4个数值,由于图的特殊性,不会慢很多,反而方便很多。这题自己写的匈牙利算法效率还算挺高的,用了...

二分模板总结

http://blog.csdn.net/int64ago/article/details/7425727 从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下,再来看这篇文...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)