這篇文章主要給大家介紹了關(guān)于Java算法比賽常用方法實(shí)例總結(jié)的相關(guān)資料,文中給出了詳細(xì)的實(shí)例介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)java算法具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

1. 開(kāi)方：Math.sqrt(x);

2. x的a方：Math.pow(x,a);

3. 絕對(duì)值：Math.abs(x)；

4. BigInteger：大數(shù)（加，減，乘，除，取余）

c.add(d) ; c.subtract(d)；c.multiply(d)；c.divide(d)；c.mod(d)

5. 判斷回文：

public static void main(String[] args) {
        String list="12321";
        StringBuilder str=new StringBuilder(list);
        if (str.reverse().toString().equals(list)){
            System.out.println(true);
        }
    }

6. HashMap

（key,value）put，get，remove，獲取key使用keySet()

7.HashSet：去重

8.字符串相關(guān)

6.字符串轉(zhuǎn)化成字符數(shù)組

7.字符數(shù)組轉(zhuǎn)發(fā)成字符串 String helloString = new String(helloArray);

8.忽略字符串大小寫(xiě)的比較方法，這就是 equalsIgnoreCase( )方法。同樣返回boolean值。

9.去除首尾空白字符串 trim()

10.包含子字符串contains

補(bǔ)充：hashMap按值排序

輸入

第一行輸入n個(gè)字符串

其余n行：n個(gè)字符串

輸出每個(gè)字符串從大到小出現(xiàn)次數(shù)

格式出現(xiàn)次數(shù) - 字符串

eg:

5
2 -1 -1 22
1 11 66 0
1 28 74 35
3 35 28 7
2 -1 -1 22

實(shí)現(xiàn)代碼

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Map<String, Integer>map=new HashMap<>();
        Scanner sca=new Scanner(System.in);
        int n=sca.nextInt();
        sca.nextLine();
        for(int i=0;i<n;i++) {
            String str=sca.nextLine();
            int num=map.getOrDefault(str, 0)+1;
            map.put(str, num);
        }
        List<Map.Entry<String, Integer>>list=new ArrayList<>();
        for(Map.Entry<String, Integer>mv:map.entrySet()) {
            list.add(mv);
        }
        Collections.sort(list,new Comparator<Map.Entry<String, Integer>>() {

            @Override
            public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
                // TODO Auto-generated method stub
                return o2.getValue()-o1.getValue();
            }
        });
        System.out.println();
        for(int i=0;i<list.size();i++) {
            Map.Entry<String, Integer> mvEntry=list.get(i);
            String key=mvEntry.getKey();
            Integer value=mvEntry.getValue();
            System.out.println(value +" - "+ key);
        }
    }
}

輸出