优先级队列(最大堆)，X从大到小遍历每一个点，y应该是逐渐递增的，当y减小时，这个点不满足。但是只能过60%数据，复杂度过大。优化：按照y降序，x升序，过了70%或者80%；不会优化了 import java.util.PriorityQueue; import java.util.Scanner; public class Main { static class Node { public int x; public int y; public Node(int x, int y){ this.x = x; ...

package java.util; import java.io.Serializable; import java.util.function.Consumer; import sun.misc.SharedSecrets; //Deque的实现类，基于数组实现双端队列 //可变数组，没有容量限制，线程不安全，不支持null值 public class ArrayDeque<E> extends AbstractCollection<E> implements Deque<E>, Cloneable, Serializable { ...

生产者-消费者问题:PM生产Idea,程序员消费idea按时间状态模拟，一个生产Queue,一个待消费Queue,到了时间，把生产Queue中的idea放入待消费Queue中，如果有空闲的程序员，程序员就去取一个idea来使用，此时程序员身上带了一个倒计时的定时器。定时器归0则任务完成。这两个Queue使用优先级队列来定义，按照题目要求定义：生产Queue以创建时间作为比较器，任务Queue通过三条规则定义一个字典序。为了保证输出的有序：还需要建议输入id与Idea的映射关系(HashMap) import java.io.BufferedReader; import java.io.IOEx...

package java.util; import java.io.Serializable; import java.security.AccessController; import java.security.PrivilegedAction; import java.time.ZoneId; import sun.security.action.GetPropertyAction; import sun.util.calendar.ZoneInfo; import sun.util.calendar.ZoneInfoFile; import sun.util.locale.provid...

package java.util; //抽象类：一种任务，可由定时器安排一次或重复执行，实现了Runnable接口 public abstract class TimerTask implements Runnable { // 此对象用于控制对TimerTask内部的访问。 final Object lock = new Object(); //任务状态 int state = VIRGIN; //尚无计划执行此任务 static final int VIRGIN = 0; //计划执行此任务。如果是不重复的任务， ...

package java.util; import java.io.IOException; import java.io.InputStream; import java.lang.ref.ReferenceQueue; import java.lang.ref.SoftReference; import java.lang.ref.WeakReference; import java.net.JarURLConnection; import java.net.URL; import java.net.URLConnection; import java.security.AccessCo...

package java.util; import sun.util.ResourceBundleEnumeration; //资源监听包 public abstract class ListResourceBundle extends ResourceBundle { public ListResourceBundle() { } // Implements java.util.ResourceBundle.handleGetObject; inherits javadoc specification. public final Object handl...

package java.util; //事件监听代理类，实现了EventListener接口 public abstract class EventListenerProxy<T extends EventListener> implements EventListener { private final T listener; /** * Creates a proxy for the specified listener. * * @param listener the listener object ...

package java.util; import sun.misc.SharedSecrets; //抽象枚举Set类，继承AbstractSet public abstract class EnumSet<E extends Enum<E>> extends AbstractSet<E> implements Cloneable, java.io.Serializable { final Class<E> elementType; final Enum<?>[] universe;//缓存枚...

package java.util; //抽象类，所有key-value键值对(HashTable)的父类， public abstract class Dictionary<K,V> { public Dictionary() { } abstract public int size(); //键值对size abstract public boolean isEmpty(); //判断是否空 abstract public Enumeration<K> keys(); //key构成枚举类 abstract pu...

package java.util; import java.io.IOException; import java.io.ObjectInputStream; import java.io.ObjectOutputStream; import java.io.OptionalDataException; import java.io.Serializable; import java.security.AccessControlContext; import java.security.AccessController; import java.security.PermissionCol...

package java.util; //抽象类，实现了Set集合，继承于AbstractCollection抽象类 public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> { protected AbstractSet() { } // Comparison and hashing public boolean equals(Object o) { if (o == this) ...

package java.util; //顺序存取的list 的抽象类,继承AbstractList(随机存取) //顺序存取，直接通过index来存取数据 public abstract class AbstractSequentialList<E> extends AbstractList<E> { protected AbstractSequentialList(){ } public E get(int index){ try { return listItera...

package java.util; //抽象类，队列的父类，实现了Queue接口，继承AbstractCollection类 public abstract class AbstractQueue<E> extends AbstractCollection<E> implements Queue<E> { protected AbstractQueue(){ } public boolean add(E e){ if(offer(e)) return tru...