首页 / 算法 / 算法（第4版）-1.1 练习（部分）

算法（第4版）-1.1 练习（部分）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法（第4版）-1.1 练习（部分），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含962字，纯文字阅读大概需要2分钟。

内容图文

1.1.3

命令行的取参方法：

1.StdIn.readInt()：　　java XX，运行，输入参数，以空格或换行隔开；

2.Integer.parseInt(args[0])：　　java XX 参数，以空格隔开，运行。

 

1.1.6

            for (int i = 0; i <= 15; i++) {
    StdOut.println(f);
    f = f + g;
    g = f - g;
}

注意，当运行到g = f - g;这一行时，f已改变。

 

1.1.8

System.out.println(‘b‘ + ‘c‘);

答案：197

“”表示String，‘’表示char。

 

1.1.15

            //
            https://github.com/aistrate/AlgorithmsSedgewick
            public
            static
            int[] histogram(int[] a, int M)
{
    int[] h = newint[M];
    int N = a.length;
    
    for (int i = 0; i < N; i++)
        if (a[i] < M)
            h[a[i]]++;

    return h;
}

理解题意，巧妙解决，不必写双重循环。

 

1.1.19 *

            //
            https://github.com/aistrate/AlgorithmsSedgewick
            public
            static
            long Fib(int N)
{
    long[] f = newlong[N+1];
    return Fib(N, f);
}

publicstaticlong Fib(int N, long[] f)
{
    if (f[N] == 0)
    {
        if (N == 1)
            f[N] = 1;
        elseif (N > 1)
            f[N] = Fib(N-1, f) + Fib(N-2, f);
    }
    
    return f[N];
}

用数组保存已经计算过的值，更好地实现F(N)。

实测证明，原方法几分钟才输出到40多，且后面越来越慢（根据题意1小时都不能全部输出），改进后的方法几乎是秒输出。性能差异巨大。

原文：http://www.cnblogs.com/iguure/p/5965367.html

内容总结

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

内容备注

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

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1309059.html

来源：【匿名】