weixin_44047927的博客

java写结构体排序 首先创建一个类，也就是类似C++中的结构体。 class node{ int x, y; } 之后我们要重写一下Comparator接口，中的compare方法： class mycompare implements Comparator<node>{ @Override public int compare(node o1, node o2) { if(o1.x == o2.x){ return o1.y &g

二分+dp 对0~数列区间的极大差值进行二分，检查当前长度能满足多少人，如果满足题目要求就改变右端点，否则改变左端点。 check条件：需要用到dp，记dp[i]为前i个分组好的最后一个人的下标。如dp[5] = 3代表前5个人中，能成功分组的最后一个人的下表为3，若dp[i]=0就代表前i个人不能成功分组。 dp[i-m]代表上一个分组。每次两个分组之差小于m，dp[i] = i，否则dp[i] = dp[i-1]。 代码如下： import java.util.*; public class Main