问题标签 [segments]

我正在做一个问题，其中需要找到段中最大元素的总和 - 段中最小元素的总和。我尝试使用稀疏表，但时间限制慢了两个。所以我做了类似的事情这个：

如果n=4段是[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]. 该问题类似于 RMQ 问题，但我必须对所有段进行此操作并找到

sum=max(a[1],a[2])+ max(a[1],a[2],a[3])+max(a[1],a[2],a[3],a[4])+max(a[2],a[3])+m‌​ax(a[2],a[3],a[4])+max(a[3],a[4])-min(a[1],a[2])+min(a[1],a[2],a[3])+min(a[1],a[2‌​],a[3],a[4])+min(a[2],a[3])+min(a[2],a[3],a[4])+min(a[3],a[4])

这里n是 100,000 的数量级。那么有没有办法优化呢。

假设n=4段是[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]。

需要的东西是 sum=max(a[1],a[2])+max(a[1],a[2],a[3])+max(a[1],a[2],a[3],a[4])+max(a[2],a[3])+m‌​ax(a[2],a[3],a[4])+max(a[3],a[4])-min(a[1],a[2])+min(a[1],a[2],a[3])+min(a[1],a[2‌​],a[3],a[4])+min(a[2],a[3])+min(a[2],a[3],a[4])+min(a[3],a[4])

我正在尝试使用 Python 将字符串分成更小的部分。各种情况可以是：
str1 = "Hello world。这是一个理想的示例字符串。"
结果：世界你好。
这是一个理想的示例字符串。

str2 = " <H1>Hello world。</H1><P>这是一个 HTML 示例字符串。<P>"
结果：
<H1>Hello world。</H1>
<P>这是一个 HTML 示例字符串。<P>

str3 = "1. Hello World. 2. 这是一个字符串。"
结果：
1. Hello World。
2. 这是一个字符串。

这是我的代码。但我似乎无法实现第二种情况：

我一直在开发一个 32 位操作系统，并且刚刚实现了一个 ELF 加载器。我可以加载可执行文件，但是我想运行每个程序都有自己的数据段。现在从我在 32 位保护模式下的研究中收集到的数据段指的是 64k 块，对吗？所以假设我将 DS 设置为 16，并且有类似 mov dword eax,[test] 的代码。处理器得到测试中的内容，如 (DS * 0xFFFF) + 测试，对吗？因此，如果 test 为 0，那么它将读取的实际地址是 983025 还是 0xEFFF1？这是对的还是我完全不在

我正在开发一个 32 位操作系统，我需要能够为程序设置新的数据段/堆栈段。但是我找不到任何关于如何在保护模式下使用这些段寄存器的好信息。我真的需要能够设置一个新的堆栈段，这样我的程序就不会与内核共享同一个堆栈。

我正在使用 GenomicRanges 来查找一个实验的哪些转录本与另一个实验的转录本重叠。

我试图找到的是解决方案数据框中的命中之间的重叠段的宽度，但是我能得到的唯一宽度是与重叠过程之前的原始成绩单相关。

你能帮我请求吗？

我阅读了各种相关的答案。特别是在这里（你如何检测两条线段相交的位置？）很好地解释了如何找到两条线段之间的交点并检查平行度以及它们是否属于同一条线。我按照这个好主意编写了一个 fortran 程序。现在的问题包括当两条线段属于同一条线时找到联合线段。在这里，我找到了一个 C++ 代码（检测两个重合线段的重合子集），但没有解释，我无法阅读 C++，但只能阅读 Fortran（这是一个有用的图像描述问题，发布在另一个问题中，但没有有用的答案http： //judark.myweb.hinet.net/parallel.JPG）。找到属于同一条线的两个段的公共点（即联合段，即定义该联合的两个点）的轨迹的最佳语言无关算法是什么？我已经设法通过“如果”计算点之间的所有曼哈顿距离（http://en.wikipedia.org/wiki/Taxicab_geometry）来做到这一点，但我想知道是否有更好的方法来做到这一点。谢谢。

我最近在研究计算几何，我试图找到一种方法来检查两条线段是否相交。我认为我可以使用逆时针方向（简称 CCW）来确定。到目前为止，这是我的代码：

上面的代码适用于我输入的测试用例，它非常易读并且很容易实现。但是在网上搜索后，我发现了另一种解决段相交问题的方法。该代码与我的相似，但它还有一些if我的实现省略的语句。这是代码：

有人能解释一下这两种实现之间的区别，哪个更安全吗？提前致谢。

在上面的程序中，值 10 究竟存储在哪里？

我了解变量 i 存储在堆栈中。在运行时填充堆栈。从“确切的地方” 10 来自。

有谁知道是否可以在默认控制器上使用段？

例如，如果我想访问我网站上的配置文件，它将是 site.com/profileName，我知道您会使用它来访问其他控制器，但我希望它能够正常工作，以便如果 codeigniter 无法访问任何控制器在段中输入，然后我希望它从 MySQL 表中查找匹配的配置文件名称，然后访问正确的配置文件页面，如果找不到匹配项，则该页面将不存在，任何人都知道我该怎么做呢？谢谢！

我有一个这样的网址：

显示特定类别的工厂。

我想要一个这样的网址：

但是当我在我的 config/routes 文件中使用 url 路由时，如下所示：

这没用。我错过了什么吗？

该页面的工作链接是：

不起作用的链接是：

希望可以有人帮帮我 ：）