package java.util; import java.util.function.UnaryOperator; //顺序存储的数据结构的接口，链表，动态数组，队列，栈 //继承 Collection，大部分方法与Collection接口中的方法一致 public interface List<E> extends Collection<E> { // 查询方法,同Collection接口 int size(); boolean isEmpty(); boolean contains(Object o); Iterator<E> iterator();...

package java.util; import java.util.function.Consumer; //消费型函数式接口 //迭代器接口 public interface Iterator<E> { //迭代器是否还有下一个，当迭代器为空，返回null boolean hasNext(); //迭代器的下一个 E next(); //移除迭代器的一个元素，阿里巴巴开发手册中禁止使用该方法 default void remove(){ throw new UnsupportedOperationException("remove"); } //按迭代顺序...

package java.util; import java.io.IOException; //自定义格式化接口 public interface Formattable { // formatter 自定义格式，具体由Formatter类指定 // flags 是可选参数，用于控制输出的格式，比如左对齐、金额用逗号隔开 // width 是可选参数，用于控制输出的宽度 // precision 是可选参数，用来限定输出的精度，用于浮点数 // IllegalFormatException void formatTo(Formatter formatter, int flags, int w...

package java.util; /** * A tagging interface that all event listener interfaces must extend. * @since JDK1.1 */ public interface EventListener { }

package java.util; //可以枚举（一次获得一个）对象集合中的元素 public interface Enumeration<E> { // 枚举类是否有更多的元素，如果至少还有一个可提供的元素，返回true boolean hasMoreElements(); // 如果此枚举对象至少还有一个可提供的元素，则返回此枚举的下一个元素。 //返回：此枚举的下一个元素。会抛出NosuchELementException E nextElement(); }

通过源码可以发现Deque可以实现双端队列，队列，栈 package java.util; //双端队列接口，双端队列也要理解成有方向的 public interface Deque<E> extends Queue<E> { //双向队列的方法 *****************************************************************// //队列方法：add(队列满抛异常),offer,remove(队列空抛异常),poll,element(队列空抛异常),peek void addFirst(E e);//从前添加，满则抛异...

package java.util; import java.io.Serializable; import java.util.function.Function; import java.util.function.ToIntFunction; import java.util.function.ToLongFunction; import java.util.function.ToDoubleFunction; import java.util.Comparators; @FunctionalInterface //这是一个函数型接口，lambda表达式 public interface...

Collection是List接口和Set接口的父接口，继承迭代器Iterable接口 package java.util; import java.util.function.Predicate; import java.util.stream.Stream; import java.util.stream.StreamSupport; public interface Collection<E> extends Iterable<E> { // Query Operations // get方法 查询方法***************...

写了一小时，具体思路如下：确定下一张牌是哪张，for：1->9，构建出card数组表示每一张牌的数量，card[i]>4，直接跳过确定雀头是哪一张：for：1->9，card[i]-=2;剩下的牌组成顺子或者刻子，显然1张或者2张必定组成顺子，于是从小到大开始组牌，先从小到大去除顺子当第i牌的前一张牌的数量为0，或者i==0，那么必定有一个顺子是以i开头，于是可以找出顺子，如果不能组成顺子，那么只能组成刻子，这里要考虑4张了，4一张一般由一个刻子和一个顺子组成。具体代码： package org.niuke.soltion65; import java.util.ArrayL...

参考抄袭大佬思路：双map当作两个相邻帧，开始还想着字符串匹配，kmp，dp之类的。 import java.util.ArrayList; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); while (n > 0) { n--; in...

最值问题一般两个思路，贪心和dp本题显然也可以通过dp求解，与斐波那契数列的思路一致：构建数组int[1024],表示最少硬币数dp[n]=min(dp[n-64]，dp[n-16]，dp[n-4]，dp[n-1])，注意小于64取后三项，小于16取后两项如果是多个测试用例一起，这样会很快，因为只要查表就好了。说了半天我是用贪心求解的哟 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); in...

仔细读题目，e(k)+e(k)-H(k+1)=e(k+1)e(k)=(ek+1)+H(k+1))/2，注意这是临界条件，要用浮点数,完了向上取整。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); double[] ints = new double[n]; for(int i = 0; i < n; i++){ ints[i] =...

最大最小问题一般都先考虑能不能dp，但这道题不需要dp。三个数从小到大，间隔10，排序+贪心就好了，最小的三个一组，利用一个容量为queue存储数据，当now-pre<=10,就可以进队。根据queue的size判断产生结果。可以利用pre和size直接模拟queue，也可以理解为马尔科夫状态过程：当前状态只与前一个状态有关。 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new...

一步两步，此类问题都是斐波那契问题，从最后往前看，最后一步必定是2或3. import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); StringBuilder s = new StringBuilder(); while (n > 0) { if(n % 2 == 0){ s.insert(0, "3"); n = (n - 2) / 2;...