擅长:python、mysql、java
<p>区间应划分为子区间。让我用这个例子来解释一下:</p>
<pre><code>r1 = ( "ABC", (2,5))
r2 = ("DEF", (0,3))
assert prioritized_read(r1, r2, 0, 4) == "DEAB"
</code></pre>
<p>子区间的边界都是起始号和结束号,即:<code>0,2,3,4,5</code>。read_开始之前和read_结束之前的数字可以忽略,因此5是out。我们现在有<code>0,2,3,4</code>。不太明显的是,位于<code>range1</code>内的<code>range2</code>边界也可以被忽略,所以3也是不存在的。边界是<code>0,2,4</code>,这意味着子区间是<code>0-2</code>和{<cd7>}。在</p>
<p>剩下的很容易。我们从数据源中读取数据,该数据源具有所需的范围-考虑优先级。范围不是从零开始的,所以必须考虑偏移量。在</p>
^{pr2}$