擅长:python、mysql、java
<p>使用染色体数目字典是个好主意,只要你能把两个文件都放入内存。在</p>
<p>然后,您需要按rocasstart对这两个列表进行排序(拆分字符串,将rocasstart转换为一个数字,如果您不确定如何单独在iocsstart上排序,请参见<a href="http://wiki.python.org/moin/HowTo/Sorting/" rel="nofollow">instructions on sorting</a>)。在</p>
<p>现在,您只需浏览一下您的列表:如果较低的roacsstart小于第一个upper rocasstart,请将该行放入文件2中,然后转到下一个。如果较低的蝗虫起点大于第一个较高的蝗虫起点,则</p>
<ul>
<li>虽然它也比蝗虫更大,但把上列的开头丢掉</li>
<li>如果您发现一个大于rocasstart小于roacsend的情况,请将其放入文件1中</li>
<li>否则,放入文件2</li>
</ul>
<p>这应该用<code>O(n log n)</code>算法取代现在可能的<code>O(n^2)</code>算法。在</p>