Roots
CF1467E Distinctive Roots in a Tree
突然发现深究一些树上问题还是挺有意思的哈。 显然对于同一种权值的任意两个结点,其两端的部分都是不合法的。 维护两个标记表示子树内均不合法与子树外均不合法即可。但相同权值的点对数量是 \(O(n^2)\) 的,我们要优化这个过程。 发现很多点对都是无用的。DFS 下去,遇到一个 \(x\) 权值的结点 ......
GC Roots的对象有哪些?
简单来说,作为GC Roots的主要有四种对象: 虚拟机栈(栈帧中的本地变量表)中引用的对象 方法区中类静态属性引用的对象 方法区中常量引用的对象 本地方法栈中JNI引用的对象 高级回答: 1.虚拟机栈(栈帧中的本地变量表)中引用的对象;各个线程调用方法堆栈中使用到的参数、局部变量、临时变量等。 2 ......
Road To Reality(The roots of science)
Road To Reality(The roots of science) The Good, the True, and the Beautiful ......
JVM中GC Roots及引用类型概述
JVM中可以用作GC Roots的对象包括以下几种: 活动线程(Active threads):正在执行的线程被视为GC Roots,因为它们持有当前执行状态的信息。 静态变量(Static variables):被声明为静态的变量属于类,因此它们会一直存在于内存中。 JNI引用(JNI refer ......