2017年12月_普通网友

12月 06月 03月 02月 01月

原创 Java静态导入

形式：import static 包名.类名.成员(field，method)用途：直接导入类中的静态变量，静态常量，静态方法。而不用使用类名.*；例如package cn;public class util{ public static void println(String args){ System.out.println(args);}

2017-12-13 20:03:01 180

原创 HDUOJ 1061 Rightmost Digit

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60847 Accepted Submission(s): 22845Problem DescriptionGiven a

2017-12-07 15:16:50 287

原创快速幂的算法理解

一直听说过快速幂，一直没有用过。这下稍微有了点空闲时间，做个笔记自己看看。。求一个数的n次幂常见的是n次循环。例如。 double Power(double base,int exponent){ bool flag=false; double total=1; if(exponent<0){ flag=true; exponent=-exponent;

2017-12-06 21:00:50 604

原创 n&n-1发生了什么

做oj遇到一道题，求二进制中1的个数。发现有大佬用来(n&n-1)。觉得很神奇。有空下来细想。确实是这么个道理。记录一下自己的分析过程一、n-1发生了什么①、二进制数n，n-1后，如果最后一位是0，将向前一位借2，2-1=1。最后一位为1。如果前一位为0，将继续向前一位借2，加上本身少掉的1.则变为1。一直遇到1。减为0.所以二进制 xxxx10000-1 = xxxx01111

2017-12-06 20:15:17 9717 3