摘要：类装载 在任何时刻，第一次 访问 某类，都会执行类装载 访问包括三种情况： 使用某类的static方法 访问某类的static属性 构造某类的对象 声明没有初始化的引用 ,并不会导致类装载(This is lazy load) 一个类的装载只会执行一次 类装载的工作清单： 1. 加载.class字节 阅读全文

摘要：1、Euclidian algorithm 最大公因数(Greatest Common Divisor) $gcd(a,b)=gcd(b,a\%b)$ 2、扩展欧几里得算法 定理 ： $if\ d=gcd(a,b),\ then\ \exists s,t\ d=s a+t b$ 因此如果$gcd(a 阅读全文

摘要：灯塔(LightHouse) 题目见https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144 最近复习DSA，便在看邓老师的mooc，顺便做做配套的题目，挺有意思的。 一、题目分析 简述思路：两次排序，第一次是对结构体的x坐标进行排序，第二次是计 阅读全文