草庐IT

python - 最长等距子序列

我有一百万个按排序顺序排列的整数,我想找到最长的子序列,其中连续对之间的差异相等。例如1,4,5,7,8,12有一个子序列4,8,12我的幼稚方法是贪婪的,只是检查您可以从每个点扩展子序列多远。这似乎每点需要O(n²)时间。有没有更快的方法来解决这个问题?更新。我会尽快测试答案中给出的代码(谢谢)。但是很明显,使用n^2内存是行不通的。到目前为止,没有任何代码以输入为[random.randint(0,100000)forrinxrange(200000)]终止。时序。我在32位系统上使用以下输入数据进行了测试。a=[random.randint(0,10000)forrinxrang

html - 等距 DIV 的流体宽度

我有一个流体宽度的容器DIV。在这里面我有4个DIV,都是300pxx250px...我想要将框1向左浮动,框4向右浮动,框2和3在它们之间均匀间隔。我希望间距也是流畅的,以便浏览器越小,空间也越小。 最佳答案 参见:http://jsfiddle.net/thirtydot/EDp8R/这适用于IE6+和所有现代浏览器!我已将您要求的尺寸减半,以便于使用。text-align:justify结合.stretch处理定位。display:inline-block;*显示:内联;zoom:1修复了IE6/7的inline-block,