小航的算法日记Java-OJ常用API

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了小航的算法日记Java-OJ常用API相关的知识，希望对你有一定的参考价值。


目录

  • ​​0.基础模板：​​
  • ​​1.常用包​​
  • ​​2.输入输出​​
  • ​​基础：​​
  • ​​快速输入、输出：​​
  • ​​3.字符串​​
  • ​​字符串判等​​
  • ​​字符串判空​​
  • ​​字符串遍历​​
  • ​​字符串检索​​
  • ​​字符串提取​​
  • ​​字符串反转​​
  • ​​字符串转化​​
  • ​​字符串拆分​​
  • ​​字符串比较​​
  • ​​字符串替换​​
  • ​​4.数组​​
  • ​​5.ArrayList​​
  • ​​6.Map​​
  • ​​6.1HashMao​​
  • ​​6.2TreeMap​​
  • ​​7.Set​​
  • ​​7.1HashSet​​
  • ​​7.2TreeSet​​
  • ​​8.LInkedList​​
  • ​​9.PriorityQueue​​
  • ​​9.Calendar​​
  • ​​10.自定义比较器​​
  • ​​10.1数组排序 Arrays.sort()​​
  • ​​10.2集合排序 Collections.sort()​​
  • ​​10.3自定义数组对象排序​​

在线OJ评测：​​传送门​​

0.基础模板：

import java.util.*;       
import java.lang.Math;
import java.io.*;

class Main
   public static int arr[] = new int[1000005];
   public static void main(String[] args)
   Scanner sc =new Scanner(System.in);
   System.out.print(" " + a);
   System.out.printf("%d", a);

1.常用包

import java.util.Scanner;
import java.util.Map;
import java.util.Collection;
import java.lang.Math;

2.输入输出

基础：

import java.util.Scanner; 
Scanner sc = new Scanner(System.in);
// 字符串
String s = sc.next();
String str = sc.nextLine();  // 读取一行，含空格

// 数字
int n = sc.nextInt();
while(sc.hasNext()) // 控制台手工输入ctrl+z退出
  int a=input.nextInt();
System.out.printf(); // 可使用格式控制符进行格式化输出。
System.out.printf("%07d", a); 
String.format("%07d", a);
System.out.printf("%.2d", doub); 

System.out.print() //
System.out.println() // 自动换行。


Integer.toBinaryString(i) // 二进制输出

快速输入、输出：

BufferedReader

  • int read() 读取单个字符。
  • String readLine() 读取一个文本行。
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));

3.字符串

str.length(); // 字符串（有括号）
nums.length; // 数组（无括号）

字符串判等

// 字符串判等,不能==
s1.equals(s2);

字符串判空

isEmpty()   <==>  length()=0

字符串遍历

char s = str.charAt(index); // 访问某个字符
str.setCharAt(int index, char ch);//将指定索引处的字符替换为ch

// 字符串转数组
char[] chars = str.toCharArray();
for(s1 : s.toCharArray()) // 字符串遍历

字符串检索

int s =str.indexOf("文艺倾年"); // 检索字符串

字符串提取

s = str.substring(0,1);  // (,] 范围

字符串反转

str = new StringBuilder(str).reverse().toString();

字符串转化

str.toUpperCase(); // 大写
str.toLowerCase(); // 小写

int a = Integer.parseInt(str); // 字符串→数字
String s = String.valueOf(value); // Other→字符串

// valueOf()传入null返回null，而toString()报空指针异常
// copyValueOf()往往处理字符数组用
copyValueOf(char[] data): 返回指定数组中表示该字符序列的字符串。
copyValueOf(char[] data, int start, int count):返回指定数组中指定片段的字符串。
start：开始下标 count：长度

字符串拆分

String[] strs = str.split(" "); // 字符串分割

str.trim(); // 去除头尾空格

字符串比较

str1.compareTo(str2); // 字典序比较 12.21<0

字符串替换

str.replace("文艺倾年","小航"); // 字符串替换

4.数组

Arrays.fill(nums, 0); // 填充数组为0

Arrays.sort(nums); // 升序

// 数组拷贝
numsA.clone(numsB);  // 把numsB的值拷贝给numsA
Arrays.copyOf(int[] a, int length);//从a数组的第一个元素开始复制，复制length个元素。
Arrays.copyOfRange(int[] a, int begin, int to);//从a数组begin开始复制，到to-1位置结束。

// 转数组
list.stream().filter(integer -> inter != null).mapToInt(i -> i).toArray();
set.stream().filter(integer -> inter != null).mapToInt(i -> i).toArray();
int[][] res = list.toArray(new int[0][0]);

// 数组转list
List<Integer> list = new ArrayList<>(Arrays.asList(arrays));
List<Integer> list = Arrays.stream(arrays).collect(Collectors.toList());
List<Integer> list = CollectionUtils.arrayToList(arrays);

5.ArrayList

Collections.fill(list,0); // 填充数组为0

// 增删查改
list.add(1);
list.add(3,4); // 将4插入到第三个位置
list.remove(3); // 删除下标为3的
list.set(1, 2); // 将1下标的元素改为2
list.get(1);

Collections.sort(list); // 排序
Collections.max(list); // 最大值
Collections.min(list);
Collections.shuffle(list);  //list洗牌

Collections.reverse(list); // 翻转

list.toArray() // list变数组

list.isEmpty() //list是否为空
list.clear(); //移除所有元素。

list.size();

6.Map

6.1HashMao

map.put(key, value);  // 插入

// 查找
if(map.containsKey(k));
if(map.containsvalue(v));

int value = map.get(k); // 取值

map.clear(); // 清空
map.remove(key); // 移除指定键的映射关系

// 遍历
Iterator<Integer> it = map.keySet().iterator();
while(it.hasNext())
  Integer key=it.next();
  Integer value=map.get(key);


// 提取其中所有key
for(Integer key : map.keySet())
  ...


// 提取所有value
for(String value : map.values())
  ...


// 计数统计
// 如果map存在num，原来的value + 1
// 如果map不存在num，设置value = 1
map.put(num, map.getOrDefault(num, 0) + 1);

6.2TreeMap

TreeMap是基于红黑树实现的，是有序的

tree.firstKey(); // 第一个（最低）键。
tree.lastKey(); // 最后一个（最高）键

7.Set

7.1HashSet

set.add(a); // 插入
set.remove(b); // 删除
set.contains(a); // 查询
set.remove(a); // 移除
set.clear(); // 清除

7.2TreeSet

tree.first(); //返回第一个元素
tree.last(); //返回最后一个元素

tree.higher(E e) // 返回严格大于给定元素的最小元素,不存在返回null
tree.lower(E e) // 返回严格小于给定元素的最大元素，不存在返回null

8.LInkedList

LinkedList<Pet> pets = new LinkedList<Pet>(Pet.arrayList(5));//生成五个Pet对象

// 取第一个
pets.getFirst() // 列表为空返回NoSuchElement-Exception
pets.element() // 列表为空返回NoSuchElement-Exception
pets.peek() // 列表为空返回null

// 移除第一个，并返回列表头
pets.removeFirst() // 列表为空返回NoSuchElement-Exception
pets.remove() // 列表为空返回NoSuchElement-Exception
pets.poll() // 列表为空返回null

pets.addFirst(new Rat()); // 插入头部

// 插入尾部
pets.addLast(new Rat()); 
pets.add(new Rat()); 
pets.offer(new Rat()); 

pets.set(2,new Rat());//将替换为指定的元素

9.PriorityQueue

​​默认小顶堆​​

// 默认初始容量为11
PriorityQueue<Integer> Q = new PriorityQueue<>(); // 初始化

add(E e)//将指定的元素插入此优先级队列。
offer(E e) // 将指定元素插入此优先队列

poll() // 获取并移除第一个
remove(Object o) // 移除指定元素

clear()//清空

peek() // 获取第一个元素，及最小或最大元素

contains(Object o) // 如果包含指定元素返回true
iterator()//返回在此队列中的元素上进行迭代的迭代器。

size() // 返回元素个数

9.Calendar

​​它的构造方法被protected修饰，所以无法直接创建该对象。​​​ 常用字段：
时间单位字段：

字段

解释

YEAR

年

MONTH

月

DATE / DAY_OF_MONTH

日

HOUR_OF_DAY

时

MINUTE

分

SECOND/MILLISECOND

秒/毫秒

DAY_OF_WEEK

周几

DAY_OF_YEAR

一年的第多少天

WEEK_OF_YEAR

一年的第多少周

WEEK_OF_MONTH

日历式的第几周

DAY_OF_WEEK_IN_MONTH

某月中第几周

public class CalendarDemo 
  public static void main(String[] args) 
    // 其日历字段已由当前日期和时间初始化：
    Calendar rightNow = Calendar.getInstance(); // 子类对象
    // 获取年
    int year = rightNow.get(Calendar.YEAR);
    // 获取月
    int month = rightNow.get(Calendar.MONTH);
    // 获取日
    int date = rightNow.get(Calendar.DATE);
    //获取几点
    int hour=rightNow.get(Calendar.HOUR_OF_DAY);
    //获取上午下午
    int moa=rightNow.get(Calendar.AM_PM);
    if(moa==1)
      System.out.println("下午");
    else
      System.out.println("上午");
 
    System.out.println(year + "年" + (month + 1) + "月" + date + "日"+hour+"时");
    rightNow.add(Calendar.YEAR,5);
    rightNow.add(Calendar.DATE, -10);
    int year1 = rightNow.get(Calendar.YEAR);
    int date1 = rightNow.get(Calendar.DATE);
    System.out.println(year1 + "年" + (month + 1) + "月" + date1 + "日"+hour+"时");

10.自定义比较器

10.1数组排序 Arrays.sort()

Arrays.sort(arr, new Comparator<Integer>()  // arr是数组名,<>中是待排序集合所包含的数据类型
  public int compare(int a, int b)  // 待排序集合中的元素是什么数据类型，这里的两个函数参数就定义为什么数据类型
     return a - b;   升序
    // return b - a;   降序
    // a - b > 0 交换ab位置，反之不变， 即返回值为正数时，交换数组中正在比较的
    //两个元素的位置，返回值为负数时，不交换。 
    
  )

10.2集合排序 Collections.sort()

TreeSet<Integer> s = new TreeSet<>(new Comparator<Integer>()
      public int compare(Integer a, Integer b)   
            return b - a; 
      
    );

10.3自定义数组对象排序

法一：

//对pair类实现Comparable接口后，直接调用sort函数排序就行了。
static class pair implements Comparable<pair>
        int a, b, w;
        pair(int u, int v, int x)
            a = u;
            b = v;
            w = x;
        
        public int compareTo(pair p) 
        return this.w - p.w;

法二：

Arrays.sort(s, new Comparator<student>() 
    public int compare(student a, student b)   //
          return a.age - b.age; // 按照年龄大小升序排列
    
);


以上是关于小航的算法日记Java-OJ常用API的主要内容，如果未能解决你的问题，请参考以下文章

小航的算法日记大数计算

小航的算法日记因子数

小航的算法日记图论

小航的算法日记素数筛选

小航的算法日记变量交换算法

小航的算法日记字符串