算法第四版1.4算法分析：习题1.4.14

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法第四版1.4算法分析：习题1.4.14，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含825字，纯文字阅读大概需要2分钟。

内容图文

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdRandom;

import java.util.Arrays;

public class E1_4_14 {
    public static void main(String[]args){
        //测试是否正确
        int[] a={1,2,3,-6,-6,7};
        StdOut.println(fourSum(a));

        //DoublingRatio 测试速度
        int N=25;
        double prev=timeTrial(N);
        for (N=50;true;N+=N){
            double now=timeTrial(N);
            StdOut.printf("N=%6d  time=%6.1f  ratio=%4.1f\n",N,now,now/prev);
            prev=now;
        }
    }

    public static double timeTrial(int N){
        int MAX=1000000;
        int[]a=new int[N];
        for (int i = 0;i<N;i++)
            a[i]= StdRandom.uniform(-MAX,MAX);
        StopWatch time=new StopWatch();
        int cnt=fourSum(a);
        return time.elapsedTime();
    }
    public static int fourSum(int[]a){
        Arrays.sort(a);
        int cnt=0;
        for (int i=0;i<a.length;i++)
            for (int j=i+1;j<a.length;j++)
                for (int k=j+1;k<a.length;k++)
                    if (BinarySearch.rank(-a[i]-a[j]-a[k],a)>k)
                        cnt++;
        return cnt;
    }
}

 

内容总结

以上是互联网集市为您收集整理的算法第四版1.4算法分析：习题1.4.14全部内容，希望文章能够帮你解决算法第四版1.4算法分析：习题1.4.14所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---