问题标签 [overlap]

我有两组范围。每个范围都是一对整数（开始和结束），表示单个较大范围的某个子范围。两组范围的结构与此类似（当然 ...s 将替换为实际数字）。

我需要确定集合 A 中的哪些范围与集合 B 中的哪些范围重叠。给定两个范围，很容易确定它们是否重叠。我只是使用双循环来执行此操作——在外循环中遍历集合 A 中的所有元素，在内循环中遍历集合 B 的所有元素，并跟踪哪些元素重叠。

这种方法有两个问题。首先是重叠空间非常稀疏——即使每个集合中有数千个范围，我希望集合 A 中的每个范围都与集合 B 中的 1 或 2 个范围重叠。我的方法列举了每一种可能性，即矫枉过正。这导致了我的第二个问题——它的扩展性非常差。当每组中有数百个范围时，代码会很快（不到一分钟）完成，但当每组中有数千个范围时，代码会花费很长时间（+/- 30 分钟）。

有没有更好的方法可以索引这些范围，这样我就不会做太多不必要的重叠检查？

更新：我正在寻找的输出是两个散列（每组范围一个），其中键是范围 ID，值是与该集合中的给定范围重叠的另一组范围的 ID。

我遇到了 Internet Explorer 中出现滚动条的问题。
我有一个 div，它的内容可以比 div 本身更宽，所以会出现一个水平 scollbar。水平滚动条很好，但如果显示水平滚动条，Internet Explorer 也会显示垂直滚动条。我想那是因为 IE 让水平滚动条重叠了一些内容，因此显示了垂直滚动条。
现在我的问题是是否有一些技巧可以防止水平滚动条与内容重叠，从而出现在内容下方，因此不会出现垂直滚动条？即使我在底部添加一些填充，滚动条似乎仍然与 div 的内容重叠......

可能重复：
放大时，为什么页脚与前面的内容重叠

这是html：

继承人的CSS：

这是我正在处理的代码：http: //pastie.org/1501054当你运行它时，由于某种原因，两个面板重叠。为什么会这样？有什么办法可以解决吗？

作为参数提供的 ActionListener 与程序的这一部分无关。

另外，我在哪里可以找到使用 Eclipse 的好的挥杆教程？

我以前从未见过的非常奇怪的行为。

我有一个固定位置的 div，它有一个透明的 png 背景图像。z-index 设置为 -1，以便内容可以使用滚动条在固定图像上滚动。

我将它的底部和右侧定位在 0px，但图像与滚动条重叠（无论如何，在 FF 和 Safari 上。）

这是链接：

http://adamjcas.www59.a2hosting.com/pg/show/id/4

CSS：

我使用的一个技巧是正确使用：16px；

效果很好，因为总是（可能）有一个正确的滚动条。但底部滚动只是有时存在。这是一个简单的 CSS 问题吗？

我在理解 Javascript 中的 div 重叠时遇到了一些问题。

见http://jsfiddle.net/CapKK/

如您所见，绿色盒子被另外两个包裹着。但是，一旦我将 z-index 添加到 div1 （红色框），它就不再起作用了。

有人可以解释一下吗？为什么 div1 上的 z-index 为 0 会破坏此设置？

背景：我有一个模仿的小例程，fgets(character, 2, fp)除了它从字符串而不是流中获取字符。newBuff 是作为参数传递的动态分配的字符串，并且字符被声明为char character[2].

常规：

strcpy 复制了从其中读取每个字符时丢失的信息。

问题：Valgrind 确实警告我这个活动，“源和目标在 strcpy(0x419b818, 0x419b819) 中重叠”。

我应该担心这个警告吗？

要检查两个不同日期范围内的重叠，{Start1, End1}我{Start2, End2}正在检查：

问题是， 如果我有五个日期范围，那么比较重叠的好方法是什么？.

检查它们中的任何一个是否相互重叠？

如果我有多个日期范围，如何查找这些范围是否重叠？

在花了 2 天时间寻找答案后，我想就以下行为寻求帮助。

我正在尝试在 Android 上编写一个简单的 tabhost 应用程序，每个活动都有一个布局。我设计了我的布局，以便 tabwidget 出现在屏幕底部。

在第一个选项卡上，我试图插入一个简单的 2 行 ListView。我的问题是 ListView 位于底部，但其中一半隐藏在 tabwidget 后面。我想了解如何使我的 ListView 显示在 tabwidget 的正上方。

这是我的 main.xml ：

这是我的主要应用程序类：

这是我的活动代码：

这是我的活动布局：

感谢任何热心帮助我的人，我简直要疯了......

亚当

是否有关于重叠处理的任何好的（如果可能的科学）资源（网络或书籍）。我对在分析信号时使用重叠处理和窗口的效果不感兴趣，因为要求不同。更多的是关于以下实时情况：（我目前正在处理音频信号）

• 将信号分成更小的部分。
• 创建重叠窗口。
• FFTing 窗口块。
• 在频域中进行处理。
• IFFT 结果。
• 将这些块放在一起形成一个连续的流。

我对所使用的窗口对结果误差的影响以及重叠长度的影响特别感兴趣。但是，我找不到任何详细处理该主题的好资源。有什么建议么？

编辑：

经过一些讨论是否适合使用窗口功能，我找到了一个不错的讲义，解释了重叠和添加/保存方法。http://www.ece.tamu.edu/~deepa/ecen448/handouts/08c/10_Overlap_Save_Add_handouts.pdf

然而，在做了一些测试之后，我注意到窗口版本在大多数情况下会比重叠和添加/保存方法更准确。有人可以证实这一点吗？不过，我不想就计算时间得出任何结论......

编辑2：

以下是我测试的一些图表：

我创建了一个信号，它由三个余弦波组成

我在时域中使用了这个过滤器功能进行过滤。（它是对称的，因为它应用于 FFT 的整个输出，对于实际输入信号也是对称的）

IFFT 的输出如下所示： 可以看出，低频比中频衰减更多。

对于重叠添加/保存和加窗处理，我将输入信号分成 8 个 256 个样本的块。重新组装后，它们看起来像这样。（样品 490 - 540）

可以看出，重叠添加/保存过程在块放在一起的点上与窗口版本不同（样本 511）。这是在比较窗口化进程和重叠添加/保存时导致不同结果的错误。窗口化进程更接近于在一个大垃圾中处理的进程。

但是，我不知道他们为什么在那里，或者他们根本不应该在那里。