标签: overlap

在没有集合的情况下减去两个范围之间的重叠

没有设置!

我不能使用Sets因为:

  • 范围太长.
  • 他们会占用太多记忆
  • 集合本身的创建将花费太长时间.

仅使用范围的端点,是否有一种减去两个范围列表的最佳方法?

例:

r1 = (1, 1000), (1100, 1200)  
r2 = (30, 50), (60, 200), (1150, 1300)

r1 - r2 = (1, 29), (51, 59), (201, 1000), (1100, 1149)
Run Code Online (Sandbox Code Playgroud)

其他信息:

  • r2不必与r1重叠
  • r1和r2不会有与其他对重叠的对.例如,r1不会同时具有(0,30)和(10,25)

谢谢.

python range overlap

8
推荐指数
3
解决办法
3790
查看次数

防止D3饼图中的文本重叠

我一直在谷歌搜索,但我似乎无法掌握这一点.

我的情况是,在饼图上显示时各国重叠:

这是正在发生的事情的一个例子:

的jsfiddle

在此输入图像描述

我是一个初学者D3,我正在努力防止文本重叠.有没有像我可以添加的文本边距属性,以便我的标签不会相互重叠?

javascript label overlap d3.js pie-chart

8
推荐指数
1
解决办法
1万
查看次数

碎片在后退按钮上重叠

我创建了3个片段(FragmentA,FragmentB,FragmentC)和一个MainActivity.每个片段中都有一个按钮,它将自己替换为FragmentC的下一个片段.

我正在替换FragmentA(with)FragmentB(然后是)FragmentC.

从FragmentA到FragmentB的事务使用以下函数

    @Override
    public void fragmentreplacewithbackstack(Fragment fragment, String tag) {

        FragmentManager fragmentManager=getSupportFragmentManager();
        FragmentTransaction fragmentTransaction=fragmentManager.beginTransaction();
        fragmentTransaction.replace(R.id.contner,fragment , tag);
        fragmentTransaction.addToBackStack(null);
        fragmentTransaction.commit();   
//      fragmentManager.executePendingTransactions();

    }
Run Code Online (Sandbox Code Playgroud)

从FragmentB到FragmentC的事务使用以下函数

public void fragmentreplace(Fragment fragment,String tag){
        FragmentManager fragmentManager=getSupportFragmentManager();
        FragmentTransaction fragmentTransaction=fragmentManager.beginTransaction();
        fragmentTransaction.replace(R.id.contner,fragment , tag);
        fragmentTransaction.commit();   

    }
Run Code Online (Sandbox Code Playgroud)

问题是当我从FragmentC按下按钮时,FragmentC和FragmentA相互重叠.

如下屏幕

android overlap overlapping android-fragments back-stack

8
推荐指数
1
解决办法
6883
查看次数

在d3 wordcloud重叠

我使用Jason Davies的wordcloud库来获取d3(https://github.com/jasondavies/d3-cloud),我的问题是云中的单词重叠.

我知道在堆栈溢出(和其他站点)上已经有关于这个问题的问题,但在我的情况下这些都没有帮助.

在下面的示例中,我使用了Jason Davies网站上的示例云,并且只改变了一些内容:

  • 我从外部文件中读取了我的文字和大小.
  • 我将旋转设置为0.旋转角度似乎没有什么区别.
  • 我注释掉了"Impact"字体,以排除加载字体的任何问题.(但它没有任何区别.)

这是我的代码:

<!DOCTYPE html>
<meta charset="utf-8">
<body>
<script src="d3.js"></script>
<script src="d3.layout.cloud.js"></script>
<script>
   d3.tsv("testdata.txt", 
  function(error, data) {

  var fill = d3.scale.category20();



  d3.layout.cloud().size([300, 300])
      .words(data)
      .padding(1)
      .rotate(function(d) { return 0; })
  //    .font("Impact")
      .fontSize(function(d) { return d.size; })
      .on("end", draw)
      .start();

  function draw(words) {
    d3.select("body").append("svg")
        .attr("width", 300)
        .attr("height", 300)
      .append("g")
        .attr("transform", "translate(150,150)")
      .selectAll("text")
        .data(words)
      .enter().append("text")
        .style("font-size", function(d) { return d.size + "px"; })
    //    .style("font-family", "Impact")
        .style("fill", function(d, i) { return fill(i); }) …
Run Code Online (Sandbox Code Playgroud)

javascript overlap word-cloud d3.js

8
推荐指数
1
解决办法
6101
查看次数

在matlab中拼接图像时如何正确混合?

我在matlab中尝试缝合图像,但得到难看的重叠线条.如何正确混合图像?目前我正在使用下面的代码,但它混合得太多(特别是建筑物窗户与幽灵文物混合,黑色建筑物也是如此).

未混合的图像 混合图像

%Tx - how much to move picture by x, Ty - by y (homography)
cropX = size(imcyl2, 2); %second image x size
xdimfirst = size(imcyl1, 2); %first image x size
ydimfirst = size(imcyl1, 1); %first image y size
xoverlap = xdimfirst - Tx;
newImg = imcyl1;
for y = 1:size(imcyl2, 1)
   for x = 1:cropX
       if ((Tx+x) > 0 && (Ty+y) >0)
       % if we are in the overlap region, then we need to blend.
               scale1 = (xoverlap - …
Run Code Online (Sandbox Code Playgroud)

matlab blending overlap panoramas image-stitching

8
推荐指数
1
解决办法
4697
查看次数

识别R中连续重叠的段

我需要将重叠的段聚合成一个范围内的所有连接段.

请注意,简单的foverlaps无法检测非重叠但已连接的段之间的连接,请参阅示例以进行说明.如果在我的情节中我的部分下雨,我正在寻找干燥的地面.

到目前为止,我通过迭代算法解决了这个问题,但我想知道这个问题是否有更优雅,更直接的前进方式.我肯定不是第一个面对它的人.

我正在考虑非平等滚动连接,但是要实现它

library(data.table)
(x <- data.table(start = c(41,43,43,47,47,48,51,52,54,55,57,59), 
                  end = c(42,44,45,53,48,50,52,55,57,56,58,60)))

#     start end
#  1:    41  42
#  2:    43  44
#  3:    43  45
#  4:    47  53
#  5:    47  48
#  6:    48  50
#  7:    51  52
#  8:    52  55
#  9:    54  57
# 10:    55  56
# 11:    57  58
# 12:    59  60

setorder(x, start)[, i := .I] # i is just a helper for plotting segments …
Run Code Online (Sandbox Code Playgroud)

grouping r overlap data.table locf

8
推荐指数
2
解决办法
280
查看次数

获取重叠日期范围的不同连续日期范围

我需要从重叠日期列表中获取不相互重叠的日期范围列表,并获得重叠期间的硬币总和.我试过谷歌搜索一个例子,但到目前为止没有运气.我可能没有使用正确的关键词?

我有一个重叠日期列表

1.1.2018 - 31.1.2018 80
7.1.2018 - 10.1.2018 10
7.1.2018 - 31.1.2018 10
11.1.2018 - 31.1.2018 5
25.1.2018 - 27.1.2018 5
2.2.2018 - 23.2.2018 100
Run Code Online (Sandbox Code Playgroud)

期望的结果将是

1.1.2018 - 6.7.2018 80 coins
7.1.2018 - 10.1.2018 100 coins
11.1.2018 - 24.1.2018 95 coins
25.1.2018 - 27.1.2018 100 coins
28.1.2018 - 31.1.2018 95 coins
2.2.2018 - 23.2.2018 100 coins
Run Code Online (Sandbox Code Playgroud)

这是一个如何工作的图

|------------------------------|
       |---|
       |-----------------------|
           |-------------------|
                      |---|
                                   |----------------------|
Outcome              
|------|---|----------|---|----|   |----------------------|
   80   100     95     100  95                100
Run Code Online (Sandbox Code Playgroud)

这是我的测试数据

drop table coinsonperiod2;
create table coinsonperiod2( …
Run Code Online (Sandbox Code Playgroud)

sql postgresql overlap

8
推荐指数
1
解决办法
219
查看次数

算法 - 查找循环世界中重叠间隔的持续时间(24小时)

我一直试图找出用于查找两个时间范围之间重叠小时数的算法,例如:

在此输入图像描述

应该返回12.

在此输入图像描述

应该返回4.

所以请帮助我填补创建以下功能的空白:

public static Long findOverlappingInterval(Long startTime1, Long endTime1,
                                           Long startTime2, Long endTime2){ 
    // Any suggestions?
}
Run Code Online (Sandbox Code Playgroud)

谢谢.

编辑:我知道创建两个二进制数组的解决方案,使用AND和总结结果.含义:

在此输入图像描述

但这对我的特定需求没有帮助,因为我想将算法的思想用于solr查询,所以使用数组和二元运算符对我来说不是一个选择.

java algorithm overlap intervals

7
推荐指数
1
解决办法
891
查看次数

将多边形复制区域(重叠)分配给仅一个多边形

我有一个shapefile(可以在这里下载http://www.car.gov.br/publico/municipios/downloads?sigla=MA(任何可以)),其中每个多边形代表一个农村私有财产,作为所有者提交它.但是,多边形重叠.对于我需要运行的分析,一个区域不能被计算两次(即,在两个属性中).因此,在重叠区域,我想将这个重复区域分配给面积最小的多边形,并将其从另一个区域中删除.

我看过其他问题,比如这个问题.但是没有人能真正解决这个问题.

r overlap polygons

7
推荐指数
1
解决办法
168
查看次数

当某些元素是彼此的同义词时,计算唯一元素

我正在尝试计算此列表中的独特药物数量.

my_drugs=c('a', 'b', 'd', 'h', 'q')
Run Code Online (Sandbox Code Playgroud)

我有以下字典,它给了我药物同义词,但它没有设置,所以定义只适用于独特的药物:

dictionary <- read.table(header=TRUE, text="
  drug   names
  a    b;c;d;x
  x    b;c;q
  r    h;g;f
  l   m;n
")
Run Code Online (Sandbox Code Playgroud)

因此,在这种情况下,列表中有2种独特的药物(因为a,直接或间接地具有同义词b,d,q).同义词的同义词计为同义词.

我尝试过的方法是首先制作一本左侧只有独特药物的字典.要做到这一点,我会循环通过字典$ drug,grep in dictionary $ drug和dictionary $ synonyms,取出那些并取代药物$同义词的联合,然后从字典中删除其他行.

bigdf=dictionary

  small_df=data.frame("drug"=NA,"names"=NA)

  for(i in 1:nrow(bigdf)){
    search_term=sprintf("*%s*",bigdf$drug[i])
    index=grep(search_term,bigdf$names)
    list=bigdf$names[index]
    list=Reduce(union,list)
    list=paste(list, collapse=";")

    if(!list==""){

    new_row=data.frame("drug"=bigdf$drug[index][1],"names"=list)
    small_df=rbind(small_df,new_row)
    #small_df
    bigdf=bigdf[-index,]
    #dim(bigdf)

    }
    else{
      new_row=data.frame("drug"=bigdf$drug[index][1],"names"="alreadycounted")
      small_df=rbind(small_df,new_row)
    }    
  }
Run Code Online (Sandbox Code Playgroud)

这不起作用(small_df中缺少一些药物),即使它我不知道如何使用我的新词典计算我的列表中的独特药物数量.

我如何计算my_drugs中独特药物的数量?

感谢您的帮助,如果需要进一步说明,请与我们联系.

数据集大小:my_drugs中的200个元素,字典中的2000个行,每个药物有10-12个同义词.

r unique overlap synonym

7
推荐指数
1
解决办法
96
查看次数