TmikuJ的学习笔记

01背包import java.util.Scanner;public class Main { static int N = 1010; static int[] weight = new int[N]; static int[] value = new int[N]; static int[] dp = new int[N]; public stati...

文章目录试除法判定质数试除法分解质因数朴素筛法求素数线性筛法求素数试除法求所有约数将雪菜大佬的模板转写为java形式，C++见大佬原文AcWing @yxc试除法判定质数boolean is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i++) if (x % i ...

文章目录输入与输出1.输入2.输出3.文件读写大整数与高精度1.大整数BigInteger2.高精度BigDecimal字符串与进制转换1.字符串基本操作2.进制转换数据结构1.set2.map3.vector(list)4.priority_queue5.queue6.stack输入与输出1.输入基本输入Scanner sc=new Scanner(System.in);Scann...

文章目录快速幂算法模板快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度算法二维前缀和一维差分二维差分位运算双指针算法将雪菜大佬的模板转写为java形式，C++见大佬原文AcWing @yxc快速幂算法模板求 m*k%p，时间复杂度 O(logk)int pow(int m, int k, int p) { int res = 1 % p; int t =...