首页 > TAG信息列表 > 20220210

摧毁图状树 [20220210 模拟赛] 贪心/调和级数/线段树

题意 给定一个 \(n\) 个节点的树，有 \(q\) 组询问，每次给出一个 \(k\)，询问至少用几条长为 \(k\) 的祖先-后代链才能覆盖掉树上的所有节点。 \(n,q\le 10^5,k\le 10^9\) 题解 首先 \(k\) 这么大是唬人的；只要 \(k\) 超过了树高，答案就是叶子节点的个数。 考虑一个贪心策略：我们维护一个

20220210 java.lang.Iterable

java.lang.Iterable 基本信息 public interface Iterable<T> rt.jar 引入版本：1.5 使用说明 顶级接口，实现这个接口允许对象成为 foreach 语句的目标 接口定义方法 接口定义方法 Iterator<T> iterator();返回一个在一组 T 类型的元素上进行迭代的迭代器。 默认实现方

20220210 java.util.Deque

java.util.Deque 基本信息 public interface Deque<E> extends Queue<E> rt.jar 引入版本：1.6 使用说明 一个线性 collection，支持在两端插入和移除元素。 名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。 大多数 Deque 实现对于它们能够包含的元素数

20220210 java.util.Collection

java.util.Collection 基本信息 public interface Collection<E> extends Iterable<E> rt.jar 引入版本：1.2 使用说明 Collection 层次结构 中的根接口。 Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 c

20220210 java.lang.Long

java.lang.Long 基本信息 public final class Long extends Number implements Comparable<Long> rt.jar 引入版本：1.0 使用说明 Long 类在对象中包装了基本类型 long 的值。每个 Long 类型的对象都包含一个 long 类型的字段 此外，该类提供了多个方法，可以将 long 转换为 String

20220210 java.util.Queue

java.util.Queue 基本信息 public interface Queue<E> extends Collection<E> rt.jar 引入版本：1.5 使用说明 java.util.Collection 的子接口，Java 集合框架的一员 除了基本的 Collection 操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：一种抛出异常（操作

20220210 java.util.Enumeration

java.util.Enumeration 基本信息 public interface Enumeration<E> rt.jar 引入版本：1.0 使用说明 实现 Enumeration 接口的对象，它生成一系列元素，一次生成一个。连续调用 nextElement 方法将返回一系列的连续元素。例如，要输出 Vector<E> v 的所有元素，可使用以下方法： for (Enum

20220210 java.util.Properties

java.util.Properties 基本信息 public class Properties extends Hashtable<Object,Object> rt.jar 引入版本：1.0 使用说明 Properties 类表示了一个持久的属性集。Properties 可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串。 一个属性列表可包含另

20220210 java.util.concurrent.Future

java.util.concurrent.Future 基本信息 public interface Future<V> rt.jar 引入版本：1.5 使用说明 Future 表示异步计算的结果。它提供了检查计算是否完成的方法，以等待计算的完成，并获取计算的结果。 计算完成后只能使用 get 方法来获取结果，如有必要，计算完成前可以阻塞此方

20220210 java.util.concurrent.BlockingQueue 方法说明

方法对比 抛出异常 特殊值 阻塞 超时 插入 add(e) offer(e) put(e) offer(e, time, unit) 移除 remove() poll() take() poll(time, unit) 检查 element() peek() 不可用 不可用 方法声明 // 添加元素方法 boolean add(E e); boolean offer(E e); boolean offer(

20220210 java.util.concurrent.BlockingQueue

java.util.concurrent.BlockingQueue 基本信息 public interface BlockingQueue<E> extends Queue<E> rt.jar 引入版本：1.5 使用说明 java.util.Queue 的子接口，Java 集合框架的一员 支持两个附加操作的 Queue，这两个操作是：获取元素时等待队列变为非空，以及 存储元素时等待空间

20220210 Java 中的重载和重写规则

方法的构成：方法名、方法参数、方法返回、抛出异常声明、访问控制修饰符 关于 重写 ，遵循以下的规则： 重写方法必须和被重写方法具有相同的参数列表 重写方法的返回类型必须和被重写方法的返回类型相同或者是返回类型的子类型 重写方法的访问控制修饰符不能比被重写方法更严格（比如一