02 2022 档案
摘要:数组的定义: int a[] = new int[N]; int a[][] = new int [N][N]; //int[] a = new int[N]; //int[] a 与 int a[]等价 函数: a.length//数组的长度 1、java里数组创建后会自动初始化 int long
阅读全文
摘要:Switch语法: import java.util.Scanner; public class Yra { static public void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextIn
阅读全文
摘要:在java中可以将数字用不同进制直接表示 (不区分大小写) 1、二进制的数字以0b开头 2、八进制以0开头 3、十六进制以0x开头 int a = 0b1010; //二进制 int a = 1010; //十进制 int a = 01010; //八进制 int a = 0x1010; //十六进
阅读全文
摘要:1、long 和 C里面的 long long 一致 2、布尔是boolean 3、char占两个字节 4、默认整型类型为int,浮点数类型为double 5.1定义long,数字后面要加上l或者L,例:long a = 100l / 100L; 5.2定义float,数字后面要加上f或者F,例:f
阅读全文
摘要:1、输入的类Scanner在包java.util内 需要先导入里面该包的Scanner类 import java.util.Scanner 2、新建一个Scanner类的对象 Scanner in = new Scanner(System.in); 3、接受输入内容 String a = in.ne
阅读全文
摘要:模拟退火模板 #include <bits/stdc++.h> using ll = long long; double calc() { // ans = std::min(ans, res); // ans = std::max(ans, res); } void SA() { std::ran
阅读全文
摘要:欧拉路径:从某结点出发一笔画成所经过的路线 欧拉回路:在欧拉路径的基础上又回到起点 1、对于无向连通图 (1)存在欧拉路径的充分必要条件是:度数为奇数的点只能有0个或2个 (2)存在欧拉回路的充分必要条件是:不存在度数为奇数的点 2、对于有向连通图 (1)存在欧拉路径的充分必要条件是:除起点和终点外
阅读全文
摘要:易错点: 1、<< 与 >> 不要写反 2、左右区间分别是[l, m] 和 [m + 1, r] m后面的+1不要忘记 3、pushdown 不要忘记删除父节点的标记 4、节点信息个数与赋值时的个数要匹配 5、想好要不要加 & 6、建树时除了叶节点,其他节点不要忘记赋值! 单点修改,单点查询 区间最
阅读全文