欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java實例精煉掌握語法

 更新時間:2022年04月29日 17:05:48   作者:影子,你陪著我累嗎?  
本章節(jié)我們將為大家介紹?Java?實現(xiàn)幾大基礎問題,通過實例學習我們可以更快的掌握?Java?的應用,感興趣的朋友來看看吧

今天的文章主要是總結了下幾個基礎的編程問題,問題都不是很難,但是每次總結都還是有不一樣的收獲,同樣呢也能夠讓自己更加熟悉Java的語法,畢竟C語言學的有點久,一下子揮之不去哈哈!??????

一,素數(shù)求解的n種境界

1.1,暴力循環(huán)求解

public class TestDemo220427 {
    public static void main(String[] args) {
//        這里以求取1~100之間的素數(shù)為例
        for(int i = 2;i <= 100;i++){//素數(shù)從2開始,所以從2開始產(chǎn)生到100的數(shù)
            int flg = 1;//假設是素數(shù)
            for(int j = 2;j < i;j++){
                if(i%j == 0){
                    flg = 0;
                }
            }
            if(flg == 1){
                System.out.println(i + "是素數(shù)!");
            }
        }
    }
}

1.2,試除前一半數(shù)

public class TestDemo220427 {
    public static void main(String[] args) {
//        這里以求取1~100之間的素數(shù)為例
        for(int i = 2;i <= 100;i++){//素數(shù)從2開始,所以從2開始產(chǎn)生到100的數(shù)
            int flg = 1;//假設是素數(shù)
            for(int j = 2;j < i/2;j++){
                if(i%j == 0){
                    flg = 0;
                }
            }
            if(flg == 1){
                System.out.println(i + "是素數(shù)!");
            }
        }
    }
}

可以發(fā)現(xiàn),我們一個數(shù)都是可以拆成兩個數(shù)的乘法的,比如 16:可以是 1 16,2 * 8,4*4,可以看到,前半部分的數(shù)都是小于其自身的一半的,所以我們只需要檢測這前半部分數(shù)能否被其自身整除了,因為只要前半部分有的話,后半部分肯定有一個數(shù)與之對應相乘能夠得到自身,所以這就又減少了一半的工作量。*

1.3,試除小于自身開根號的數(shù)

import java.lang.Math;
public class TestDemo220427 {
    public static void main(String[] args) {
//        這里以求取1~100之間的素數(shù)為例
        for(int i = 2;i <= 100;i++){//素數(shù)從2開始,所以從2開始產(chǎn)生到100的數(shù)
            int flg = 1;//假設是素數(shù)
            for(int j = 2;j <= (int)(Math.sqrt(i));j++){
                if(i%j == 0){
                    flg = 0;
                }
            }
            if(flg == 1){
                System.out.println(i + "是素數(shù)!");
            }
        }
    }
}

還是剛才差不多的原理,只不過把范圍又縮小了,因為一個數(shù)拆分成兩個數(shù)的乘積的形式的話,前面的那個數(shù)不僅僅只是小于其自身的一半,其實根本上是不可能大于其開平方的值的,就比如16,其實前半部分的數(shù)不會大于4,因為大于4后可以看到不可能會有某個數(shù)能夠與另一個數(shù)乘了等于16了,當然2 * 8,8 * 2這只算前面一種就好了

1.4,在奇數(shù)中尋找

import java.lang.Math;
public class TestDemo220427 {
    public static void main(String[] args) {
//        這里以求取1~100之間的素數(shù)為例
        for(int i = 1;i <= 100;i += 2){//從1開始,產(chǎn)生到100的奇數(shù)
            int flg = 1;//假設是素數(shù)
            if(i == 1){
                System.out.println((i+1) + "是素數(shù)!");//2這里需要單拎出來考慮,比較特殊
                continue;
            }
            for(int j = 2;j <= (int)(Math.sqrt(i));j++){
                if(i%j == 0){
                    flg = 0;
                }
            }
            if(flg == 1){
                System.out.println(i + "是素數(shù)!");
            }
        }
    }
}

我們知道,除了2這個特例,所有的偶數(shù)不可能是素數(shù),因為最起碼就能夠被2整除,所以在范圍內(nèi)進行考慮的時候,就只需要檢測奇數(shù)就好了,就把外層循環(huán)的次數(shù)減少了。

其實還有方法可以繼續(xù)優(yōu)化,這里就不再給大家一一列舉了,如果大家有興趣的話可以去查查,很多博主寫的很詳細深入!

二,閏年問題

public class TestDemo220427 {
    public static boolean isleapYear(int year){
        if((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)){
            return true;
        } else{
            return false;
        }
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("請輸入年份:");
        int year = scan.nextInt();
        boolean ret = isleapYear(year);
        if(ret == true){
            System.out.println(year + "是閏年!");
        }else{
            System.out.println(year + "不是閏年!");
        }
    }
}

這里就只需要知道閏年的判斷標準就可以很好的把題解出來。

三,求最大公約數(shù)以及最小公倍數(shù)

3.1,求最大公約數(shù)

import java.util.Scanner;
public class TestDemo220427 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int b = scan.nextInt();
        int m = 0;
        while((m = a%b) != 0){//輾轉(zhuǎn)相除法
            a = b;
            b = m;
        }
        System.out.println(b);
    }
}

3.2,求最小公倍數(shù)

import java.util.Scanner;
public class TestDemo220427 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int b = scan.nextInt();
        for(int i = 1;i > 0;i++){
            if((a*i)%b == 0){
                System.out.println("最小公倍數(shù):" + a*i);
                break;
            }
        }
    }
}

其實還有一個公式,假設最大公約數(shù)是m,則最小公倍數(shù)是 (a*b)/m。

四,自冪數(shù)問題

import java.lang.Math;
public class TestDemo220427 {
    public static boolean isNarnum(int num,int count){
        int sum = 0;
        int tmp = num;
        while(tmp != 0){
            sum += Math.pow(tmp%10,count);
            tmp /= 10;
        }
        if(sum == num){
            return true;
        }else{
            return false;
        }
    }
    public static void main(String[] args) {
//        判斷一個數(shù)是不是自冪數(shù)
        Scanner scan = new Scanner(System.in);
        System.out.println("請輸入一個數(shù):");
        int num = scan.nextInt();
        int count = 0;
        int tmp = num;
        while(tmp != 0){
            count++;
            tmp /= 10;
        }
        boolean ret = isNarnum(num,count);
        if(ret == true){
            System.out.println(num + "是一個" + count +"位自冪數(shù)!");
        }else{
            System.out.println(num + "不是自冪數(shù)!");
        }
    }
}

五,統(tǒng)計二進制位中1的個數(shù)

5.1,循環(huán)右移按位與1

import java.util.Scanner;
public class TestDemo220427 {
    public static int getOnecount(int num){
        int count = 0;
        while(num != 0){//右移后不為0就繼續(xù)統(tǒng)計
            if((num& 1) == 1){
                count++;
            }
            num = num >> 1;
        }
        return count;
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("請輸入一個數(shù):");
        int num = scan.nextInt();
        int ret =  getOnecount(num);
        System.out.println(num + "的二進制位中1的個數(shù) :" + ret);
    }
}

注意:這段代碼是有bug的,因為對于負數(shù)是統(tǒng)計不了的,負數(shù)的二進制最高符號位為1,右移補符號位那就是一直在高位補1,那循環(huán)就死循環(huán)了。

解決方法:num = num >> 1 ——> 改成 num = num >>> 1,用無符號右移,這樣高位就只會補0,對于正數(shù)負數(shù)都適用。

拓展:可能有人會問,既然可以右移,那為啥不能左移?

答案是 : 確實可以左移,但是不推薦,效率太低。

public class TestDemo220427 {
    public static int getOnecount(int num){
        int count = 0;
        for(int i = 0;i < 32;i++){
            if((num & (1 << i)) != 0){
                count++;
            }
        }
        return count;
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("請輸入一個數(shù):");
        int num = scan.nextInt();
        int ret =  getOnecount(num);
        System.out.println(num + "的二進制位中1的個數(shù) :" + ret);
    }
}

這個時候就不是把這個數(shù)去左移了,而是把1左移,然后去與這個數(shù)按位與,因為這樣的結果就只有可能是0或者非0,非0就表示1左移后的結果的1所在的位置對應的這個數(shù)的位置上是1,所以這個時候就統(tǒng)計一下。這樣也可以解決問題,但是你必須得左移32次,因為你不知道這個數(shù)前面到底有多少1,只能所有的都比對完。

5.2,n &(n-1)消除1的原理

import java.util.Scanner;
public class TestDemo220427 {
    public static int getOnecount(int num){
        int count = 0;
        while(num != 0){
            num = num&(num-1);
            count++;
        }
        return count;
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("請輸入一個數(shù):");
        int num = scan.nextInt();
        int ret =  getOnecount(num);
        System.out.println(num + "的二進制位中1的個數(shù) :" + ret);
    }

這種方法正數(shù)負數(shù)都可以用,并且效率很高,每次按位與num-1 一次,就會消掉一個1。

擴展:用這個方法判斷某一個數(shù)是不是2的k次方。

import java.util.Scanner;
public class TestDemo220427 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("請輸入一個數(shù):");
        int num = scan.nextInt();
        if((num & (num-1)) == 0){
            System.out.println("是2的k次方數(shù)!");
        }else{
            System.out.println("不是2的k次方數(shù)!");
        }
    }
}

到此這篇關于Java實例精煉掌握語法的文章就介紹到這了,更多相關Java實例內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

您可能感興趣的文章:

相關文章

  • 詳解Java消息隊列-Spring整合ActiveMq

    詳解Java消息隊列-Spring整合ActiveMq

    本篇文章主要介紹了詳解Java消息隊列-Spring整合ActiveMq ,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-02-02
  • java?class?name實例深入精講

    java?class?name實例深入精講

    這篇文章主要為大家介紹了java?class?name實例深入精講,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-09-09
  • Java虛擬機執(zhí)行引擎知識總結

    Java虛擬機執(zhí)行引擎知識總結

    這篇文章主要介紹了有關Java虛擬機執(zhí)行引擎的知識,文中實例簡單易懂,方便大家更好的學習,有興趣的朋友可以了解下
    2020-06-06
  • 深入了解Java中的static關鍵字

    深入了解Java中的static關鍵字

    這篇文章主要為大家詳細介紹了Java中的static關鍵字的用法的相關資料,文中的示例代碼講解詳細,具有一定的借鑒價值,感興趣的小伙伴可以學習一下
    2022-11-11
  • 解決IDEA修改 .vmoptions 文件后導致無法啟動的問題

    解決IDEA修改 .vmoptions 文件后導致無法啟動的問題

    這篇文章主要介紹了解決IDEA修改 .vmoptions 文件后導致無法啟動的問題,需要的朋友可以參考下
    2020-12-12
  • 使用 Java 開發(fā) Gradle 插件的步驟

    使用 Java 開發(fā) Gradle 插件的步驟

    這篇文章主要介紹了使用 Java 開發(fā) Gradle 插件的步驟,幫助大家更好的理解和學習使用Java,感興趣的朋友可以了解下
    2021-03-03
  • Java發(fā)送form-data請求實現(xiàn)文件上傳

    Java發(fā)送form-data請求實現(xiàn)文件上傳

    這篇文章主要為大家詳細介紹了Java發(fā)送form-data請求實現(xiàn)文件上傳,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • Netty事件循環(huán)主邏輯NioEventLoop的run方法分析

    Netty事件循環(huán)主邏輯NioEventLoop的run方法分析

    這篇文章主要介紹了Netty事件循環(huán)主邏輯NioEventLoop的run方法分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-03-03
  • SpringBoot與單元測試JUnit的結合操作

    SpringBoot與單元測試JUnit的結合操作

    這篇文章主要介紹了SpringBoot與單元測試JUnit的結合操作,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-10-10
  • Java將對象保存到文件中/從文件中讀取對象的方法

    Java將對象保存到文件中/從文件中讀取對象的方法

    下面小編就為大家?guī)硪黄狫ava將對象保存到文件中/從文件中讀取對象的方法。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-12-12

最新評論