亚洲一区二区三区四区视频,亚洲国产一区二区视频,国产精品久久久久一区二区三区共

重要

ClumsyBird — Wed, 24 Nov 2010 09:56:00 GMT

�׃��javaeye现在可以讉K��Q�下面的内容��在javaeye中，博客地址http://clumsybird.javaeye.com

ClumsyBird 2010-11-24 17:56 发表评论

ClumsyBird — Wed, 24 Nov 2010 08:03:00 GMT

摘要: 问题描述如下�Q? “一�?0*20的数�l�如下所�C? 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 ... 阅读全文

ClumsyBird 2010-11-24 16:03 发表评论

ClumsyBird — Tue, 23 Nov 2010 09:22:00 GMT

问题描述如下�Q?br /> “10以下的质��C��和�ؓ(f��)2+3+5+7�Q?7�Q�求2000000以下的质��C��和？”

此问题相�Ҏ(gu��)��较简单，在前面的问题?sh��)��已�l�给�?gu��)��数判断的��?gu��)��Q�具体代码如下：(x��)

/**
     * 判断是否是素�?br />      *
     * @param n
     * @return
     */
    public static boolean isPrimeNumber(int n) {
        if (n < 2) {
            return false;
        }
        double max = Math.sqrt(n);
        for (int i = 2; i <= max; i++) {
            if (n % i == 0) {
                return false;

            }
        }
        return true;
    }

问题的实现方法如下：(x��)

/**
     * ��于n的质��C��?br />      * @param n
     * @return
     */
    private static Long getPrimeNumberSum(int n) {
        int i = 2;
        Long sum = 2L;
        while (i <= n) {
            if (AlgorithmUtil.isPrimeNumber(++i)) {
                sum += i;
            }
        }
        return sum;
    }

卛_��得到�{�案142913828922�?br />
�E�稍优化一下，

    /**
     * ��于n的质��C��?br />      *
     * @param n
     * @return
     */
    private static Long getPrimeNumberSum(int n) {
        int i = 5;
        Long sum = 5L;//�׃��2�Q?都是质数�Q�初始��gؓ(f��)5
        while (i <= n) {
            if (AlgorithmUtil.isPrimeNumber(i += 2)) {//质数不能�?整除
                sum += i;
            }
            if (i <= n && AlgorithmUtil.isPrimeNumber(i += 4)) {//不能�?整除
                sum += i;
            }
        }
        return sum;
    }

�q�可以通过埃拉托斯特尼�{�法�Q?a >http://zh.wikipedia.org/zh-cn/%E5%9F%83%E6%8B%89%E6%89%98%E6%96%AF%E7%89%B9%E5%B0%BC%E7%AD%9B%E6%B3%95�Q�来质数之和�?br />
请不吝赐教�?br /> @anthor ClumsyBird

ClumsyBird 2010-11-23 17:22 发表评论

问题9�Q�求毕达哥拉斯三元数�l�{a,b,c},使得a+b+c�Q?000,�l�出abc

ClumsyBird — Tue, 23 Nov 2010 09:09:00 GMT

问题描述如下�Q?br /> “毕达哥拉斯三元数�l�存在{a,b,c},a�Q�如3^2+4^2=5^2=25,求a�Q�b�Q�c满��以上条�g�Q��ƈ使a+b+c=1000,�l�出a*b*c的倹{�?#8221;

代码如下�Q?br />

/**
     * 求毕辑֓�拉斯三元数组{a,b,c},使得a+b+c�Q�target . 毕达哥拉斯三元数�l�存在{a,b,c},a      * a > 3,(target-(a+b))^2=c^2=a^2+b^2 --> target^2=2*target*(a+b)-2ab
     *
     * @return
     */
    private static int getNumber(int target) {
        int a = 0;
        int b = 0;
        int c = 0;
        for (int i = 3; i < target; i++) {
            for (int j = i; j < target; j++) {
                if (target * target == 2 * target * i + 2 * target * j - 2 * i
                        * j) {// target^2=2*target*(a+b)-2ab
                    a = i;
                    b = j;
                    break;
                }
            }
        }
        c = target - a - b;
        return a * b * c;
    }

具体的分析可以看代码注释。得出结�?font style="background-color: #cce8cf">31875000�?br /> 除了(ji��n)直接的办法，应该�q�有另外的方法来求，保持未完待箋(hu��)状态�?br /> 请不吝赐教�?br /> @anthor ClumsyBird

ClumsyBird 2010-11-23 17:09 发表评论

ClumsyBird — Tue, 23 Nov 2010 07:21:00 GMT

    问题描述如下�Q?br />         “对于1000位数值求�?gu��)��l�五位数值的最大乘�U�，1000位连�l�数值如下：(x��)
                    73167176531330624919225119674426574742355349194934
        96983520312774506326239578318016984801869478851843
        85861560789112949495459501737958331952853208805511
        12540698747158523863050715693290963295227443043557
        66896648950445244523161731856403098711121722383113
        62229893423380308135336276614282806444486645238749
        30358907296290491560440772390713810515859307960866
        70172427121883998797908792274921901699720888093776
        65727333001053367881220235421809751254540594752243
        52584907711670556013604839586446706324415722155397
        53697817977846174064955149290862569321978468622482
        83972241375657056057490261407972968652414535100474
        82166370484403199890008895243450658541227588666881
        16427171479924442928230863465674813919123162824586
        17866458359124566529476545682848912883142607690042
        24219022671055626321111109370544217506941658960408
        07198403850962455444362981230987879927244284909188
        84580156166097919133875499200524063689912560717606
        05886116467109405077541002256983155200055935729725
        71636269561882670428252483600823257530420752963450

                如：(x��)�U�色表示的连�l?位数57831�Q�其乘积�?*7*8*3*1”
    代码实现如下�Q?br />

private static int getGreatestProductBy(String s) {
        int max = 0;
        for (int i = 0; i < s.length() - 5; i++) {
            int temp = Integer.parseInt(s.charAt(i) + "")
                    * Integer.parseInt(s.charAt(i + 1) + "")
                    * Integer.parseInt(s.charAt(i + 2) + "")
                    * Integer.parseInt(s.charAt(i + 3) + "")
                    * Integer.parseInt(s.charAt(i + 4) + "");
            if (temp > max) {
                max = temp;
            }
        }
        return max;
    }

得答�?span class="Apple-style-span" style="font-weight: normal; word-spacing: 0px; text-transform: none; color: rgb(0,0,0); text-indent: 0px; line-height: normal; font-style: normal; font-family: Simsun; white-space: normal; letter-spacing: normal; border-collapse: separate; font-variant: normal; orphans: 2; widows: 2; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px">40824�?br />
请不吝赐教�?br /> @anthor ClumsyBird

ClumsyBird 2010-11-23 15:21 发表评论

ClumsyBird — Tue, 23 Nov 2010 05:56:00 GMT

问题描述如下�Q?br /> “�?个质��Cؓ(f��)�Q?�Q?�Q?�Q?�Q?1�Q?3�Q�那�W?个质��Cؓ(f��)13�Q�求�W?0001个质数�?#8221;
代码如下�Q?br />

private static int getPrimeNumberBy(int n) {
        int j = 1;
        int i = 1;
        int result = 0;
        while (j < n) {
            if (AlgorithmUtil.isPrimeNumber(i)) {
                result = i;
                j++;
            }
            i += 2;
        }
        return result;
    }

下面是判断质数的代码�Q?br />

ps�Q�质��C��叫素数�?br />
请不吝赐教�?br /> @anthor ClumsyBird

ClumsyBird 2010-11-23 13:56 发表评论

ClumsyBird — Tue, 23 Nov 2010 05:37:00 GMT

问题描述如下�Q?br /> “1�?0的��^方和为：(x��)1^2 + 2^2 + ... + 10^2 = 385�Q�和�q�x(ch��ng)��为：(x��)(1 + 2 + ... + 10)^2 = 55^2 = 3025�Q�他们之间的差�ؓ(f��)3025�Q?85�Q?640�Q�求1�?00的和�q�x(ch��ng)��与��^方和之间的差��|��”

代码实现如下�Q?/span>

    /**
     * 求前n个自然数和��^方与�q�x(ch��ng)��和之�?br />      * @param n
     * @return
     */
    private static int getDifference(int n) {
        int first = 0;
        int second = 0;
        for (int i = 1; i <= n; i++) {
            first += i * i;
            second += i;
        }
        return second * second - first;
    }

    可以得到�{�案25164150�?br />
    我们�q�可以��用数学的�Ҏ(gu��)��来解此题�?br />     1^2 + 2^2 + ... + n^2 =n(n+1)(2n+1)/6
    (1+2+3+...+n)^2 =(n(n+1)/2)^2
    相关证明可以��d��体的�?ji��n)解�Q�如�Q?br />     (n+1)^3 -(n-1)^3 =6n^2+2提示�Q�证明��^方和公式�Q?到n的求和公式就不提�C�Z��(ji��n)
    �l�出代码�Q?/span>

    private static int getDifference1(int n) {
        return (n*(n+1)/2)*(n*(n+1)/2)-n*(n+1)*(2*n+1)/6;
    }

到此�l�束�Q�请不吝赐教�?br /> @anthor ClumsyBird

ClumsyBird 2010-11-23 13:37 发表评论

ClumsyBird — Tue, 23 Nov 2010 05:14:00 GMT

问题叙述如下�Q?br /> “2520是最��的数能够整�?�?0�Q�求能被1�?0所整除的最��的敎ͼ�”
代码如下�Q?br />

/**
     * 数字i从m到n�Q�遍历，如果i不能被result整除�Q�我们就��i除以i与result的最大公�U�数�Q��ƈ与当前result想乘
     *
     */
    private static int getNumber(int m, int n) {
        int result = n;
        for (int i = n - 1; i >= m; i--) {
            if (result % i != 0) {
                result *= i/gcd(result,i);
            }
        }
        return result;
    }

    /**
     * 最大公�U�数�Q�欧几里��L(f��ng)��?nbsp;定理�Q�gcd(a,b) = gcd(b,a mod b)
     *
     * @param a
     * @param b
     * @return
     */
    private static int gcd(int a, int b) {
        if (b != 0)
            return gcd(b, a % b);
        else
            return a;
    }

调用getNumber(1,20)卛_��得到�{�案232792560�?br /> �׃��在此用到最大公�U�数�Q�所以在下面�l�出�?ji��n)一些实现�?/span>

    /**
     * 最大公�U�数�Q�欧几里��L(f��ng)��?br />      * @param a
     * @param b
     * @return
     */
    private static int gcd1(int a, int b) {
        if (a > b) {
            gcd1(b, a);
        }
        int temp = 0;
        for (; b != 0;) {
            temp = a % b;
            a = b;
            b = temp;
        }
        return a;
    }

    /**
     * 最大公�U�数�Q�Stein��法 gcd(ka,kb) = k gcd(a,b)�Q�也��是最大公�U�数�q�算和倍乘�q�算可以交换�Q?br />      * �Ҏ(gu��)��的，当k=2�Ӟ��说明两个偶数的最大公�U�数必然能被2整除
     *
     * @param a
     * @param b
     * @return
     */
    private static int gcdByStein(int a, int b) {
        if (a > b) {
            gcdByStein(b, a);
        }
        if (b == 0) {
            return a;
        }
        if (a % 2 == 0 && b % 2 == 0) {
            return 2 * gcdByStein(a / 2, b / 2);//a,b都是偶数
        }
        if (a % 2 == 0) {
            return gcdByStein(a / 2, b);//仅a为偶�?/span>
        }
        if (b % 2 == 0) {
            return gcdByStein(a, b / 2);//仅b为偶�?/span>
        }
        return gcdByStein((a + b) / 2, (a - b) / 2);//a,b都是奇数
    }

如果有其他的�Ҏ(gu��)��Q�也误��(chu��ng)出大家一赯��论。^_^
请不吝赐教�?br /> @anthor ClumsyBird

ClumsyBird 2010-11-23 13:14 发表评论

eclipse 常用快捷键�ȝ��

ClumsyBird — Wed, 10 Nov 2010 16:11:00 GMT

        能�ؓ(f��)用户提供内容的辅助，不要��不全�Ҏ(gu��)��和属性名�U�犯愁，当记不全�c�R��方法和属性的名字�?可以使用它�?br />     2. [Ctrl+O]
        昄��c�M��Ҏ(gu��)��和属性的大纲�Q�能快速定位类的方法和属性�?br />     3. [Ctrl+/][Ctrl+Shift+/][Ctrl+Shift+\]
        ��d��或取消注�?/�Q?span style="font-size: 12pt; font-family: �?hu��)�? mso-bidi-font-family: �?hu��)�? mso-font-kerning: 0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">加上�D�|��?span lang="EN-US">/**/,取消�D�|��?span lang="EN-US">/**/
    4. [Ctrl+D][Ctrl+Delete/Backspace][Ctrl+Shift+Delete]
        删除当前�?删除下一�?span lang="EN-US">/上一个单�?/span>,删除到行�?/span>
    5. [Ctrl+M]
        �H�口最大化和还原�?br />     6. [Ctrl+K][Ctrl++Shift+K]
        快速向下和向上查找选定的内宏V�?br />     7. [Ctrl+Shift+T]
        查找Workspace构徏路径中可扑ֈ��?span lang="EN-US">Java�c�L��Ӟ��而且可以使用“*”�?span lang="EN-US">“�Q?span lang="EN-US">”�{�通配�W��?br />     8. [Ctrl+Shift+R]
        和[Ctrl+Shift+T]对应�Q�查�?span lang="EN-US">Workspace中的所有文�Ӟ��包括Java文�g�Q�，也可以��用通配�W��?br />     9. [Ctrl+Shift+G][Ctrl+Alt+G][Ctrl+G]
        搜烦(ch��)选中元素的引�?/span>,搜烦(ch��)选中的文�?/span>,搜烦(ch��)选中元素的声�?/span>
    10. [Ctrl+Shift+O][Ctrl+Shift+M]
        快速生成import,��d��选中导入
    11. [Ctrl+Shift+F]
        格式化代码�?br />     12. [ALT+Shift+W]
        快速定位浏览器视图的位�|��?br />     13. [Ctrl+L]
        定位到某一行�?br />     14. [Alt+←][Alt+→]
        后退前进历史记录�?br />     15. [F3][Ctr+鼠标左键]
        快速定位光标处的某个方法，属性或者类�?br />     16. [F4]
        昄��cȝ��l�承关系�Q��ƈ打开�cȝ��承图�?br />     17. [Ctrl+Shift+B]
        讄��断点或者取消断炏V�?br />     18. [F11]
        调试最后一�ơ运行的�E�序�?br />     19. [Ctrl+F11]
        �q�行最后一�ơ运行的�E�序�?br />     20. [F5]
        debug时跟�t�到某一个方法中�?br />     21. [F6]
        单步debug�?br />     22. [F7]
        debug时[F7]�?span style="font-size: 12pt; font-family: �?hu��)�? mso-bidi-font-family: �?hu��)�? mso-font-kerning: 0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">执行完方法，�q�回到调用此�Ҏ(gu��)��的后一条语句�?/span>
    23. [F8]
        debug�Ӟ��如果使用[F8]��?span style="font-size: 12pt; font-family: �?hu��)�? mso-bidi-font-family: �?hu��)�? mso-font-kerning: 0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">�l�箋(hu��)执行�Q�到下一个断�Ҏ(gu��)��E�序�l�束�?br />     24. [Ctrl+C][Ctrl+V][Ctrl+X][Ctrl+Z][Ctrl+S][Ctrl+F][Ctrl+Y]
        复制�Q�粘��_(d��)��剪切�Q�撤消，保存�Q�查找，重复�?br />     25. [Ctrl+F6][Ctrl+Shift+F6][Ctrl+F7][Ctrl+Shift+F7][Ctrl+F8][Ctrl+Shift+F8]
        切换��C��一个编辑器,上一个编辑器�Q?span style="font-size: 12pt; font-family: �?hu��)�? mso-bidi-font-family: �?hu��)�? mso-font-kerning: 0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">下一个视�?/span>�Q�上一个视图，下一个透视图，上一个透视图�?br />     26. [Ctrl+1]
        快速修正，很有用�?br />     27. [Shift+F2]
        打开外部java文档�?br />     28. [Ctrl+H]
        打开搜烦(ch��)对话框�?br />     29. [Alt+Shift+T][Alt+Shift+C][Alt+Shift+V][Alt+Shift+R]
        快速显�C�重构菜�?重构-改变�Ҏ(gu��)��{�֐�,重构-�U�d��,重构-重命�?/span>
    30. [Alt+Left/Right][Ctrl+Shift+Left/Right/Up/Down][Alt+Shift+Up/Down/Left/Right][Alt+Up/Down][Ctrl+Alt+Up/Down]
        上一��?下一�ơ光标所在位�|?上一个单�?下一个单�?上一个成�?span lang="EN-US">/下一个成员（成员对象或成员函敎ͼ�(j��),选中闭合元素,上下�U�d��选中的行,拯��选中的行�?/span>
    31. [Ctrl+Shift+Enter][Shift+Enter]
        在当前行上插入一行，在当前行下插入一行�?br />     32. [End/Home][Ctrl+Right/Left][Ctrl+Up/Down][Shift+End/Home]
        行末/行首,前一�?span lang="EN-US">/后一个单�?/span>,上下滚屏,选中到行�?span lang="EN-US">/行首
    33. [Ctrl+T][Ctrl+Alt+H]
        快速层�ơ结构，打开调用层次�l�构�?/span>
    34. [Ctrl+Q]
        上一个编辑的位置�?br />     35. [Ctrl+Shift+S]
        保存所有�?br />     36. [Ctrl+.]
        下一个命中的��（搜烦(ch��)之后�Q��?br />     37. [Ctrl+Shift+X/Y]
        变�(sh��)ؓ(f��)�?span lang="EN-US">/��写

  大家有好用的快捷键，可以一起分享�?nbsp;@anthor ClumsyBird

ClumsyBird 2010-11-11 00:11 发表评论

Windows下git下蝲android source

ClumsyBird — Wed, 10 Nov 2010 16:03:00 GMT

一安装git
    http://code.google.com/p/msysgit/downloads/list下蝲�Q�安装即可�?br />
�?android代码仓库
    http://android.git.kernel.org 可以看到android所有git包的列表�?br />
�?下蝲android source
    在windows下创建目录android src�Q�右击选择Git Bush,输入git clone git://android.git.kernel.org/platform/external/v8.git�Q�即可下�?span class="Apple-style-span" style="word-spacing: 0px; font: 12px Simsun; text-transform: none; color: rgb(0,0,0); text-indent: 0px; white-space: normal; letter-spacing: normal; border-collapse: separate; orphans: 2; widows: 2; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px">external/v8下的源代�?其他的源码下载以此类推�?br />
�?命��o(h��)解释
    git clone是命�?/span>�Q?span class="Apple-style-span" style="word-spacing: 0px; font: 12px Simsun; text-transform: none; color: rgb(0,0,0); text-indent: 0px; white-space: normal; letter-spacing: normal; border-collapse: separate; orphans: 2; widows: 2; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px">git://android.git.kernel.org/platform/external/v8.git�Q�可以选择git包列表的一��，点击�q�入�Q�在http://android.git.kernel.org 中可以看到�?br />
@anthor ClumsyBird

ClumsyBird 2010-11-11 00:03 发表评论

亚洲一区二区三区四区视频,亚洲国产一区二区视频,国产精品久久久久一区二区三区共

重要

问题9�Q�求毕达哥拉斯三元数�l�{a,b,c},使得a+b+c�Q?000,�l�出a*b*c

eclipse 常用快捷键�ȝ��

Windows下git下蝲android source

问题9�Q�求毕达哥拉斯三元数�l�{a,b,c},使得a+b+c�Q?000,�l�出abc