- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我有一个像这样的对象 ArrayList:
{{"ObjectName",[[1,3],[11,24]]},
{"ObjectName2",[[3,4],[5,6],[12,20]]},
{"ObjectName3",[[30,38]]}}
对象由一个字符串(对象名)和整数列表中的多对整数列表组成。
一对整数列表如[11,24]:表示从11cm到24cm,一个长度范围。
我如何使用 Java 代码和 less bigO 检查 1 个对象的长度对是否与其他对象的长度范围有交集。就像 ObjectName2 有一对整数 [12,20] 与 ObjectName 的 [11,24] 相交。
我有一个 sudo 代码有 bigO(n^3):
for(Object o1 : Arraylist){
for(Object o2 : Arraylist){
for(int x = 0; x < o1.lengthlist.size(),x++){
if(o1.lengthlist.get(x)[0]>=o2.lengthlist.get(x)[0]
&& o1.lengthlist.get(x)[1]<=o2.lengthlist.get(x)[1])
{got the intersection part}
}
}
}
最佳答案
我做了一个完整的例子来说明如何去做。
1 级
package intersectioninintegerlist;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
*
* @author Ahmad
*/
public class IntersectionInIntegerList {
public static void main(String[] args) {
List<Pair> lst1 = new ArrayList<>(Arrays.asList(new Pair(1,3), new Pair(11,24)));
Obj obj1 = new Obj("obj1", lst1);
List<Pair> lst2 = new ArrayList<>(Arrays.asList(new Pair(3,4), new Pair(5,6), new Pair(12,20)));
Obj obj2 = new Obj("obj2", lst2);
List<Pair> lst3 = new ArrayList<>(Arrays.asList(new Pair(30,38)));
Obj obj3 = new Obj("obj3", lst3);
List<Obj> objs = new ArrayList<>(Arrays.asList(obj1, obj2, obj3));
for(int i = 0; i < objs.size(); i++){
for(int j = i+1; j < objs.size(); j++){
findIntersect(objs.get(i), objs.get(j));
}
}
}
private static void findIntersect(Obj o1, Obj o2) {
System.out.println(o1.name + " - " + o2.name);
for(Pair p1 : o1.pairs){
for(Pair p2 : o2.pairs){
int A = p1.i1;
int B = p1.i2;
int X = p2.i1;
int Y = p2.i2;
if((A >= X && A <= Y) || (X >= A && X <= B)){
System.out.println(o1.name + " intersects with " + o2.name);
}
}
}
}
}
2级
package intersectioninintegerlist;
import java.util.List;
/**
*
* @author Ahmad
*/
public class Obj {
public String name;
public List<Pair> pairs;
public Obj(String n, List<Pair> p){
name = n;
pairs = p;
}
}
3级
package intersectioninintegerlist;
/**
*
* @author Ahmad
*/
public class Pair {
int i1;
int i2;
public Pair(int _i1, int _i2){
i1 = _i1;
i2 = _i2;
}
}
希望对你有帮助。
关于Java,在整数列表中找到交集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33306644/
我有一个现有站点,其数据库设计不正确并且包含大量记录,因此我们无法更改数据库结构。 本期数据库主要包含用户、问题、选项、答案4个表。有一组标准的问题和选项,但对于每个用户,每组问题和选项在答案表中都有
有没有办法找出两个 CGPathRef 是否相交。就我而言,所有 CGPath 都有 closePath。 例如,我有两条路径。一条路径是旋转一定角度的矩形,另一条路径是弯曲路径。两条路径的原点会经常
我目前正在使用 JavaFX 研究不同形状之间的边界相交。我想检测两个多边形在它们的点上而不是在它们的边界上的碰撞(即 2 个多边形)。 请参见图 1:不需要的行为和图 2:需要的行为。 是否有任何现
在我的three.js 场景中,我有一些立方体。我想为用户提供用鼠标选择框的可能性。 这是重要的代码(我使用 Three.js 版本 69。): function init() { [...]
我有一个问题。我想将四边形与四边形相交。 int main(){ typedef boost::geometry::model::point_xy TBoostPoint; typedef b
在 MongoDB 中我们找到了交集的方法,但我们也想实现日期范围排除。让我解释一下。 我们有每个支持团队的每日轮值表。每个支持团队可以每 15 分钟预订一次,持续 5-25 分钟(大约)。每个团队有
目录 1、列表求并集 1. union_by 2、列表求交集 1. intersection_by
我有以下查询: select id from t1 intersect select id from t2 intersect select id from t3 id 在某些表中可能不是唯一的,所以
需要完成此实现才能使用 UseSet 类。不确定我所实现的是否100%正确。 但是我需要 Union 和 SysDiff 方面的帮助。 public class Set { private Ar
我的程序打印主构造函数,但不返回 3 个底部函数,而是返回其编译结果。我哪里出错了? import java.util.*; public class Main { public static v
我正在尝试找到两个不同列表列表的交集。换句话说,找出 list1 中的所有列表是否与列表 2 中的任何列表相交。 列表1: [[1,4],[1,6],[6,8],[8,10]] 列表2: [[],
我正在尝试从 2 个已知 BST 的交集创建一个新的 BST。我在第二种情况下的 intersect2 方法中收到 NullPointerException,位于“cur3.item.set_acco
这个问题已经有答案了: self referential struct definition? (9 个回答) 已关闭 7 年前。 我有一个脚本 a.h #include b.h type
我在 user_profile 表上运行搜索,其中包含单个索引和复合索引: SELECT ••• FROM user_profile up JOIN auth_user
我正在尝试为(公寓)列表创建过滤器,通过 apartsments_features 表与 apartment features 建立多对多关系。 我只想包括具有所有某些功能(在表格上标记为"is")的
我想从两个给定的嵌套列表中创建一个新的嵌套列表(每个列表中都有唯一的项目),以便新的嵌套列表是两个列表的最大公共(public)交集。 一个例子希望能帮助阐明我的问题: old1 = [[1,
我在 Django 中有两个模型,我不确定如何编写它们(是否有一个抽象模型并继承等等......或者有两个不同的模型)但通常我有两种类型的对象 A 和 B。 A 和 B 完全相同,因为它们只是项目。它
我有一个像这样的数组 arrays = [ ['a', 'b', 'c', 'd'], ['a', 'b', 'c', 'g'], ['a',
我正在通过向 Mario Zechner 的开源跳线游戏添加更多功能来学习 libgdx。我正在尝试制作一些带有角度的平台并遇到旋转矩形的碰撞检测问题。 我关注了this解决方案并使用多边形和我的矩形
我有一个包含对象的数组: let data = [[{a:0}, {b:1}], [{a:1}, {b:1}]] 现在我想制作一个 lodash intersection这两个数组,返回 [{b:1}
我是一名优秀的程序员,十分优秀!