摘要：
不进行任何防超卖操作，实测500个线程跑完不需要1s。虽然卖得快，但是超卖了哈哈哈。那么为了避免超卖我们对确认下单的方法加上synchronized： 实测发现确实没有超卖了，问题是500个线程跑完需要44s，吞吐量太低了，另外还不支持多节点防止超卖，因为虽然能保证每个节点同时只有一个线程能买票，但 阅读全文
摘要：
今天面试被问到了，多线程实现阻塞队列，记录一下。 1 import java.util.LinkedList; 2 import java.util.Queue; 3 import java.util.concurrent.locks.Condition; 4 import java.util.co 阅读全文
摘要：
近期做项目遇到了FullGC的问题，干脆总结一下Java内存区域分布和垃圾回收是咋回事。 Java内存区域按照线程隔离状态直接分成三大块空间： 线程私有： 程序计数器 是一块较小的内存空间，可以看做当前线程所执行的字节码的行号指示器。在虚拟机概念模型里，字节码解释器工作时就是通过改变这个计数器的值来 阅读全文
摘要：
日志切面类用于记录Controller层的方法执行前和执行后的日志信息。定义一个切面类，并在该类中声明增强方法（如@Before、@After、@Around等注解的方法），然后在这些增强方法中通过JoinPoint参数获取当前连接点的信息，如方法名、参数、目标对象等。最后，在配置文件中声明切面和切 阅读全文
摘要：
Problem - G - Codeforces 思维题，推出公式用等比数列求和做一下。 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) 2 #define bug2(x,y) cout<<#x<<" is "<<x< 阅读全文
摘要：
这题思维性很强，没搞出来，纯记录一下。补充了几个例子帮助理解。思路可以参考Codeforces Global Round 26 (A - E) - Lu_xZ - 博客园 (cnblogs.com) 1 #define IO std::ios::sync_with_stdio(0),cin.tie( 阅读全文
摘要：
题意 在三维空间中给你n个长方体，求空间中被这些长方体覆盖至少3次以上的区域的总体积。 思路 这题没给数据组数T的范围，大致看了一下其他人的都是枚举z来做的，所以我这边也是同样的做法转换成二维的扫描线来做，数组ci表示区间i被覆盖ci次的标记，具体扫描线怎么实现可以看我上篇博客。 1 #define 阅读全文
摘要：
Problem - 1255 (hdu.edu.cn) 题意 在二维平面坐标轴上输入n个矩形，问被这n个矩形覆盖了两次或两次以上的区域的面积总和。 给的题意有点问题，实际输入是矩形的左下和右上，另外样例1应该输出7.62. 思路 扫描线，这里是沿着x轴正方向每次用一条垂直于x轴的直线去扫，离散化y坐 阅读全文
摘要：
P1355 神秘大三角 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 队友推荐的，算是入门凸包，就是用叉积判断一下点是否相对每条边都在凸包的边的左侧。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define 阅读全文
摘要：
Problem - G - Codeforces 存个字典树板子。 1 #include <bits/stdc++.h> 2 3 using i64 = long long; 4 5 constexpr int N = 1E7; 6 7 int trie[N][2]; 8 int cnt[N][2] 阅读全文