算法小技巧

1.判断闰年的条件

yyyy % 4 == 0 && yyyy % 100 !=0) || yyyy % 400 == 0

2.StringBuffer的使用(判断是否为回文数)

StringBuffer

//判断日期是否回文
    static boolean f(int i) {    
         String string = i +"";
         StringBuffer sBuffer = new StringBuffer(string);
         sBuffer.reverse();
        return string.equals(sBuffer.toString());
    }

3.String,StringBuilder和StringBuffer的使用(主要用于字符串处理问题)

        StringBuider,它的效率是最高的

        在java中String类不可变的,创建一个String对象后不能更改它的值。所以如果需要对原字符串进行一些改动操作,就需要用StringBuilder类或者StringBuffer类,StringBuilder比StringBuffer更快一些,缺点是StringBuilder不是线程安全的,但在算法竞赛中一般我们用不到多线程。所以,主要推荐使用StringBuilder类。

4.判断快速幂函数

赋值照用即可

static long check(long a,int k,int p) {
        long res=1;
        while(k>0) {
            //这样判断k的二进制最后一位是否是1
            if((k&1)==1) res=res*a%p;
            k>>=1;
            a=(long)a*a%p;
        }
        return res;
    }    

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值