java小算法—用最有效的方式算出2*8的结果

1.描述

因为将一个数左移n位,就相当于乘以了2的n+1次方,那么,一个数乘以8只要将其左移3位即可,

而位运算cpu直接支持的,效率最高,所以,2乘以8等於几的最效率的方法是2 << 3。

 

 

 

2.代码

package com.example.mytest;
 
import android.os.Bundle;
import android.text.TextUtils;
import android.util.Log;
 
import androidx.appcompat.app.AppCompatActivity;
 
import java.util.ArrayList;
import java.util.HashMap;
 
public class MainActivity extends AppCompatActivity {
 
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        initView();
    }
 
 
    private void initView() {
        int result = goLeft();
        Log.d("TAG", "2<<3----:" + result);
    }
 
    private int goLeft() {
        return 2 << 3;
    }
 
}

 

 

3.结果

D/TAG: 2<<3----:16

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
分治算法是一种将问题划分为更小的子问题然后合并子问题的方法。在这个问题中,我们可以使用分治算法来找到一个数组的最大子数组。 首先,将原始数组划分为更小的子问题。我们可以从中间位置将数组分成两个子数组:左子数组和右子数组。然后,我们可以递归地将左子数组和右子数组分别划分为更小的子问题,直到问题规模变得足够小。 在每个子问题中,我们需要找到最大子数组。为了找到最大子数组,我们可以使用经典的"最大子数组问题"解决方法,即跨越中点的最大子数组,或者不跨越中点的最大子数组。我们可以计算出每个子数组的最大子数组,并将它们与中点的最大子数组进行比较。最后,我们返回最大的子数组作为结果。 以下是使用Java编写的分治算法来求解数组的最大子数组: ```java public class MaxSubarray { public static int[] findMaxSubarray(int[] nums) { return findMaxSubarray(nums, 0, nums.length - 1); } private static int[] findMaxSubarray(int[] nums, int low, int high) { if (low == high) { return new int[]{low, high, nums[low]}; } else { int mid = (low + high) / 2; int[] leftSubarray = findMaxSubarray(nums, low, mid); int[] rightSubarray = findMaxSubarray(nums, mid + 1, high); int[] crossingSubarray = findMaxCrossingSubarray(nums, low, mid, high); if (leftSubarray[2] >= rightSubarray[2] && leftSubarray[2] >= crossingSubarray[2]) { return leftSubarray; } else if (rightSubarray[2] >= leftSubarray[2] && rightSubarray[2] >= crossingSubarray[2]) { return rightSubarray; } else { return crossingSubarray; } } } private static int[] findMaxCrossingSubarray(int[] nums, int low, int mid, int high) { int leftSum = Integer.MIN_VALUE; int sum = 0; int maxLeft = mid; for (int i = mid; i >= low; i--) { sum += nums[i]; if (sum > leftSum) { leftSum = sum; maxLeft = i; } } int rightSum = Integer.MIN_VALUE; sum = 0; int maxRight = mid + 1; for (int i = mid + 1; i <= high; i++) { sum += nums[i]; if (sum > rightSum) { rightSum = sum; maxRight = i; } } return new int[]{maxLeft, maxRight, leftSum + rightSum}; } } ``` 以上就是使用Java编写的分治算法来求解数组的最大子数组。该算法具有良好的时间复杂度,并且可以有效地找到一个数组的最大子数组。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值