以前总是不愿意写平衡树，这次规范了一下写法. 1. 建立虚拟节点 -inf 与 inf 2. 每隔 10 次左右 splay 到根 3. 各种操作写递归版就行. code: #include <cstdio> #include <algorithm> #include <cstring> #incl ...
分类：
其他好文 时间：
2020-06-01 16:50:29
阅读次数：
74
有障碍， ***。。 。。。。 求回路数量 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> using namespace std; typedef long long LL; const int L ...
分类：
其他好文 时间：
2020-06-01 14:19:17
阅读次数：
61
1.区别 (1) long 是 基本类型 【类似于 int】 Long 是 对象类型 【类似于Integer】 (2) long 默认值是 0 Long 默认值是 null 2.比较方法 (1) Long a = new Long(1); Long b = new Long(2); System.o ...
分类：
编程语言 时间：
2020-06-01 11:56:07
阅读次数：
74
是一共n个数据，请计算这n个数据的和（高位数，可以超过long long） #include <bits/stdc++.h> #include <algorithm> using namespace std; const long long maxn=1e8+1; int a[maxn],b[max ...
分类：
编程语言 时间：
2020-05-31 22:08:50
阅读次数：
77
#Big O notation **O(1):**常数复杂度 **O(long n):**对数复杂度 **O(n):**线性时间复杂度 **O(n^2):**平方 **O(n^3):**立方 **O(2^n):**指数 **O(n！):**阶乘 注意：在多个程序合在一起的时候，只看最高复杂度的运算 ...
分类：
其他好文 时间：
2020-05-31 22:03:10
阅读次数：
73
使用了long。没有解决int的溢出问题。 class Solution { public: int divide(int dividend, int divisor) { //if (dividend == 0) return 0; //if (divisor == 1) return divid ...
分类：
其他好文 时间：
2020-05-31 18:17:56
阅读次数：
101
JVM分区 线程共享区：方法区，堆 方法区 用于存储已经被虚拟机加载的类信息，常量，静态变量，即时编译器编译后的代码缓存等数据。 方法区!=永久代，只是在永久代这个概念还存在的时候，为了方法区能像堆一样进行分代收集，将方法区采用永久代实现。永久代的概念被抛弃后(JDK8)，方法区采用元空间来实现(M ...
分类：
其他好文 时间：
2020-05-31 16:27:44
阅读次数：
67
#include<bits/stdc++.h> using namespace std; struct BigInteger { static const int BASE=10000; static const int WIDTH=4; vector<long long>s; BigInteger ...
分类：
其他好文 时间：
2020-05-31 15:45:43
阅读次数：
54
题目传送门 A. Park Lighting #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) for (register int i = a; i <= b; i++) ...
分类：
其他好文 时间：
2020-05-31 14:30:38
阅读次数：
584
Java的基本数据类型 在java中，数据类型分为基本数据类型和引用数据类型，基本数据类型包含int、long、float等8种数据类型，引用数据类型包含类（calss）、接口（interface）、数组等数据类型。 由于引用数据类型比较复杂，暂不做详细介绍，下面介绍以下Java的8种基本数据类型 ...
分类：
编程语言 时间：
2020-05-30 21:41:57
阅读次数：
76
